奧數(shù)十道博弈題目
【1】有1001根火柴放在盒子里，甲、乙兩人輪流各取1根或2根，取到最后一根者為勝。必勝的最佳對策是什么？
【2】在黑板上寫下一列連續(xù)的自然數(shù)：2、3、4、…、1999、2000，甲先擦去其中一個數(shù)，然后乙再擦去一個數(shù)。如此輪流地擦下去。若最后剩下兩個質(zhì)數(shù)時，甲取勝；若最后剩下兩個數(shù)不互質(zhì)時，乙取勝。這個游戲中誰取勝的可能性最大？
【3】兩人輪流在圓桌面上擺硬幣，每次擺一枚，各個不能互相重疊，也不能有一部分在桌面的邊緣以外。這樣經(jīng)過反復(fù)多次以后，誰先擺不下硬幣就算輸。誰有必勝的策略？取勝的策略是什么？
【4】請你參加一種游戲：有1996個棋子，兩人輪流取棋子，每次允許取其中2個、4個或8個，誰最后把棋子取完，就算獲勝。如果你先取，那么第一次你取多少個？先取的人有一個必勝的方法，如果你已想出這個辦法，請寫出來。
【5】桌子上有a顆棋子，甲、乙兩人輪流拿棋子，他們規(guī)定：假如甲先拿，可以拿任意顆棋子，但不能拿光。接著乙拿，乙拿的棋子數(shù)最多只能比甲拿的多一個。接著甲拿，最多只能比乙剛才拿的數(shù)目多一個。接著乙拿，最多只能比甲剛才拿的'數(shù)目多一個。如此下去，最后一步誰把棋子拿光就算勝者。
【6】兩人按自然數(shù)輪流報數(shù)，每人每次只能報1或2個數(shù)，比如第1個人可以報1，第2個人可以報2或2、3；第1個人也可以報1、2，第2個人可以報3或3、4，這樣繼續(xù)下去，誰報到30，誰就勝。請問誰有必勝的策略？
【7】甲、乙兩人在計算機(jī)上玩如下游戲，兩人輪流從數(shù)中減去該數(shù)的一個非零數(shù)字得一個數(shù)，然后再從新數(shù)中減去它的一個非零整數(shù)，重復(fù)以上過程直至一人無數(shù)可減時，則此人為負(fù)，試，最終是先開始游戲的人獲勝還是后開始的人獲勝？有無必勝的對策？
【8】 n個“一”排成一行，甲、乙輪流改寫“－”為“＋”，每次只準(zhǔn)改一個或相鄰的兩個，先得全部“＋”者勝，若甲先改，請問甲是否有必勝的策略？
【9】 m、n是自然數(shù)，甲、乙二人輪番在m×n的方棋盤的每個格內(nèi)放棋子，甲先放第一個棋子，乙只能在與上述棋子相鄰的某格內(nèi)放棋子（相鄰格指有一條公共邊的兩個格），甲再放時又必須在與乙所放的棋子相鄰的某格內(nèi)放棋子，以后輪番放棋子時也遵守這個規(guī)則，誰無法放棋子時誰失敗，為避免失誤，你愿意先放還是后放？
【10】 在n×n的方格盤中，把其中n－1個方格染成黑色，其余中不染色，染完后，允許按下述操作把某些未染色的方格染上黑色，規(guī)則是：只要是某個未染色的方格與兩個黑色方格相鄰（如果兩個方格有一條公共邊，就稱這兩個方格相鄰），就把這個方格染黑，證明：按照這種規(guī)則操作下去，不能把整個棋盤全染成黑色。
【奧數(shù)十道博弈題目】相關(guān)文章：
奧數(shù)博弈專題的問題07-13
奧數(shù)專題之博弈問題精選07-12
小升初奧數(shù)題目07-14
奧數(shù)題目答案07-06
小學(xué)奧數(shù)題目07-06
小學(xué)數(shù)學(xué)奧數(shù)題目07-08
奧數(shù)的牛吃草題目07-09