《小學(xué)奧數(shù) 約瑟夫斯問(wèn)題》由會(huì)員分享，可在線閱讀，更多相關(guān)《小學(xué)奧數(shù) 約瑟夫斯問(wèn)題（8頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、約瑟夫斯問(wèn)題 在古代，有一個(gè)野蠻部落，將抓起來(lái)的俘虜圍成一圈，并從某人開(kāi)始按順時(shí)針?lè)较蛞宰匀粩?shù)1，2，3， 編號(hào)，然后殺掉1號(hào)、3號(hào)、5號(hào)如此進(jìn)行下去，隔一個(gè)人殺一個(gè)人，直至最后余下一個(gè)人為止，這個(gè)幸存者就是約瑟夫斯. 例1：有1000人排成一排，依次編號(hào)為1，2，3，1000. 現(xiàn)在進(jìn)行1，2，1，2，這樣報(bào)數(shù). 1號(hào)學(xué)生報(bào)1后立即離開(kāi)，2號(hào)學(xué)生報(bào)2并留下；3號(hào)學(xué)生報(bào)1后立即離開(kāi)，4號(hào)學(xué)生報(bào)2并留下；999號(hào)學(xué)生報(bào)1后立即離開(kāi)，1000號(hào)學(xué)生報(bào)2并留下；然后從2號(hào)開(kāi)始重新報(bào)數(shù)，2號(hào)學(xué)生報(bào)1后立即離開(kāi)，4號(hào)學(xué)生報(bào)2并留下；如此進(jìn)行下去，報(bào)1的同學(xué)離開(kāi)，報(bào)2的同學(xué)留下，直到最后還剩下1個(gè)人. 問(wèn)
2、這個(gè)人的編號(hào)是多少？ 例2：有1000個(gè)學(xué)生坐成一圈，依次編號(hào)為1,2，3,，1000. 現(xiàn)在進(jìn)行1，2，1，2，這樣報(bào)數(shù). 1號(hào)學(xué)生報(bào)1后立即離開(kāi)，2號(hào)學(xué)生報(bào)2并留下；三號(hào)學(xué)生報(bào)1后立即離開(kāi)，4號(hào)學(xué)生報(bào)2并留下；如此進(jìn)行下去，報(bào)1的同學(xué)離開(kāi)，報(bào)2的同學(xué)留下，直到最后還剩下1個(gè)人. 問(wèn)這個(gè)人的編號(hào)是多少？ 例3：有100張的一摞卡片，玲玲拿著它們，從最上面的一張開(kāi)始按如下的順序進(jìn)行操作：把最上面的第一張卡片舍去，把下一張卡片放在這一摞卡片的最下面。再把原來(lái)的第三張卡片舍去，把下一張卡片放在最下面. 反復(fù)這樣做直到手中只剩下一張卡片，那么剩下的這張卡片是原來(lái)那一摞卡片的第幾張？ 練習(xí)1：有兩副撲
3、克牌，每副牌的排列順序均按頭兩張是大王、小王，然后黑桃、紅桃、方塊、梅花4種花色排列，每種花色的牌又按 2，3，的順序排列。某人把按上述排列的兩副撲克牌上、下疊放在一起，然后把第1張丟掉，把第2張放在最底層，再把第3張丟掉，把第4張放在最底層，如此進(jìn)行下去，直到最后只剩下一張牌。試問(wèn)剩下的這張牌是哪一張？ 例4：把1，2，. . . ，999這999個(gè)數(shù)均勻排成一個(gè)大圓圈，從1開(kāi)始數(shù)：隔過(guò)1劃掉2，3，隔過(guò)4，劃掉5，6，. . .，這樣每隔一個(gè)數(shù)劃掉兩個(gè)數(shù)，轉(zhuǎn)圈劃下去. 問(wèn)：最后剩下哪個(gè)數(shù)？為什么？例5：圓周上放有N枚棋子，如 右圖所示. B點(diǎn)的一枚棋子 緊鄰A點(diǎn)的棋子. 小洪首先 拿走B點(diǎn)處的一枚棋子，然 后順時(shí)針每隔1枚拿走2枚棋子，連續(xù)轉(zhuǎn)了10周，9次越過(guò)A.當(dāng)將要第10次越過(guò)A處棋子取走其它棋子時(shí)，小洪發(fā)現(xiàn)圓周上余下20多枚棋子. 若N是14的倍數(shù)，則圓周上還有多少枚棋子？ BA作業(yè)：在一個(gè)圓周上放一枚黑色的和1990枚白色棋子.一個(gè)同學(xué)進(jìn)行這樣的操作：從黑色開(kāi)始，按順時(shí)針?lè)较?，每?枚，取走1枚.當(dāng)他取到黑子時(shí)，圓周上還剩下多少枚棋子？
小學(xué)奧數(shù) 約瑟夫斯問(wèn)題
