约瑟夫问题
读趣百科>科普>小知识

约瑟夫问题

有一个古老的传说,64名士兵被敌人俘虏了。敌人命令他们围成一个圈,给他们编号1,2,3,...64.敌人杀了一号和三号。他们围成一圈一个接一个地杀了。最后剩下的人是约瑟夫。请问约瑟夫的号码是多少?

这就是数学上著名的“约瑟夫问题”。让我给你一个提示。敌人从L号开始,一个接一个地杀了。第一轮杀死了所有奇数编号的士兵。剩下的32名士兵需要重新编号,而敌人在第二圈杀死了奇数。根据这个想法,看看你能否解决这个问题。

答案分析:

因为第一圈剩下的都是偶数2,4,6,8,...64.把它们都除以2,得到1,2,3,4,...32.这是第二圈重新编号的数字。在第二轮杀戮后,他杀死了所有的奇数,留下16个人。如果我们继续这样下去,我们可以想象最后剩下的一定是64号。

64 = 2× 2× 2× 2× 2× 2× 2× 2,可连续6次被2除,是1到64的2个素因子中最多的。因此,最后必须留下64个。从64 = 2× 2× 2× 2× 2× 2× 2× 2,还可以看出约瑟夫在转了6圈后就离开了。

最新小知识科普

开塞露可以去颈纹吗

开塞露是可以安全有效去除颈纹的,虽然小编也不知道是谁想出这么“猥琐”的办法,但是它的使用效果还是蛮好的。构成开塞露的主要成分是甘油,一般来说甘油对皮肤有很强的润...
展开详情

冷皮适合什么颜色衣服

冷皮肤的人更加适合冷色调衣服,比如蓝色和粉色等,这样看起来会更加的年轻可爱,同样能够很好和皮肤相互映,显得更加有精气神,所以在选择衣服的时候需要根据自己的实际情...
展开详情

歌帝梵什么档次

歌帝梵是一个中高等档次这个品牌的巧克力和费列罗巧克力的品牌一样,但是从价格方面,很多消费者都认为它是一个中高端品牌,普通的一个巧克力价格在两块钱左右,而一个歌帝...
展开详情

ipsa乳液系列区分

ipsa系列一共有五款,分别是保湿R系列,美白EX系列、修复S系列、美肌UL系列、舒缓SE系列、每款的颜色是不同的可以通过包装外部的颜色来分辨的,五款的作用也有...
展开详情

去角质慕斯用在洗面奶之前还是之后

去角质慕斯一般用在洗面奶之后。如果把去角质慕斯用在洗面奶之前的话,不仅会对皮肤造成伤害,而且还会出现清理不彻底的情况,所以最好先用洗面奶做铺垫,这样不仅不会伤害...
展开详情

精油是怎么制取的

很久以前,大家就发觉一些味道芬芳的植物或盆栽花卉能让人心旷神怡,将这种植物中的精粹获取出去,便可做成香辛料应用。精油是一种由纯天然植物中的花、茎、叶、根或果子...
展开详情

资生堂悠莱眼霜和伊思红参哪个好用

资生堂悠莱眼霜相对伊思红参要更加好用一些,主要是因为资生堂悠莱眼霜中含有大量植物精粹,能够激活眼周肌肤。资生堂悠莱眼霜和伊思红参哪个好用资生堂悠莱眼霜相信很多女...
展开详情

roots算几线

roots算是三线品牌,这个品牌诞生在1973年,其设计理念是追求自然,并且给人以轻松,还有我力等精神。在穿着后能够体现出品牌的高端,同时也有一种回归自然的感觉...
展开详情
热门推荐

例假期间可以用精油吗

例假期间不可以用精油,它可能会引起月经增加、血崩等问题。精油中含有会通经活络成分,它会促进血液循环,让本身就虚弱的生理期女性更加危险,所以精油不适合在例假期间使...
展开详情

混合性痘痘肌应该用什么护肤品

混合性痘痘肌应该用能够调理水油平衡、保湿补水、消除痘印、修护强润肌肤的护肤品,里面最好含有水杨酸、薰衣草提取物、柑橘提取物扥等成分,其中水杨酸有消炎抑菌效果,薰...
展开详情

塑身衣需要买小一码么

塑身衣不需要买小一码。因为塑身衣本身就考虑了聚拢、收腹、减腰以及美腿等等各种功能,而且它用的是非常有弹性的纤维面料,尺寸根据适合自己的买就可以,如果买小了反而会...
展开详情

jwanderson 是奢侈品吗

jwanderson是一个高奢侈品牌,它是有爱尔兰著名的设计师命名创作,目前已经被LVHM加盟,jwanderson品牌所销售的各种包包售价基本上都是在千元和万...
展开详情

眼镜为什么会变绿

眼镜之所以会变绿是由于眼镜戴久了,有些眼镜的污垢在自然条件下会氧化形成氧化物。由于在鼻梁上方的眼镜托和眼镜相连接的部分,在这个中间会有一个极小金属,而这个金属就...
展开详情