A 和 B 要玩一個遊戲。
遊戲需要給定一個長度為 n 的正整數組 a,一開始有一個空集 S。
從 A 開始,A 和 B 輪流操作:
任選一個非零的元素 a[i],將 a[i] 減一,如果 S 中沒有 i 就將 i 加入 S 中。
如果某次操作后 S 變為全集(包含 1~n 所有元素),則最後操作的一方勝。
保證 A 和 B 絕頂聰明,即雙方的操作一定最有利於自身。
如 a=[1,2,9] 時 A 勝。
請你找到一些可用的性質,並利用這些性質判斷以下初始情況的獲勝者:
1.a=[114514]
2.a=[114514,1919810]
3.a=[11451,41919,810]
4.a=[114,514,1919810]
5.a=[1,1,4,5,1,4,1,9,1,9,8,10]
6.a=[99,82,44,3,5,3]
7.a=[214,7,48,3,6,4,7]
8.a=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30]
題目:
【推理謎題·蛇蛻謎局】
東南亞某私人蛇類博物館的館長西格瑪被發現死於館內「毒蛇生態區」,死因是銀環蛇神經毒素導致的呼吸麻痹。現場為全封閉玻璃展區,僅能通過指紋鎖進入(最後一次記錄為死者本人)。死者身穿防護服,但右手手套破損,手腕內側有細微咬痕。展區內銀環蛇均處於蛻皮期(攻擊性極弱),且所有蛇的毒牙均被登記拔除。
嫌疑人如下:
A. 蛇類飼養員阿倫,案發前因私自販賣蛇蛻與死者激烈爭吵,鞋底檢出蛇用凝血酶粉末
B. 燈光師薇薇安,案發時在調試紅外線加熱燈,外套口袋藏有未開封的蛇類信息素噴霧
C. 生物工程師卡恩,三日前提交「蛇毒替代性鎮痛葯」專利被死者否決,實驗室暗櫃存有銀環蛇再生毒腺組織樣本
D. 贊助商夫人伊蓮娜,死者遺囑唯一受益人,手包內發現微型激光切割器和玻璃展區設計圖紙
附加線索:
1.死者防護服內層檢測到人工合成蛇類費洛蒙
2.展區監控顯示死者死亡前20分鐘,所有銀環蛇突然集體蜷縮至角落
3.死者右手破損手套外緣粘附特殊磁性納米顆粒
4.銀環蛇蛻皮周期記錄簿顯示,案發當日為人工干預強制蛻皮第3天