推 hfs:感謝您 01/30 12:22
※ 引述《hfs (快樂!移民瑞士!夢想成真!)》之銘言：
方便起見，假設用 0 跟 1 代表兩種結果好了，那麼計算出來的結果如下：
先手選 111：後手選 011，勝率 7/8。
先手選 011：後手選 001，勝率 2/3。
先手選 101：後手選 110，勝率 2/3。
先手選 110：後手選 011，勝率 3/4。
考慮對稱性所以只列四種情況。
所以總而言之，確實後手永遠有剋先手的方法（上面列出的是勝率最高的策略）。
: 再追加一個問題:
: 如果這遊戲卡片上點數變成4個字.總共變成16張.
: 那麼"甲選任一張.乙一定會有其中一張出現機率比甲更高"這個原則是否仍然成立?
我計算了一遍之後顯示答案是肯定的。至於最佳策略為何，留給你當習題。
不過我暫時想不出方法一般性地證明對於字串長度 n>=3 的遊戲，
後手都有剋先手的方法……感覺上應該是對的……
--
有桌堪翻直須翻，莫待無桌後空翻
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 24.7.197.217