有一个古老的传说,有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圈之后,把约瑟夫斯剩下来的。
本文来自:逍遥右脑记忆 http://www.jiyifa.net/gaozhong/771847.html
相关阅读:数学教学应加强对学生应用意识的培养
闂佺粯顨呴悧濠傖缚閸喓鐝堕柣妤€鐗婇~鏍煥濞戞瑧顣叉繝鈧导鏉戞闁搞儜鍐╂殽闁诲海鎳撳﹢閬嶅极鏉堛劎顩查柟鐑樻磻缁挾绱撻崘鈺佺仼闁轰降鍊濋獮瀣偪椤栨碍顔囬梺鍛婄懄閸ㄨ偐娑甸埀顒勬煟濮樼厧娅欑紒杈ㄧ箘閹风娀濡烽敂鐣屸偓顕€鎮峰▎蹇撯偓濠氬磻閿濆棛顩烽柛娑卞墮閺佲晠鎮跺☉鏍у缂傚秵妫冮幊鎾诲川椤旇姤瀚虫繛瀛樼矋娴滀粙鍩€椤掆偓閸婄懓锕㈤幍顔惧崥婵炲棗娴烽惌宀勬煙缂佹ê濮冪紒璺虹仛缁岄亶鍩勯崘褏绀€闁诲孩绋掗敋闁稿绉剁划姘洪鍜冪吹闂佸搫鐗嗙粔瀛樻叏閻斿吋鏅悘鐐跺亹閻熸繈鏌熼弸顐㈠姕婵犫偓娓氣偓楠炲秹鍩€椤掑嫬瀚夊璺侯儐缂嶁偓闂佹寧绋戞總鏃傜箔婢舵劕绠ラ柟绋块椤庢捇鏌i埡鍏﹀綊宕h閳绘棃寮撮悙鍏哥矗闁荤姵鍔х徊濂稿箲閵忋倕违闁稿本鍑瑰ú銈夋煕濞嗘劕鐏╂鐐叉喘瀵敻顢楅崒婊冭闂佸搫鐗嗛ˇ鎵矓閸︻厸鍋撳顒佹拱濠德や含閹噣顢樺┑瀣當闂佸搫顧€閹凤拷/闁哄鏅滅换鍐兜閼稿灚浜ゆ繝闈涒看濞兼劙鏌i妸銉ヮ仼闁哥偛顕埀顒€婀卞▍銏㈡濠靛牊瀚氱€瑰嫭婢樼徊娲⒑椤愶紕绐旈柛瀣墬缁傛帡骞嗛弶鎸庮啎 4509422@qq.com 婵炴垶鎸鹃崑鎾存叏閵堝鏅悘鐐跺亹椤忚京绱撴担鍝ョ闁绘搫绱曢埀顒€婀遍崕鎴犳濠靛瀚夋い鎺戝€昏ぐ鏌ユ倶韫囨挻顥犻柣婵囩洴瀹曟氨鎷犻幓鎺斾患闂傚倸瀚ㄩ崐鎴﹀焵椤掑﹥瀚�