趣味數學(威氏遊戲) - 拼圖

Table of Contents

※ [本文轉錄自 Math 看板 #1CTgdoQ4 ]

作者: jimasd (海水正藍) 看板: Math
標題: [其他] 趣味數學
時間: Fri Aug 27 01:52:47 2010

現在有20個豆子 分成3堆

每堆豆子數量都不同

假設有2個人玩遊戲

規則:甲先拿可以從A.B.C其中選1堆(只能拿你選的那堆)拿取任何數量的豆子(最少1顆
)換乙 同上方法 兩人互相交替 誰拿到所有最後1個就輸了

問題1.假設A堆只有1顆 剩下2堆 奇數個>偶數個 要怎樣抓 反過來偶數個>奇數個
要怎樣抓

問題2.假設A堆只有2顆 剩下2堆 偶數個(B堆)>偶數個(C堆) 要怎樣抓
反過來 奇數個(B堆)>偶數個(C堆)
.
.
.
當A堆數量慢慢增加時 在對應B.C堆應該要如何抓

不知道是否有通式??

還有如果雙方都知道必勝法則 那誰先誰後才能必贏

------------------------------------------------------------------------------
第一次在這po文 如有不清楚的 可以發問 也請各位多包涵

--

All Comments

Annie avatarAnnie2010-08-30
這叫做拈 可以google一下
Charlie avatarCharlie2010-09-01
是不是用反推??
Ida avatarIda2010-09-05
這也叫做nim 可以google一下
Suhail Hany avatarSuhail Hany2010-09-08
師大某教授出的一本書有證明必勝法
Doris avatarDoris2010-09-10
↑不論是幾堆,各幾個,都有通式必勝法
Hedy avatarHedy2010-09-15
找我id吧..以前寫過解..