100個球兩個人輪流拿,每次最多拿n個,誰拿到最后一個球獲勝
100根火柴,兩個人輪流取,每個人每次只能取1~7根,誰拿到最后一根火柴誰贏;問有必勝策略嗎,有的話是先手還是后手必勝?
第一步:從結論出發,誰拿到最后一根火柴誰贏。同時考慮約束條件每個人每次只能取1~7根。 因此最后一次抽取火柴后必須剩下1-7根火柴,才能成為最后的贏家。
也就意味:在其倒數第二次抽取完火柴后 ,剩余火柴的數量必須是8根,才能確保無論在其最后一次怎么抽取火柴都要1-7根火柴留給。
如果剩下了7根,可以直接抽完并獲勝;
如果剩下了9根,抽最多7根,抽2根獲勝,但是肯定不想輸的,所以他可以抽1根,剩下8根,抽7根,剩下1根,就可以贏了
所以在第一步,我們將問題向上歸約為:必須在倒數第二次抽取完后將剩余火柴的總數量控制在8根。是不是感覺離已知條件(100根火柴)近了點
第二步,繼續歸約:怎樣才能確保在倒數第二次抽取完后將剩余火柴的總數量控制在8根? 問題轉換一下就是說,在在進行倒數第二次抽取時,當時的火柴是多少根時,能確保完成抽取后能剩下8根火柴?答案很顯然是(9-15)根。抽取(9-15)根中的1-7根就一定可以保證留8根給。
分析到這里,問題歸約為:如何確保在上一輪抽取后,一定剩下9-15根火柴?離已知條件(100根火柴)又近了點。
第三步,繼續歸約。從第二步歸約出的問題思考:倒數第二次抽取火柴后必須剩下9-15根火柴。是不是似曾相識啊?和第一步思考的問題一致。答案顯然是:在其倒數第三次抽取火柴后剩下16根火柴給。
到這里,我們將問題向上歸約為:必須在倒數第三次抽取完后將剩余火柴的總數量控制在16根。離已知條件(100根火柴)又近了點。
方法
誰能確保抽完火柴后,剩下的火柴數量只要是8的倍數就一定是完勝。因為共100根,所以只要先下手為強抽調4根火柴就一定是最后的贏家
假設排列著100個乒乓球,由兩個人輪流拿球裝入口袋,能拿到第100個乒乓球的人為勝利者。
條件是:每次拿球者至少要拿1個,但最多不能超過5個,
問:如果你是最先拿球的人,你該拿幾個?以后怎么拿就能保證你能得到第100個乒乓球?
我們不妨逆向推理,如果只剩6個乒乓球,讓對方先拿球,你一定能拿到第6個乒乓球。
理由是:如果他拿1個,你拿5個;如果他拿2個,你拿4個;如果他拿3個,你拿3個;如果他拿4個,你拿2個;如果他拿5個,你拿1個。
方法
我們再把100個乒乓球從后向前按組分開,6個乒乓球一組。100不能被6整除,這樣就分成17組;第1組4個,后16組每組6個。這樣先把第1組4個拿完,后16組每組都讓對方先拿球,自己拿完剩下的。這樣你就能拿到第16組的最后一個,即第100個乒乓球。
解答:解:根據以上分析,把100分成6個一組,余數是幾,我就先拿幾個,
100÷6=17(組)…4(個)
答:我先拿4個,他拿1~5中的n個,我拿6-n,依此類推,保證我能得到第100個乒乓球。
點評:本題屬于典型的不會輸的游戲,即如果所給的數除以6,有余數,先拿余數,再與對方拿的個數和是6,即可獲勝
如果沒有余數,就讓對方先拿,自己再拿時與對方拿的個數和是6,自己一定獲勝。
聲明:本站所有文章資源內容,如無特殊說明或標注,均為采集網絡資源。如若本站內容侵犯了原著者的合法權益,可聯系本站刪除。