※ 引述《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