4. 將2002張卡片分別標記1, 2, 3, … , 2002的數,數字面朝上放在桌上。二位玩家輪流自桌上各取一張牌,直到桌上的牌取光為止。先計算每個人所有取的牌的數之總和,再比較這兩個總和的個位數,較大者為勝方。請問兩位玩家中哪一位有必勝之策略(無論對手如何對應)?如果有,這個必勝策略是什麼?(五分)
再提出我的想法期望大家跟我一起討論
先取的玩家有必勝策略
我的想法是
由題目可知,勝負的關鍵在於個位數的大小
於是只考慮個位數
我先試著將範圍縮小
從2002縮到22,之所以這樣縮是因為2002=2000+2
同理22=20+2
我盡可能將他特殊化,我所謂的(特殊化)是尋找特例的解近而去猜想可以推廣
接下來將1~22這樣排列
1 2 3 4 5 6 7 8 9 10
20 19 18 17 16 15 14 13 12 11
21 22
由上面的排列不難看出上面兩排的數將其以橫的相加
所得總和的個位數會一樣(姑且按我的想法稱上述的情形為對稱性)
那麼先取的人若先拿22接著再跟據對稱性去拿
就可以必勝