欧美一级淫片,亚洲一区资源,外国成人直播,在线精品国产亚洲

奧數(shù)網(wǎng)
全國站
您現(xiàn)在的位置:奧數(shù) > 小學(xué)數(shù)學(xué)網(wǎng) > 數(shù)學(xué)文化 > 正文

數(shù)學(xué)文化:約瑟夫問題

來源:網(wǎng)絡(luò)資源 文章作者:奧數(shù)網(wǎng)整理 2019-05-11 23:31:51

智能內(nèi)容

  有一個(gè)古老的傳說,有64名戰(zhàn)士被敵人俘虜了,敵人命令它們排成一個(gè)圈,編上號(hào)碼1,2,3,……64。敵人把1號(hào)殺了,又把3號(hào)殺了,他們是隔一個(gè)殺一個(gè)這樣轉(zhuǎn)著圈殺。最后剩下一個(gè)人,這個(gè)人就是約瑟夫,請(qǐng)問約瑟夫是多少號(hào)?

  這就是數(shù)學(xué)上有名的“約瑟夫問題”。給大家一個(gè)提示,敵人從l號(hào)開始,隔一個(gè)殺一個(gè),第一圈把奇數(shù)號(hào)碼的戰(zhàn)士全殺死了。剩下的32名戰(zhàn)士需要重新編號(hào),而敵人在第二圈殺死的是重新編排的奇數(shù)號(hào)碼。按照這個(gè)思路,看看你能不能解決這個(gè)問題?

  答案解析:

  由于第一圈剩下的全部是偶數(shù)號(hào)2,4,6,8,……64。把它們?nèi)坑?除,得1,2,3,4,……32.這是第二圈重新編的號(hào)碼。第二圈殺過之后,又把奇數(shù)號(hào)碼都?xì)⒌袅耍剩下16個(gè)人。如此下去,可以想到最后剩下的必然是64號(hào)。

  64=2×2×2×2×2×2,它可以連續(xù)被2整除6次,是從1到64中質(zhì)因數(shù)里2最多的數(shù),因此,最后必然把64號(hào)剩下。從64=2×2×2×2×2×2還可以看到,是轉(zhuǎn)過6圈之后,把約瑟夫斯剩下來的。

廣告合作請(qǐng)加微信:17310823356

京ICP備09042963號(hào)-15 京公網(wǎng)安備:11010802027854

違法和不良信息舉報(bào)電話:010-56762110 舉報(bào)郵箱:wzjubao@tal.com

奧數(shù)版權(quán)所有Copyright2005-2021 m.buaa3.com. All Rights Reserved.

主站蜘蛛池模板: 诸暨市| 多伦县| 南丰县| 阳新县| 双柏县| 山阴县| 玉门市| 扬中市| 綦江县| 工布江达县| 蒲城县| 泽普县| 隆昌县| 镇江市| 古丈县| 绥德县| 郑州市| 德惠市| 通渭县| 嘉义县| 绥芬河市| 阿荣旗| 遂平县| 永仁县| 沙坪坝区| 北川| 湛江市| 福清市| 洞口县| 竹山县| 新兴县| 张家口市| 左云县| 望江县| 兴城市| 德令哈市| 鄂伦春自治旗| 合肥市| 嘉禾县| 沂南县| 合江县|