作者step2009 (脚步)
看板Pal_online
标题[心得] 棋后必胜方法
时间Wed Jun 17 08:24:03 2009
大里跟济南都有棋后
赢了她可以拿100文钱+1个糯米糕
一天只能玩一次 不过不无小补
规则是每次取1~3颗棋子
最後取的那个人输
所以要让她拿最後1颗棋子
由於每次取1~3颗
我们可以控制在每轮都取4颗的情况之下
亦即她取3我们就1 她2我们2 她1我们3
简单的说每次我们取完棋子後
让上面的棋子数维持在4n+1颗 n属於{正整数∪0}
也就是x≡1(mod 4)的所有解 1 5 9 13...
假设一开始14颗
我取1剩13
他取2 我取2剩9 (2+2=4)
他取3 我取1剩5 (3+1=4)
他取1 我取3剩1 (1+3=4)
也就是说如果一开始棋子数是4n+1情况就他先手
其他情况我们先手 按照上面的步骤就能轻轻松松拿到100文钱
(不过一开始棋子数要自己数 我都直接选先手 毕竟是3/4机率 况且输了不会惩罚)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.196.247
1F：推 pate41 :玩仙剑练数学！ 06/17 08:45
2F：推 lostever :……写得好复杂 囧" 无脑方法就是目前总数/4，剩1後 06/17 09:44
3F：→ lostever :手，余数2拿1颗，余数3拿2颗，整除拿3颗，百试百灵～ 06/17 09:45
4F：推 sfwejfish :国中数学课本还是高中数学课本XD 06/17 10:21
5F：推 gravisbox :mod在我大学在数学导论课有看到 06/17 10:26
6F：推 cot123 :mod大家一定都会XD 只是换个表示法而已~ 06/17 10:34
7F：→ cot123 :总数除以4 余1 就是x≡1(mod 4)啦 06/17 10:35
8F：推 sun770618 :无脑的方法:抓5，9，13，17，21，25，29 ~3~ 06/17 11:23
9F：推 TUNG0202 :为了送某人100个糯米糕 所以我每天都有玩喔ＸＤ 06/17 13:35