火柴游戲

編輯: 逍遙路 關(guān)鍵詞: 高中數(shù)學(xué) 來(lái)源: 高中學(xué)習(xí)網(wǎng)

一個(gè)最普通的火柴游戲就是兩人一起玩,先置若干支火柴于桌上,兩人輪流取,每次所取的數(shù)目可先作一些限制,規(guī)定取走最后一根 火柴者獲勝。

規(guī)則一:若限制每次所取的火柴數(shù)目最少一根,最多三根,則如何玩才可致勝? 規(guī)則一:若限制每次所取的火柴數(shù)目最少一根,最多 三根,則如何玩才可致勝? 例如:桌面上有n=15根火柴,甲?乙 為了要取得最后一根,甲必須最后留下零根火柴給乙,故在最后一步之前的輪取中,甲不能 留下1根或2根或3根,否則乙就可以全部取走而獲勝。如果留下4根,則乙不能全取,則不管乙取幾根(1或2或3),甲必能取得所有剩下的 火柴而贏了游戲。同理,若桌上留有8根火柴讓乙去取,則無(wú)論乙如何取,甲都可使這一次輪取后留下4根火柴,最后也一定是甲獲勝。由上 之分析可知,甲只要使得桌面上的火柴數(shù)為4?8?12?16...等讓乙去取,則甲必穩(wěn)操勝券。因此若原先桌面上的火柴數(shù)為15,則甲應(yīng)取3 根。(∵15-3=12)若原先桌面上的火柴數(shù)為18呢?則甲應(yīng)先取2根(∵18-2=16)。

規(guī)則二:限制每次所取的火柴數(shù)目為1至4根,則又如何致勝? 原則:若甲先取,則甲每次取時(shí),須留5的倍數(shù)的火柴給乙去取。 通則:有n支火柴,每次可取1至k支,則甲每次取后所留的火柴數(shù)目必須為 k+1 之倍數(shù)。

規(guī)則三:限制每次所取的火柴數(shù)目不是連續(xù)的數(shù),而是一些 分析:1?3?7均為奇數(shù),由于目標(biāo)為0,而0為偶數(shù),所以先取甲,須 使桌上的火柴數(shù)為偶數(shù),因?yàn)橐以谂紨?shù)的火柴數(shù)中,不可能再取去1?3?7根火柴后獲得0,但假使如此也不能保證甲必贏,因?yàn)榧讓?duì)于火 柴數(shù)的奇或偶,也是無(wú)法依照己意來(lái)控柴數(shù)的奇或偶,也是無(wú)法依照己意來(lái)控制的。因?yàn)椤才?奇=奇,奇-奇=偶〕,所以每次取后,桌上 的火柴數(shù)奇偶相反。若開(kāi)始時(shí)是奇數(shù),如17,甲先取,則不論甲取多少(1或3或7),剩下的便是偶數(shù),乙隨后又把偶數(shù)變成奇數(shù),甲又把

奇數(shù)回覆到偶數(shù),最后甲是注定為贏家;反之,若開(kāi)始時(shí)為偶數(shù),則甲注定會(huì)輸。

通則:開(kāi)局是奇數(shù),先取者必勝;反之,若開(kāi)局為偶數(shù),則先取者會(huì)輸。 通則:開(kāi)局是奇數(shù),先取者必勝;反之,若開(kāi)局為偶數(shù),則先取者會(huì)輸。

規(guī)則四:限制每次所 分析:如前規(guī)則二,若甲先取,則甲每次取時(shí)留5的倍數(shù)的火柴給乙去取,則甲必勝。此外,若甲留給乙取的 火 柴數(shù)為5之倍數(shù)加2時(shí),甲也倍數(shù)加2時(shí),甲也可贏得游戲,因?yàn)橥娴臅r(shí)候可以控制每輪所取的火柴數(shù)為5(若乙取1,甲則取4;若乙取4,

則甲取1),最后剩下2根,那時(shí)乙只能取1,甲便可取得最后一根而獲勝。

通則:若甲先取,則甲每次取時(shí)所留火柴數(shù)為5之倍數(shù)或5的倍數(shù)加2。 6、韓信點(diǎn)兵 甲先取,則甲每次取時(shí)所留火柴 韓信點(diǎn) 兵又稱為中國(guó)剩余定理,相傳漢高祖劉邦問(wèn)大將軍韓信統(tǒng)御兵士多少,韓信答說(shuō),每3人一列余1人、5人一列余2人、7人一列余4人、13人 一列余6人……。劉邦茫然而不知其數(shù)。 中國(guó)有一本數(shù)學(xué)古書(shū)「孫子算經(jīng)」也有類似的問(wèn)題:「今有物,不知其數(shù),三三數(shù)之,剩二,五五數(shù)之,剩三,七七數(shù)之,剩二,問(wèn) 剩三,七七數(shù)之,剩二,問(wèn)物幾何?」 答曰:「二十三」書(shū)「孫子算經(jīng)」也有類似的問(wèn)題 術(shù)曰:「三三數(shù)之剩二,置一百四十,五五數(shù)之剩三,置六十三,七七數(shù)之剩 二,置三十,并之,得二百三十三,以二百一十減之,即得。凡三三數(shù)之剩一,則置七十,五五數(shù)之剩一,則置二十一,七七數(shù)之剩一,則 置十五,即得! 孫子算經(jīng)的作者及確實(shí)著作年代均不可考,不過(guò)根據(jù)考證,著作年代不會(huì)在晉朝之后,以這個(gè)考證來(lái)說(shuō)上面這種問(wèn)題的解法,中國(guó)人 發(fā)現(xiàn)得比西方早,所以這個(gè)問(wèn)題的推廣及其解法,被稱為中國(guó)剩余定理。中國(guó)剩余定理(Chinese Remainder Theorem)在近代抽象代數(shù) 學(xué)中占有一席非常重要的地位。


本文來(lái)自:逍遙右腦記憶 http://www.yy-art.cn/gaozhong/893664.html

相關(guān)閱讀:高考理科數(shù)學(xué)選擇題怎么蒙 高考理科數(shù)學(xué)選擇題蒙題技巧