[其他] 趣味數學(威氏遊戲)

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (海水正藍)時間15年前 (2010/08/27 13:40), 編輯推噓2(201)
留言3則, 2人參與, 最新討論串1/1
※ [本文轉錄自 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文 如有不清楚的 可以發問 也請各位多包涵 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 120.84.215.41

08/27 01:53,
這叫做拈 可以google一下
08/27 01:53

08/27 02:10,
是不是用反推??
08/27 02:10
剛去查了拈 發現這遊戲是威氏遊戲 有人有更多想法嘛? ※ 編輯: jimasd 來自: 120.84.215.41 (08/27 10:16)

08/27 10:43,
這也叫做nim 可以google一下
08/27 10:43
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 120.84.215.41

08/27 16:47, , 1F
師大某教授出的一本書有證明必勝法
08/27 16:47, 1F

08/27 16:48, , 2F
↑不論是幾堆,各幾個,都有通式必勝法
08/27 16:48, 2F

08/27 17:36, , 3F
找我id吧..以前寫過解..
08/27 17:36, 3F
r大可以在給清楚一點的線索嗎 a大你那個好像必須是奇偶偶先拿才有勝算嘛? ※ 編輯: jimasd 來自: 120.84.215.41 (08/27 22:27)
文章代碼(AID): #1CTq_5X7 (puzzle)
文章代碼(AID): #1CTq_5X7 (puzzle)