Re: [問題] 拈 006（10，一枚、兩枚、四枚）
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者blackpiano時間16年前 (2009/07/17 11:37)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/3 (看更多)
※ 引述《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 後勝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.78.47
推
07/17 22:14, , 1F
07/17 22:14, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
35
64
26
44