猪皮绳，又见猪皮绳

7748

这回终于把杨猪君宰了，发现猪君肉是米猪肉，而且猪痔疮严重，只好烧了并深埋。不过猪君的猪皮还是蛮厚的，尤其是脸皮，够做好多根猪皮绳。
于是屠夫拿猪君皮做了100根猪皮绳，挂起来晾，100根猪皮绳都是一头在楼上一头在楼下。屠夫在楼上楼下分别给猪皮绳编了号码1—100号，但是上下相同号码不一定对应的是同一根猪皮绳，屠夫在楼下拽一根绳，再到楼上看，某条绳子就缩了一截，于是找到对应关系，但是屠夫手重，如果拽了两条绳子再上楼看，他看不出缩短的差别，认为都是缩了一样的长度。屠夫在楼下拽绳子，然后去楼上观察并且必须把绳子拉回到原样，再下楼，这算一次行动。
问题，至少需要几次行动才能保证找出全部绳子号码的一一对应关系！

认为简单的可以做1000根的

7224

先抢沙发哈

3810

用华罗庚的优选法。我不会

7224

又浪費我的腦細胞！
　進入正題：
　　首先在樓下一次拉50根繩子，再上樓把繩子分成兩份，再下樓（在樓上不能拉？能拉次數就更少了），把兩個50等分開，再上樓標記。依次類推：

　第一次行動　50     50
　第二次　　　25 25 25 25
   第三次　　12 13 12 13 12 13 12 13
   第四次　　6 6 6 7 6  6……6 7
   第五次　　3 3 3 3 3 3 3 4…3  4
   第六次　1 2 1 2 1 2……1 2
   第七次　1 1 1 1 ……1 1 1
　　答案是七次　不知道對不？如菓在樓上可以拉的話四次就搞定！

7775

支持LS{:tlxy16:}