2015-05-07
收藏
有一个古老的传说,有64名战士被敌人俘虏了,敌人命令它们排成一个圈,编上号码1,2,3,……64。敌人把1号杀了,又把3号杀了,他们是隔一个杀一个这样转着圈杀。最后剩下一个人,这个人就是约瑟夫,请问约瑟夫是多少号?
这就是数学上有名的“约瑟夫问题”。给大家一个提示,敌人从l号开始,隔一个杀一个,第一圈把奇数号码的战士全杀死了。剩下的32名战士需要重新编号,而敌人在第二圈杀死的是重新编排的奇数号码。按照这个思路,看看你能不能解决这个问题?
(答案)
由于第一圈剩下的全部是偶数号2,4,6,8,……64。把它们全部用2除,得1,2,3,4,……32.这是第二圈重新编的号码。第二圈杀过之后,又把奇数号码都杀掉了,还剩下16个人。如此下去,可以想到最后剩下的必然是64号。
64=2×2×2×2×2×2,它可以连续被2整除6次,是从1到64中质因数里2最多的数,因此,最后必然把64号剩下。从64=2×2×2×2×2×2还可以看到,是转过6圈之后,把约瑟夫斯剩下来的。
小学生三年级数学寒假作业应用练习题
三年级数学寒假作业苏教版
2014小学数学三年级寒假作业题
苏教版寒假作业三年级数学练习题
人教版小学三年级数学下册寒假作业
2014寒假三年级数学作业练习
精选小学三年级数学寒假作业题
西师版三年级数学寒假作业题
三年级下册数学寒假作业练习题
2014三年级数学寒假作业测试题
2014三年级寒假作业数学练习题
2014小学三年级数学寒假作业题
2014年寒假作业三年级数学练习题
西师大版三年级数学寒假作业练习题
小学三年级数学寒假练习作业题
2014年小学三年级数学寒假作业练习
寒假三年级数学作业练习题
小学三年级下册寒假作业数学及答案
小学寒假作业三年级数学练习
2014小学寒假三年级数学作业练习题
小学生2014三年级数学寒假作业练习
苏教版2014三年级数学寒假练习作业
2014三年级数学寒假作业练习
苏教版小学三年级数学寒假作业练习题
2014小学三年级数学寒假作业精炼
苏教版小学寒假作业练习三年级下册数学
2014三年级下册数学寒假作业答案
冀教版三年级数学寒假作业练习
冀教版2014三年级数学寒假作业
三年级数学寒假练习作业
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |