日本精品一区,蜜桃六月天综合网,欧美99,草草影院ccyycom

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

約瑟夫問題與因式分解

來源:西安奧數(shù)網(wǎng)整理 2011-09-14 16:13:48

智能內(nèi)容

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

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

(答案)

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

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

 

 

相關(guān)閱讀:

了解學(xué)而思必讀

學(xué)而思辦學(xué)理念

學(xué)而思師資介紹

學(xué)而思辦學(xué)成績

報名常遇到的問題

學(xué)而思的退費制度

廣告合作請加微信:17310823356

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

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

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