魔方吧·中文魔方俱乐部

标题: 数学趣味题：（学好数学可以救命！嘿嘿……） [打印本页]

作者: 谢老师 时间: 2011-11-23 23:20:31 标题: 数学趣味题：（学好数学可以救命！嘿嘿……）

数学趣味题：（学好数学可以救命！嘿嘿……）一场作战中，64个人被捉住了，敌方决定按一种方式处理他们，最后剩下的那个人可以活命。该方式为：给所有人编数字号，然后围成一个圈，先杀一号，每隔一个杀一人，直至只剩下一人。杰克果断站在了一个位置上，并最终成功活了下来，请问，他是几号？

作者: mutou2000 时间: 2011-11-23 23:28:00

那个（非）第一的位置。。。。。

作者: 邱志红 时间: 2011-11-23 23:37:45

64，连续除以2都是偶数

作者: mrmnm 时间: 2011-11-23 23:50:41

第64個??
每隔一个杀一人, 余32人
从2号開始
每隔一个杀一人, 余16人
从4号開始
....
余2人
从32号開始
余64号

作者: 海上晴天 时间: 2011-11-23 23:54:14

来晚了。。。。。。。。。。。。

作者: Yubo 时间: 2011-11-24 00:02:10

这个我做过类似的。。

作者: 石崇的BOSS 时间: 2011-11-24 00:04:12

1,3,5,7,9，……，61,63，       (2n-1)
2,6,10,14，……58,62，          (4n-2)
4,12,20,28，……52,60，          (8n-4)
……                                              (16n-8)
……                                              (32n-16)
……                                              (64n-32)
故最后64号存活下来

作者: 铯_猪哥恐鸣 时间: 2011-11-24 00:04:36

经典的约瑟夫问题。。。

作者: tm__xk 时间: 2011-11-24 01:42:47

隔一没问题..可是没必要连人数都变成64吧.. -_-||

作者: 耗子哥哥 时间: 2011-11-24 08:37:30

就是永远都“二”的位置嘛。

作者: 耗子哥哥 时间: 2011-11-26 12:29:02

话说……最后剩你一个的时候，我还能杀1号……

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)