作者xak (黑色六翼天使)
看板puzzle
標題Re: [問題] 拈(一枚、三枚、四枚)
時間Fri Jul 17 10:49:19 2009
※ 引述《puzzlez (渴望一份好工作)》之銘言:
: 有一種硬幣遊戲是拈的變形,其規則如下:
: 1.一共有九枚硬幣。
: 2.雙方輪流從中取走一枚、三枚或四枚硬幣。
: 3.誰取最後一枚硬幣者贏。
: 如果:
: A.安強和桑尼在玩這個遊戲,安強開局,桑尼隨後。
: B.雙方總是盡可能採取能使自己獲勝的步驟,如果無法取勝,就盡可能採取能導致和局的
: 策略。
: 請問:
: 這兩人是否必定會有一人贏?如果是的話,贏的人會是誰?
後手桑尼必勝..
取4 取3 取1
剩幣數 9 9 9
強 5 6 8
桑 2 2 7
強 1 1 6
桑 0 0 2
強 1
桑 0
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.65.210
→ xak:公式不知道推不推衍的出來.... 07/17 11:08
推 puzzlez:等你整理XDDDD 07/17 11:09
推 jayfish:先拿到5的輸,拿成7的贏,所以後手一定勝 07/17 11:13
→ xak:我第一時間的公式是5k+2,7k+2先手必勝..但是不是很完整 07/17 11:25
※ 編輯: xak 來自: 140.112.65.210 (07/17 11:26)