UC知道聪明的猪答案？
来源：百度知道 编辑：UC知道 时间：2024/05/09 23:36:33
从前，有个叫二愣的屠夫，有杀猪宰羊的好手艺，又雇佣着十几个杀猪能手，在这方圆几十里，算是有名的大屠户了。
一天，二愣又要杀猪了。按照惯例，总是由二愣先杀第一头猪。哪知，“老虎也有大意的时候”，只见那头猪刚被翻倒在地，就狠狠地咬了二愣一口，急急地跑进猪圈了。
这还了得！二愣气呼呼地追进猪圈里，可是圈里有1000头猪，怎么认得出那头猪呢！
“杀！”随着二愣一声吼，1000头猪全部被强行赶进屠宰场。
“都杀了吗？”伙计们怯生生地问。
“不。”二愣忽然想出个怪主意，“把这1000头猪排成一行，先杀第一头，然后隔一头杀一头；杀完第一遍后，还是原来的队形，再用同样的方法杀第二遍；这样一遍一遍地杀下去——”二愣停了停说，“最后只留下一头猪。”
二愣心想，1000头猪最后只留下一头，看你还能活！
哪里知道，这是一头聪明的猪，趁着混乱，它很快找到了避难的位置，居然躲过了这一刀。
请问，这头猪到底排在什么位置上呢？
这可能不是脑筋急转弯！
使用最笨的方法算:
第一轮大屠杀.1000/2=500 2的倍数安全 2.4.6.8........
第二轮大屠杀.500/2=250 4的倍数安全 4.8.12.16......
第三轮大屠杀.250/2=125 8的倍数安全 8.16.24.32....
第四轮大屠杀.125/2=62 16的倍数安全 16.32.48.64...
第五轮大屠杀.62/2=31 32的倍数安全 32.64.96.128...
第六轮大屠杀.31/2=15 64的倍数安全 64.128.192.256...
第七轮大屠杀.15/2=7 128的倍数安全 128.256.384.512.640...
第八轮大屠杀.7/2=3 256的倍数安全 256.512.768.
第九轮大屠杀.3/2=1 512的倍数安全 512
答案是:512
倒过来想，这只聪明的猪最后一轮必在2号位，倒数第二轮必在4号位，倒数第三轮必在8号位，…，规律出来了，倒数n轮必在2n号位，由512=29<1000<210=1024,得，这只聪明的猪排在512号位。
第一轮大屠杀.1000/2=500 2的倍数不安全 2.4.6.8........
第二轮大屠杀.500/2=250 4的倍数不安全 4.8.12.16......
第三轮大屠杀.250/2=125 8的倍数不安全 8.16.24.32....
第四轮大屠杀.125/2=62 16的倍数不安全 16.32.48.64...
第五轮大屠杀.62/2=31 32的倍数不安全 32.64.96.128...
第六轮大屠杀.31/2=15 64的倍数不安全 64.128.192.256...
第七轮大屠杀.15/2=7 128的倍数不安全 128.256.384.512.640...
第八轮大屠杀.7/2=3 256的倍数不安全 256.5