作者terrorlone (要努力成为伟大的学者)
看板puzzle
标题Re: [问题] 这游戏有专有名词吗?选哪个比对方更有利?
时间Mon Jan 30 01:37:17 2012
※ 引述《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
1F:推 hfs:感谢您 01/30 12:22