[離散] 一個遊戲的問題

[jknm0510a (Kang)]

甲乙兩人玩一個遊戲，規則如下：一開始有兩堆石頭，一堆有m個、一堆有n個，已知

m,n >= 1，兩人輪流移動石頭，甲先下。每一次的移動都可以選擇下面三種方法的一種


1.從一堆中拿走一個石頭

2.從兩堆中各拿走一個石頭

3.從一堆中移動一個到另外一堆



到沒辦法移動的就輸。請問m,n在多少時有必勝法？該怎麼下？




我也不知道這一題離散在哪耶，也不知道怎麼算

請知道的大大詳解一下

謝謝

--
To iterate is human, to recurse, divine.
遞迴只應天上有, 凡人該當用迴圈.              　   L. Peter Deutsch

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.70.233.118
推 ntnusliver  :考慮m-n是奇數或是偶數
推 ntnusliver  :抱歉 似乎不夠 再想想
推 hcsoso      :我想是只要甲拿完場上是雙偶數就行了，不知道對嗎？
推 ntnusliver  :是你說的對
推 nendi       :標準的 nim game ..一定有必勝法