杭州交通信息网电动三轮车全封闭价格:数学问题 急
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/06 08:48:44
小猪脱险记
从前，有个叫二愣的屠夫，有杀猪宰羊的好手艺，又教了十几个徒弟，方圆百里内，算是有名的大屠户了。
一天，二愣又要杀猪了。按照惯例，二愣先杀第一头猪。 哪知“猪急了也咬人”，只见那头猪刚被翻到在地，就狠狠的咬了二愣一口，拼命跑回猪圈里去了。这还了得！二愣气呼呼的追进圈里，可是圈里有1000头猪啊，简直是“猪山猪海”，哪里还能找到刚才那只。
“杀！”随着二愣一声吼，1000头猪全部被强行赶进屠宰场。
“全部都杀吗？”徒弟们问。
“不。”二愣一拍脑袋，忽然想出个好注意，“把这1000头猪排成1行，先杀第一头，然后隔一头杀一头；杀完第一遍后，还是按原来的队形，再用同样的方法杀第二遍；这样一遍一遍的杀下去——”二愣停了停说，“最后只留下一头猪。”
二愣心想：1000头猪最后只留下一头，我不信你还能活！
可是谁料到，那只逃跑的猪智商高的惊人，趁着混乱，它很快就找到了避难的位置，竟然躲过了致命的一刀，活了下来。
谁知道这头聪明的小猪排在什么位置上呢？
提示：这道题可以用假设法来求。对于1000头的情况不容易下手，我们可以把数目减少，假设只有10头猪，看看会是什么情况，总结出某一个规律，再把它应用到1000头猪身上。自己解解看
能不能给具体解题思路
从前，有个叫二愣的屠夫，有杀猪宰羊的好手艺，又教了十几个徒弟，方圆百里内，算是有名的大屠户了。
一天，二愣又要杀猪了。按照惯例，二愣先杀第一头猪。 哪知“猪急了也咬人”，只见那头猪刚被翻到在地，就狠狠的咬了二愣一口，拼命跑回猪圈里去了。这还了得！二愣气呼呼的追进圈里，可是圈里有1000头猪啊，简直是“猪山猪海”，哪里还能找到刚才那只。
“杀！”随着二愣一声吼，1000头猪全部被强行赶进屠宰场。
“全部都杀吗？”徒弟们问。
“不。”二愣一拍脑袋，忽然想出个好注意，“把这1000头猪排成1行，先杀第一头，然后隔一头杀一头；杀完第一遍后，还是按原来的队形，再用同样的方法杀第二遍；这样一遍一遍的杀下去——”二愣停了停说，“最后只留下一头猪。”
二愣心想：1000头猪最后只留下一头，我不信你还能活！
可是谁料到，那只逃跑的猪智商高的惊人，趁着混乱，它很快就找到了避难的位置，竟然躲过了致命的一刀，活了下来。
谁知道这头聪明的小猪排在什么位置上呢？
提示：这道题可以用假设法来求。对于1000头的情况不容易下手，我们可以把数目减少，假设只有10头猪，看看会是什么情况，总结出某一个规律，再把它应用到1000头猪身上。自己解解看
能不能给具体解题思路
1000之中符合2^n条件最大那个，位置：第512号
按照“杀第一个，然后隔一杀一”原则，每次杀死的都是奇数位置的，第一轮剩下的，编号都是偶数，可以标记为 2k，那么第二轮开始杀，剩下的是在此队列中标号为偶数的，相当于第一次编号能被4整除的，记为 4k ....直至最后，能剩下的一个，必须是符合 2^n 条件的一个，既然是只保留一个，那么就是标号最大的，对于 1000 来说，符合条件的就是 2^9 = 512 了。
10头猪是排在第8个杀不到 2的N次方最大为8=2*2*2
1000就是排在第512个
找最大的那个2的n次方的数
2^9=512
2^9 = 512
找最大的那个2的n次方的数