作者puzzlez (渴望一份好工作)
看板puzzle
標題[問題] 拈(一枚、兩枚、四枚)
時間Fri Jul 17 10:01:29 2009
有一種硬幣遊戲是拈的變形,其規則如下:
1.一共有十枚硬幣。
2.雙方輪流從中取走一枚、兩枚或四枚硬幣。
3.誰取最後一枚硬幣者
輸。
如果:
A.北叔和小明在玩這個遊戲,北叔開局,小明隨後。
B.雙方總是盡可能採取能使自己獲勝的步驟,如果無法取勝,就盡可能採取能導致和局的
策略。
請問:
這兩人是否必定會有一人贏?如果是的話,贏的人會是誰?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.242.55
推 blackpiano:先手拿3必勝!? 07/17 11:03
推 jayfish:先手拿1必勝 ps:不能拿3 07/17 11:25
推 blackpiano:疑...我在想什麼@@ 07/17 11:28
→ puzzlez:呵 我剛剛才發現到^^" 07/17 11:29
推 jayfish:來道歉,後手必勝,(1,2,1,2..)(1,2,2,1..)(2,4..)(4,2..) 07/17 16:42