1樓：
就說下思路
牌狀態可以記為（x，y），操作是對稱的，所以（x，y）等價於（y，x），不妨有x＜y
狀態（0，0）為先抽必輸，那麼（0，y），（x，x）必勝
考慮（1，y）情況，當y為2時，必然給對手造成必勝情況，所以（1，2）不勝，則（1，2+n）（2，1+n）（1+n，2+n）必勝
（2，y）的情況為（2，1+n），所以沒有不勝情況
考慮（3，y）的情況，（3，4）是（1+n，2+n）情況，所以是（3，5）不勝，（3，5+n）（3，5+n）（3+n，5+n）必勝
這樣x自增遞迴下去就是把x情況歸到乙個列裡，找的新x不可在列裡重複，差值d每新有乙個x，就把x+d加入列，得出新的不勝情況（x，x+d），然後d自增加1，再繼續找x這樣
2樓：炯炯目光
感謝 @郭英男 的指正，之前回答有誤，現在修改以下答案：
這是乙個典型的二維SG遊戲博弈論問題，定義數對 表示當前局面的上方牌數和下方牌數。
我們知道 是無序的（哪個在上面哪個在下面沒有區別），因此定義 。
必敗態是 ，必勝態是 。
是 ， 和 可以一步到達 因此是 。
是 ，因為任何操作都將導致 。
同理 有
按照這個規律可以畫出示意圖，打叉的格仔為 。
可以看出這些 所在位置的點呈線性排列，事實上也確實如此。
這是Wythoff博弈的乙個經典數列，其中， 為向下取整符號。
參考:[1] OEIS數列A072061
之前的回答如下，是錯誤的，草率畫圖不完善導致的。
這是乙個典型的二維Nim博弈論問題，定義數對 表示當前局面的上方牌數和下方牌數。
我們知道 是無序的（哪個在上面哪個在下面沒有區別），因此定義 。
必敗態是 ，必勝態是 。
顯然 是 ， 和 可以一步到達 因此是 。
是 ，因為任何操作都將導致 。
同理，只要畫圖可知，結論是： 均為 ，否則為 。
打×格仔為L
3樓：郭英男
先大概列表考慮一下簡單的情況
觀察以上資料，可以發現：
1：上下均為0及上下分別為2和1時，無必勝法。
2：根據較小一方的值繼續判斷
根據此表列舉一下無必勝法的陣列對a=[
1]b=[
2]diff
=2for
numin
range
(2,100
): if
numin b:
continue;(
num)
(num+diff
)diff
=diff+1
#無必勝法的陣列對c=
for i in
range
(len
(a)):
((a[i],b[i]))
[(1, 2
), (
3, 5
), (
4, 7
), (
6, 10
), (
8, 13
), (
9, 15
), (
11, 18
), (
12, 20
), (
14, 23
), (
16, 26
), (
17, 28
), (
19, 31
), (
21, 34
), (
22, 36
), (
24, 39
), (
25, 41
), (
27, 44
), (
29, 47
), (
30, 49
), (
32, 52
), (
33, 54
), (
35, 57
), (
37, 60
), (
38, 62
), (
40, 65
), (
42, 68
), (
43, 70
), (
45, 73
), (
46, 75
), (
48, 78
), (
50, 81
), (
51, 83
), (
53, 86
), (
55, 89
), (
56, 91
), (
58, 94
), (
59, 96
), (
61, 99
), (
63, 102
), (
64, 104
), (
66, 107
), (
67, 109
), (
69, 112
), (
71, 115
), (
72, 117
), (
74, 120
), (
76, 123
), (
77, 125
), (
79, 128
), (
80, 130
), (
82, 133
), (
84, 136
), (
85, 138
), (
87, 141
), (
88, 143
), (
90, 146
), (
92, 149
), (
93, 151
), (
95, 154
), (
97, 157
), (
98, 159)]
4樓：
題主加條件了，可以上下一批抽一定的牌數，以下答案作廢，待更新。
思考了一下，我認為先手無必勝，後手有必勝。
假定條件是雙方都知道鬼牌的位置， 那X張牌其實沒有任何意義， 簡化問題就是7張牌，第4張牌為鬼牌，輪流抽取牌，直到抽到鬼牌。
1. 先手上(下) 抽3張， 後手下(上)抽3張， 後手勝。
2.先手上抽2張， 後手下抽2張
2.1 先手上抽1張，後手下抽1張， 後手勝。
2.2 先手下抽1張，後手上抽1張，後手勝。
3.先手上抽1張， 後手下抽1張
3.1 先手上(下)抽1張，後手下(上)抽1張，先手上(下)抽1張，後手(下)上抽1張，後手勝。
3.2先手上(下)抽2張，後手下(上)抽2張，後手勝。
這個計算機問題怎樣解決？
lcatastrophe w2014 的證明應該說是比較完備了，其實個人覺得原題幾乎等同於裴蜀定理。那就再原Bonus上再加個 如何找到最短的路徑實現兩者相等？ w2014 簡單回答 在執行序列 後，a b 67108864.因為這麼說就太無聊了，我們給出下面問題的乙個證明 不過我沒有給出太簡潔證明...
我該怎麼解決宿舍問題？
說實話，能解決的自然解決了。問題出現在自己身上倒還好改，問題出現在別人身上，那就難了。就比如我宿舍吧，有個人呢老喜歡拖延，每次洗澡都要等到11點左右，可是我們其他人要睡覺啊，這種人洗澡也就算了，洗完澡還洗衣服，一整套搞下來，12點多了。重點是，我們和他說的很明白了，不要這麼晚，可是說歸說，她照幹。無...
怎樣解決我這樣的問題？
紅塵破劫 其實你這是典型的具有自毀傾向。如果你可以具體的描述什麼事情還可以具體分析，目前就這些只能感覺你是具有自毀傾向，也就是你的攻擊性無法真正的對外展開，你的一切攻擊只是為了自毀，要麼對內自我攻擊，比如心情經常鬱悶，愛生悶氣，暴怒，對外攻擊就是不自主的錯誤選擇或是故意惹人生氣。 杜甫 每個人都有自...