拈 006(10,一枚、兩枚、四枚) - 拼圖

Table of Contents

※ 引述《puzzlez (渴望一份好工作)》之銘言:
: 有一種硬幣遊戲是拈的變形,其規則如下:
: 1.一共有十枚硬幣。
: 2.雙方輪流從中取走一枚、兩枚或四枚硬幣。
: 3.誰取最後一枚硬幣者輸。
: 如果:
: A.北叔和小明在玩這個遊戲,北叔開局,小明隨後。
: B.雙方總是盡可能採取能使自己獲勝的步驟,如果無法取勝,就盡可能採取能導致和局的
: 策略。
: 請問:
: 這兩人是否必定會有一人贏?如果是的話,贏的人會是誰?

策略:
留1個給對方
or 留4個給對方(對方拿1自己再拿2 or 對方拿2自己再拿1)


後手必勝

case 1:先拿1 剩9
後拿2 剩7
1a:先拿1 剩6 1b:先拿2 剩5 1c:先拿4 剩3
後拿2 剩4 後勝 後拿1 剩4 後勝 後拿2 剩1 後勝
結論:剩7個給對方者勝

case 2:先拿2 剩8
後拿1 剩7 後勝

case 3:先拿4 剩6
後拿2 剩4 後勝

--

All Comments

Poppy avatarPoppy2009-07-22
其實之前的答案就很接近了....