學(xué)樂(lè)園。茅塞頓開(kāi)》第152 題)類似。顧名"/>
當(dāng)前位置:首頁(yè) > 私立學(xué)校 > 中小學(xué)基礎(chǔ)教育 > 奧數(shù)試題
大家都在關(guān)注:19年7月國(guó)際學(xué)校開(kāi)放日全國(guó)優(yōu)質(zhì)國(guó)際高中國(guó)際初中國(guó)際小學(xué)推薦
這是一種中國(guó)的古老游戲,用兩堆石子,由兩個(gè)人玩,與“拈”(參見(jiàn)《數(shù)
學(xué)樂(lè)園。茅塞頓開(kāi)》第152 題)類似。顧名思義,玩的人輪流由石子堆中撿石子
(圖1 )。玩的人可以從一堆石子中撿取任意數(shù)目的石子,或是從兩堆石子中分
別撿取相同數(shù)目的石子。撿到最后一粒石子的人贏。
顯然如果你要贏,就要避免某些局面,比方說(shuō)不應(yīng)該留給你的對(duì)手只有一堆
石子或是數(shù)目相同的兩堆石子。還有哪些其他局面是要避免的呢?
假設(shè)你面對(duì)第一堆只有一粒石子,而第二堆有兩粒石子(1 ,2 )的情況
(圖2 )。
你將任一堆的石子數(shù)降至0 ,你的對(duì)手都會(huì)贏。唯一的另一種可能性是你從
第二堆中撿去一粒石子,這時(shí)每一堆都只剩下一粒石子,所以你的對(duì)手還是會(huì)贏。
當(dāng)然,如果是你設(shè)下這種局面,那么贏的人就是你了。這種情況可由下列局
面演變而來(lái):
(1 ,n )從第二堆中撿去(n -2 )粒石子。
(2 ,m )從第二堆中撿去(m -1 )粒石子。
(r ,r+1 )從每一堆撿去(r -1 )粒石子。
也就是說(shuō),你不能把此種組合留給對(duì)方;如果對(duì)方把這種組合留給你,你就
能形成(2 ,1 )或(1 ,2 )的局面而獲勝。
試研究其他可以取勝的局面。
入學(xué)幫助熱線:400-805-3685010-51268841
咨詢熱線:010-51268841
國(guó)際學(xué)校擇校
我要給孩子
報(bào)學(xué)校