最新的《残杀战俘》数学故事
残杀战俘数学故事
残杀战俘是一个古老的数学故事。
在一次战争中,64名战士被俘虏了。敌人命令他们拍成一个圆圈,编上1、2、3、464的号码,然后,从1号开始残杀,接着是3号、5号隔一个杀一个,这样转着圈杀,最后剩下的一个人,这个人就是约瑟夫斯。请问:约瑟夫斯是多少号?
让我们来看一看:敌人从1号开始,隔一个杀一个,这就是说第一圈把奇数号码的战士全杀死了。剩下的32名战士需要重新编号,而敌人在第二圈杀死的是重新编排的奇数号码。
第一圈剩下的全部是偶数号2、4、6、864。因为先前的64名战士已经被杀害了一半,所以现在剩下的人是64除以2,共32人,他们重新编的号码是1、2、3、432。而第二圈杀过之后,又把这一次编成的奇数号码的战士全都杀掉了,还剩下16个人。这样一直到最后,剩下的必然是一开始的64号,所以,答案是:约瑟夫斯是64号。
最新的《残杀战俘》数学故事:如果有65名战士被俘,敌人还是按上述方法残杀战士,那最后剩下的还会是64号约瑟夫斯吗?
答案是:不是了。因为第一个人被杀后,也就是1号被杀后,第二个被杀的必然是3号,如果把1号排除在外,那么剩下的仍然是64个人,新1号就是原来的3号,这样原来的2号就变成了新的64号了,所以剩下的必然是原来的2号。
再把问题改一下:不让被俘的战士站成圆圈,而站成一条直线,然后编上号码。从1号开始,隔一个杀一个,杀过一遍之后,然后再重新编号,从新1号开始,在隔一个杀一个,问最后剩下的还是64号约瑟夫斯吗?
答案为:是。
如果战俘人数是65人呢?这回剩下的还是约瑟夫斯。只要人不超过128人,那么最后剩下的总是约瑟夫斯。因为从1到128中间,能被2整除次数最多的就是64。而敌人每次都是杀奇数号,留偶数号,所以64号总是最后被留下的人。
【最新的《残杀战俘》数学故事】相关文章:
★ 猫头鹰的故事
★ 隔墙算题的故事
★ 充满玄机的数字
★ 数的整除的意义
★ 九连环与格雷码
- 上一篇:小学生《你拥有我我拥有你》数学故事
- 下一篇:最新的《杯子里的互质数》数学故事
相关数学趣味数学推荐
- [趣味数学]|小学趣味数学题库
- [趣味数学]|小学二年级趣味智力题及答案
- [趣味数学]|小学生趣味数学题及答案
- [趣味数学]|小学生找规律填数数字数学智力题
- [趣味数学]|小学二年级经典数学智力题
- [趣味数学]|出生日期
- [趣味数学]|趣味数学故事 0和1的争斗
- [趣味数学]|经典趣味数学故事之猴王给小猴子分桃
- [趣味数学]|两位数乘两位数巧算技巧
- [趣味数学]|趣味数学智力题:连线谜题
精美图文
网友关注
- []|新人教A版(必修2)3.2《直线的方程》(第1课时...
- []|[人教版历史必修2]第12课 从计划经济到市场经济...
- []|新人教A版(必修2)3.2《直线的方程》(第2课时...
- []|新人教A版(必修2)4.2《直线、圆的位置关系》(...
- []|[人教版历史必修2]第9课 近代中国经济结构的变动...
- []|必修2《4.2.3直线与圆的方程的应用》(新人教)...
- []|新人教A版(必修2)4.2《直线、圆的位置关系》p...
- []|新人教A版(必修2)4.3《空间直角坐标系》ppt...
- []|新人教A版(必修2)2.3《直线、平面垂直的判定及...
- []|新人教A版(必修2)2.1《空间点、直线、平面之间...
精品推荐
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:二次根式的概念和性质@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的整数根@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的应用@_@课后练习二(含详解
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的判别式@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习二(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习一(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形有关的综合问题2@_@课后练习二
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的公共根@_@课后练习一(含详
- 61、2020同步人A数学必修第一册新教材章末综合测评(五) 三角函数 Word版含解析
- 58、2020同步人A数学必修第一册新教材章末综合测评(二) 一元二次函数、方程和不等式 Word版含解析
- 大鹏老师讲小升初数学
- 《分数典型习题讲评课》小学数学五年级名师优质课观摩视频-特级教师翟运胜
- 《解决问题的策略》小学数学五年级名师优质课观摩视频-特级教师翟运胜经典课例
- 1000张学生用草稿纸考研专用免邮空白便宜薄演草演算纸白纸本书写纸批发打草a4大张实惠装18k高考数学草稿本
- 20 古诗两首_第一课时(特等奖)(苏教版六年级下册)_T181585
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-刘伟丽
- 20 勇气_第一课时(二等奖)(冀教版六年级下册)_T1371192
- 人教版七年级数学下册第五章5.1.1《相交线》_高清
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-闵礼刚
- 《倍数的秘密》小学数学五年级名师优质课观摩视频-特级教师翟运胜经典课例