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

By Gilbert
at 2009-07-17T11:37
at 2009-07-17T11:37
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 後勝
--
: 有一種硬幣遊戲是拈的變形,其規則如下:
: 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 後勝
--
Tags:
拼圖
All Comments

By Poppy
at 2009-07-22T05:51
at 2009-07-22T05:51
Related Posts
拈(12,兩枚、三枚)

By Faithe
at 2009-07-17T11:05
at 2009-07-17T11:05
拈(一枚、三枚、四枚)

By Anonymous
at 2009-07-17T10:49
at 2009-07-17T10:49
阿靈頓鎮的一星期

By Ivy
at 2009-07-17T10:24
at 2009-07-17T10:24
拈(一枚、兩枚、四枚)

By George
at 2009-07-17T10:01
at 2009-07-17T10:01
拈(兩枚、三枚)

By Harry
at 2009-07-17T09:57
at 2009-07-17T09:57