




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、小學六年級奧數(shù)專題訓練:博弈問題 12012-08-10 15:10 來源: 網(wǎng)絡(luò)編輯整理 作者: 網(wǎng)絡(luò)編輯整理標簽:奧數(shù)試題小學奧數(shù)題例1: 一個木盒中有101個塑料球,甲乙兩人輪流從中取球,但每人每次只能從中取 走1個球或2個球,誰能先取得木盒中最后一個球就誰勝。例2:有兩堆相等的棋子,甲乙兩人輪流在其中任意一堆里取,多取不限制,但是不能不取。誰取到最后一枚棋子為勝。如果甲先取,他一定能獲勝嗎?例3:在一張有40個小方格的棋盤上(如圖 1),甲持黑子置于 A處,乙持白子置于 B 處,隨后兩人輪流走,每次可沿一條橫線或一條縱線至少走一格,并要遵守如下規(guī)則:(1)不可和對方的棋子處在同一條線上
2、;(2)走時不能越過對方所在棋子的線。輪到誰無路可走就算失敗。怎樣才能取勝?例4:甲乙兩人輪流地往一張圓桌面上放一枚伍分硬幣,規(guī)定任何硬幣不能重疊。誰放 完一枚之后而使得對方無法再往桌子面上放硬幣時,誰就是勝利者。設(shè)想甲放第一枚硬幣,問:甲有沒有一種穩(wěn)操勝券的策略?1、兩人輪流從1開始,依次報數(shù),每人每次只能報1個數(shù)或2個數(shù),誰先報到30獲勝。 怎樣才能取勝?2、有200枚棋子放在盒子里,甲、乙兩人輪流各取1枚或2枚,取到最后1枚的為勝。必勝的策略是什么?3、黑板上有一排數(shù):1617181234567891011121314151920甲乙兩人輪流劃掉任意相鄰的兩個數(shù)。如果甲劃過之后乙再也劃不
3、成了,甲就算勝了。甲有必勝的方法嗎?4、有1996個球,甲乙兩人進行取球比賽,規(guī)則是兩人輪流取,每人每次最少取1個,最多取4個,取到最后一個球的人為勝。如果甲先取,如何取法才能保證取勝?5、有三行棋子如圖兩人輪流取,每人每次必須在同一行中至少取走1枚,誰最后取完為勝。試問:要想獲勝應先取還是后???6、一盤糖果,一共有1997粒,兩人輪流從中取糖果,每次最多取7粒,可以少取,但不能不取,取得最后一粒糖果為勝,是先取者勝,還是后取者勝?怎樣取法才能保證獲勝?小學六年級奧數(shù)專題訓練:博弈問題22012-08-10 15:09 來源: 網(wǎng)絡(luò)編輯整理 作者: 網(wǎng)絡(luò)編輯整理 標簽: 奧數(shù)試題 小學奧數(shù)題【
4、1】有1001根火柴放在盒子里,甲、乙兩人輪流各取1根或2根,取到最后一根者為勝。必勝的最佳對策是什么?【2】在黑板上寫下一列連續(xù)的自然數(shù):2、3、4、1999、2000,甲先擦去其中一個數(shù),然后乙再擦去一個數(shù)。如此輪流地擦下去。若最后剩下兩個質(zhì)數(shù)時,甲取勝;若最后剩 下兩個數(shù)不互質(zhì)時,乙取勝。這個游戲中誰取勝的可能性最大?【3】兩人輪流在圓桌面上擺硬幣,每次擺一枚,各個不能互相重疊,也不能有一部分 在桌面的邊緣以外。 這樣經(jīng)過反復多次以后,誰先擺不下硬幣就算輸。 誰有必勝的策略?取勝的策略是什么?【4】請你參加一種游戲:有1996個棋子,兩人輪流取棋子,每次允許取其中 2個、4個或8個,誰最
5、后把棋子取完, 就算獲勝。如果你先取, 那么第一次你取多少個?先取的人 有一個必勝的方法,如果你已想出這個辦法,請寫出來?!?】桌子上有a顆棋子,甲、乙兩人輪流拿棋子,他們規(guī)定:假如甲先拿,可以拿任 意顆棋子,但不能拿光。接著乙拿,乙拿的棋子數(shù)最多只能比甲拿的多一個。接著甲拿,最多只能比乙剛才拿的數(shù)目多一個。接著乙拿,最多只能比甲剛才拿的數(shù)目多一個。如此下去,最后一步誰把棋子拿光就算勝者?!?】兩人按自然數(shù)輪流報數(shù),每人每次只能報1或2個數(shù),比如第1個人可以報1,第2個人可以報2或2、3;第1個人也可以報1、2,第2個人可以報3或3、4,這樣繼續(xù) 下去,誰報到30,誰就勝。請問誰有必勝的策略?
6、【7】甲、乙兩人在計算機上玩如下游戲,兩人輪流從數(shù)中減去該數(shù)的一個非零數(shù)字得一個數(shù),然后再從新數(shù)中減去它的一個非零整數(shù),重復以上過程直至一人無數(shù)可減時, 則此人為負,試,最終是先開始游戲的人獲勝還是后開始的人獲勝?有無必勝的對策?【8】n個“一”排成一行,甲、乙輪流改寫“”為“ + ”,每次只準改一個或相 鄰的兩個,先得全部“ 十 ”者勝,若甲先改,請問甲是否有必勝的策略?【9】 m n是自然數(shù),甲、乙二人輪番在 mK n的方棋盤的每個格內(nèi)放棋子,甲先放 第一個棋子,乙只能在與上述棋子相鄰的某格內(nèi)放棋子(相鄰格指有一條公共邊的兩個格)甲再放時又必須在與乙所放的棋子相鄰的某格內(nèi)放棋子,以后輪番放
7、棋子時也遵守這個規(guī) 則,誰無法放棋子時誰失敗,為避免失誤,你愿意先放還是后放?【10】 在nxn的方格盤中,把其中 n1個方格染成黑色,其余中不染色,染完后, 允許按下述操作把某些未染色的方格染上黑色,規(guī)則是:只要是某個未染色的方格與兩個黑色方格相鄰(如果兩個方格有一條公共邊,就稱這兩個方格相鄰),就把這個方格染黑, 證明:按照這種規(guī)則操作下去,不能把整個棋盤全染成黑色。小學六年級奧數(shù)專題訓練:博弈問題32012-08-10 15:06 來源: 網(wǎng)絡(luò)編輯整理 作者: 網(wǎng)絡(luò)編輯整理標簽:奧數(shù)試題小學奧數(shù)題例1 100名同學按編號1100號從右到左順次排成一行,然后“ 1、2”報數(shù),凡是 報1的就
8、出隊,剩下的50人向右看齊再從頭開始1、2報數(shù),報1的再出隊這樣繼續(xù)下去,問報了幾輪后只留下1人,他是幾號?規(guī)定從排頭報到尾算一輪。練習:1甲、乙兩人輪流報數(shù),必須報大于6 的自然數(shù),把兩個人報出的數(shù)依次加起來,誰報數(shù)后加起來的數(shù)是2000,誰就獲勝,如果甲要取勝,是先報還是后報?報幾?以后怎樣報?2 .將例1中的100人改成3。人,最后站出來的人是第幾號?如果是1 9 9 4人,最后站出來的人是第幾號?例 2 將例 1 中的“ 1 、 2”報數(shù)改為“1 、 2、 3”報數(shù),凡報1 、 2 的出隊,問站在哪號位置上最后一個出隊?練習:19 9 1名同學從左到右按編號從1至ij 1 9 9 1排
9、成一排,然后從左到右13報數(shù),凡報2的同學留下,其余的同學都離開;留下的同學按原順序向左看齊后再13報數(shù),凡報2的同學留下,其余的同學都離開。直到留下的同學的人數(shù)比3少為止。問 最后留下的同學原是多少號?例 3 將例 1 中凡報 1 的出隊,改為報2 的出隊,直到留下兩個人為止,問這兩個人的號碼是多少?例 4 哥哥拿著一副撲克牌對妹妹說:“我會變魔術(shù),你想要哪張牌我就給你剩下哪張牌”。妹妹說:“我要大王”。哥哥洗好牌后讓妹妹從下往上取出所有第奇數(shù)張牌, 取完后哥哥手里還剩下27 張牌,規(guī)定從下取到上算一輪;哥哥又讓妹妹從下往上取出手里牌的第奇數(shù)張牌,這樣繼續(xù)下去,經(jīng)過幾輪后哥哥手里只剩下一張牌
10、,妹妹一看果然是大王, 你能幫妹妹算一算一共進行了幾輪嗎?開始時哥哥把大王放在了從上往下數(shù)的第幾張?3 輪后還剩下幾張牌?例 5 植樹節(jié)到了,老師要從二(1)班的 45 名同學中抽取若干人去平谷山區(qū)植樹。老師讓這45 名同學從左到右排成一排1 、 2、 3 報數(shù),凡是報1 的同學向前走1 步;報 3 的同學向后退一步;報2 的同學原地不動。這時全班45 名同學由1 行變成了3 行,老師又要這3行同學從左到右1、 2、 3 報數(shù)。老師最后說:“在兩次 報數(shù)中都報1,都報 2 或者都報3的同學去植樹,其余的同學在校內(nèi)勞動”。 你知道有多少人去植樹了嗎?小聰非常想去植樹,報數(shù)前他應該站在哪些位置上?
11、例 6 1994 名學生從左至右按編號從1 到 1994 排成一排,先今奇數(shù)號位上的學生離隊,余下的學生順序不變,向左靠攏后,再令偶數(shù)號位的學生離隊(重新編隊后的),余下的學生的順序不變,向左靠攏,如此反復,則最后留下的一個學生原編號是幾?練習:1994名學生從左至右按編號從 1到1994排成一排,先今偶數(shù)號位上的學生離隊, 余下的學生順序不變,向左靠攏后,再令奇數(shù)號位的學生離隊(重新編隊后的),余下的學 生的順序不變,向左靠攏,如此反復,則最后留下的一個學生原編號是幾?小學六年級奧數(shù)專題訓練:博弈問題 42012-08-10 15:04 來源: 網(wǎng)絡(luò)編輯整理 作者: 網(wǎng)絡(luò)編輯整理標簽:奧數(shù)試
12、題小學奧數(shù)題例1 有1 3 0名戰(zhàn)士被敵人俘虜了,敵人都今他們圍成一個圓圈,編上號碼1、2、3、1 3 0,敵人先把1號,3號,5號1 2 9號殺了,敵人是殺一個隔一個轉(zhuǎn) 著圈殺,最后只剩下一個人,問這個人是多少號?例2 有一副撲克牌共5 4張,小明拿著它從最上面的一張開始按如下的順序進行操作:把最上面的第1張牌舍去,把下一張牌放在這摞牌的最下面。再把原來的第3張牌舍去,把下一張牌放在這摞牌的最下面反復這樣地做,直到手中只剩下一張牌,那么剩下的這張牌是原來那一摞牌的第幾張?例38 0枚棋子圍成一個圓圈,依次編上號碼1、2、3、80,順時針方向每隔一枚拿掉一枚,直到剩下一枚棋子為止, 如果剩下的
13、這枚棋子的號碼是3 0 ,那么第一個被取走的棋子是多少號?例48 5名同學排成一圈,進行1、2、3報數(shù),凡報1、2的出隊,報3的留下,報數(shù)一圈一圈地循環(huán)進行,直到只剩下一個人為止,問這個人與第一個報 1的同學之間有多 少名同學例5 3 0多個小朋友圍成一圈練習數(shù)數(shù),按順時針方向一圈一圈循環(huán)報數(shù),如果報1和報1 0。的是同一個人,問共有多少個小朋友?例6 10 0個小朋友圍成一圈, 從某個小朋友開始進行11 5報數(shù), 如果報數(shù)一圈 一圈地循環(huán)進行下去, 問: 有沒有人11 5這1 5個數(shù)都報過?第1個小朋友報過幾個數(shù)? 數(shù)字1至多有幾個人報過? 是否有小朋友同時報過6和1 5 ?作業(yè)1 . 1
14、8個小朋友圍成一圈,進行14 2報數(shù),如果報數(shù)一圈一圈地循環(huán)下去,問報1和報幾的小朋友是同一個人?至少寫出3個數(shù)。2 .把11000這1000個數(shù)依次均勻排成一個首尾相接的大圓圈,從1開始,留1劃掉2 ,再留3劃掉4 ,接下去把余下的數(shù)每隔一個劃掉一個,轉(zhuǎn)圈劃下去,直到最后剩下一個數(shù)為止。問最后剩下的這個數(shù)是幾?3. 2 8 5名同學圍成一圈, 順次從1編到2 8 5號, 從1號開始“1、2、3 ”報數(shù), 凡報1、2的離開,報3的不動,直到剩下一個人為止,問這名同學一開始站在多少號位置上?4.78個小朋友圍成一圈, 從某個小朋友開始進行11 8報數(shù),如果報數(shù)一圈一圈地循環(huán)進行下去,問至多有多少
15、個小朋友報過數(shù)字1 ?有沒有人同時報過8和1 8 ?為什 么?5.50。塊積木圍成一個大圓圈,依次編上號碼1 , 2 ,5 0 0,從某塊積木開始順時針方向每隔一塊拿掉一塊,直到剩下一塊積木為止, 剩下的這塊積木的號碼是5。號,那么第一個被取走的積木是多少號?小學六年級奧數(shù)專題訓練:博弈問題52012-08-10 15:03 來源:網(wǎng)絡(luò)編輯整理 作者: 網(wǎng)絡(luò)編輯整理 標簽: 奧數(shù)試題 小學奧數(shù)題 有3堆火柴,根數(shù)分別為 12、9、6.。甲乙兩人輪番從其中一堆中取出1根或幾根火柴,取到最后一根者獲勝。先取者還是后取者有必勝策略,如何取勝?(1)兩人從1開始輪流報數(shù),每人每次可報一個數(shù)或兩個連續(xù)的
16、數(shù),誰先報到30,誰就為勝方。(2)兩人從1開始輪流報數(shù),每人每次可報一個數(shù)或兩個連續(xù)的數(shù),同時把兩個人報出的所有數(shù)累加,誰先使這個累加數(shù)最先達到30,誰就為勝方。解決最個問題的一般策略是用倒推法。以(1)為例,要搶到 30,必須搶到27;要搶到27,必須搶到24。如此倒推回去,可 得到一系列關(guān)鍵數(shù) 30、27、24、21、18、9、6、3。根據(jù)以上分析,搶 30游戲本身并不是一個公平的游戲,初始數(shù)和先后順序已經(jīng)決定了 最后的結(jié)果,因為只有后報數(shù)者才能搶到3的倍數(shù),后報數(shù)者有必勝策略。練習:1、桌上有30根火柴,兩人輪流從中拿取,規(guī)定每人每次可取13根,且取最后一根者為贏。問:先取者如何拿才能
17、保證獲勝?2、甲、乙二人輪流報數(shù),甲先乙后,每次每人報 14個數(shù),誰報到第888個數(shù)誰勝。 誰將獲勝?怎樣獲勝?3、有兩堆枚數(shù)相等的棋子,甲、乙兩人輪流在其中任意一堆里取,取的枚數(shù)不限,但 不能不取,誰取到最后一枚棋子誰獲勝。如果甲后取,那么他一定能獲勝嗎?4、有三行棋子,分別有 1, 2, 4枚棋子,兩人輪流取,每人每次只能在同一行中至少 取走1枚棋子,誰取走最后一枚棋子誰勝。問:要想獲勝是先取還是后?。?、黑板上寫著一排相連的自然數(shù)1, 2, 3,,51。甲、乙兩人輪流劃掉連續(xù)的3個數(shù)。規(guī)定在誰劃過之后另一人再也劃不成了,誰就算取勝。問:甲有必勝的策略嗎?小學六年級奧數(shù)專題訓練:博弈問題
18、52012-08-10 15:03 來源:網(wǎng)絡(luò)編輯整理作者: 網(wǎng)絡(luò)編輯整理標簽:奧數(shù)試題小學奧數(shù)題有3堆火柴,根數(shù)分別為 12、9、6.。甲乙兩人輪番從其中一堆中取出1根或幾根火柴,取到最后一根者獲勝。先取者還是后取者有必勝策略,如何取勝?(1)兩人從1開始輪流報數(shù),每人每次可報一個數(shù)或兩個連續(xù)的數(shù),誰先報到 30,誰 就為勝方。(2)兩人從1開始輪流報數(shù),每人每次可報一個數(shù)或兩個連續(xù)的數(shù),同時把兩個人報出的所有數(shù)累加,誰先使這個累加數(shù)最先達到30,誰就為勝方。解決最個問題的一般策略是用倒推法。以(1)為例,要搶到 30,必須搶到27;要搶到27,必須搶到24。如此倒推回去,可 得到一系列關(guān)鍵
19、數(shù) 30、27、24、21、18、9、6、3。根據(jù)以上分析,搶 30游戲本身并不是一個公平的游戲,初始數(shù)和先后順序已經(jīng)決定了 最后的結(jié)果,因為只有后報數(shù)者才能搶到3的倍數(shù),后報數(shù)者有必勝策略。練習:1、桌上有30根火柴,兩人輪流從中拿取,規(guī)定每人每次可取13根,且取最后一根者為贏。問:先取者如何拿才能保證獲勝?2、甲、乙二人輪流報數(shù),甲先乙后,每次每人報14個數(shù),誰報到第888個數(shù)誰勝。誰將獲勝?怎樣獲勝?3、有兩堆枚數(shù)相等的棋子,甲、乙兩人輪流在其中任意一堆里取,取的枚數(shù)不限,但 不能不取,誰取到最后一枚棋子誰獲勝。如果甲后取,那么他一定能獲勝嗎?4、有三行棋子,分別有 1, 2, 4枚棋子
20、,兩人輪流取,每人每次只能在同一行中至少 取走1枚棋子,誰取走最后一枚棋子誰勝。問:要想獲勝是先取還是后???5、黑板上寫著一排相連的自然數(shù)1, 2, 3,,51。甲、乙兩人輪流劃掉連續(xù)的3個數(shù)。規(guī)定在誰劃過之后另一人再也劃不成了,誰就算取勝。問:甲有必勝的策略嗎?小學六年級奧數(shù)專題訓練:博弈問題 62012-08-10 15:00 來源: 網(wǎng)絡(luò)編輯整理 作者:網(wǎng)絡(luò)編輯整理標簽:奧數(shù)試題小學奧數(shù)題1 對于 324 和 612,把第一個數(shù)加上3,同時把第二個數(shù)減3,這算一次操作,操作 次后兩個數(shù)相等.2. 對自然數(shù)n, 作如下操作:各位數(shù)字相加,得另一自然數(shù),若新的自然數(shù)為一位數(shù),那么操作停止,若新的自然數(shù)不是一位數(shù),那么對新的自然數(shù)繼續(xù)上面的操作,當?shù)玫揭粋€一位數(shù)為止,現(xiàn)對 1,2,3 ,1998如此操作,最后得到的一位數(shù)是7的數(shù)一共有 個.3. 在1,2,3,4,5,59,60這60個數(shù)中,第一次從左向右劃去奇數(shù)位上的數(shù);第二次在剩下的數(shù)中,再從左向右劃去奇數(shù)位上的數(shù);如此繼續(xù)下去,最后剩下一個數(shù)時,這個數(shù)是4. 把寫有1,2,3,,25的25張卡片按順序疊齊,寫有 1的卡片放在最上面,下面進行這樣的操作:把第一張卡片放到最下面,把第二張卡片扔掉;再把第一張卡片放到最下面,把第二張卡片扔掉;按同樣的方法,反復進行多次操作,當剩下最后一張卡片時
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 企業(yè)內(nèi)部溝通協(xié)作平臺建設(shè)方案
- 江西省九江市都昌縣2024-2025學年八年級上學期期末生物試題(含答案)
- 北京延慶區(qū)2024-2025學年高二上學期期末生物學試題(含答案)
- 三農(nóng)用物資采購管理作業(yè)指導書
- 從理論到實踐科學探究活動課
- 青稞種植知識培訓課件
- 電商直播平臺搭建與運營服務(wù)協(xié)議
- 數(shù)學王國里的智慧讀后感
- 電子支付平臺推廣專項資金協(xié)議
- 智能供應鏈管理服務(wù)合同
- 2024年電力算力協(xié)同:需求、理念與關(guān)鍵技術(shù)報告-南網(wǎng)數(shù)研院(蔡田田)
- (完整版)施工現(xiàn)場機械設(shè)備維修保養(yǎng)記錄表
- 2024解析:第四章光現(xiàn)象-基礎(chǔ)練(解析版)
- 【MOOC】物理化學(上)-武漢大學 中國大學慕課MOOC答案
- 開原市污水處理廠提標改造可研報告
- 黃連素的合成方法研究
- 餐廳排風換氣設(shè)計方案
- 《南通市介紹》課件
- 雅思(閱讀)歷年真題試卷匯編1(題后含答案及解析)
- 中醫(yī)護理查房課件模板
- 《現(xiàn)代家政導論》電子教案 5.1模塊五項目一現(xiàn)代家政產(chǎn)業(yè)認知
評論
0/150
提交評論