智力题
stevewongbuaa
这个作者很懒,什么都没留下…
展开
-
蒙眼翻硬币
问题描述有四个硬币,正反面随机地放在正方形的四个角,像这样:正 反正 反蒙着眼,每次可以同时翻两个,请设计一个策略,使得4个硬币最后是同一面朝上。分析其实初始情况只有三种。情况A 对角线相同正 反反 正情况B 有一个边相同正 正反 反情况C 三个正一个反。这种无论怎么翻都翻不赢。正 正正 反策略第一步。翻对角线。如果成功,说明原来是对角线相同(情况A)。正 反 -> 反 反反原创 2016-08-04 17:42:22 · 1138 阅读 · 0 评论 -
随机数发生器
问题描述现在有一个随机数发生器rand(),1/3概率产生1,2/3概率产生0,那么怎么利用他来产生一个1/2概率产生1,1/2产生0的随机数发生器呢?提示连续产生两个数试试。解决方案连续产生两个数如果是(1, 1),概率是1/9如果是(0, 0),概率是4/9如果是(0, 1),概率是2/9如果是(1, 0),概率是2/9因此: 连续产生两个数,如果是(1,1)或者是(0,0)就丢掉结原创 2016-08-04 17:07:15 · 399 阅读 · 0 评论 -
博弈论 轮流拿石子
参考http://www.zhihu.com/question/42098847/answer/93624200引文根据博弈论的性质:对于巴什博弈,存在必胜点和必败点,是指在当前这个点上的先手玩家是必胜还是必败。 对于一个点,如果它的下一步全是必胜点,那么显然无论它如何走都是让对手进入必胜点,那么这个点是必败点,如果下一步中存在一个必败点,那么当前这一步的玩家就可以选择让对手进入必败点的走法,所以转载 2016-09-01 21:41:31 · 1662 阅读 · 0 评论