“杀人”,英文名为"Mafia Game",广泛流传于国内外。上个星期我们在玩的时候被Elchanan Mossel发现,然后他给了一个talk,内容就是杀人的理论分析。 ...... 约748字,阅读全文
All posts about subject 概率
杀人的理论分析
Tags: mafia game, 杀人, 概率, 游戏
Google的疯狂面试题
有一些是火星题,比如最后一个海盗分金,不太可能还用来作为面试题,估计是被拉过来凑数的。 原文(英文)直接到这里看吧,27floors给出了中文翻...... 约1536字,阅读全文
Tags: Google, 概率, 面试题
帽子游戏二
这个题目听说是MSRA的面试题。 在这个游戏的开头,我们设想自己要参加一个电视游戏大奖赛。规则呢,是这样。我们有 n 个人,作为一个小组来参...... 约1299字,阅读全文
Tags: 帽子游戏, 概率, 策略, 面试题
"完美"的洗牌次数 - 7次
在大家玩牌的时候,每一局之前都需要重新洗牌——一次洗牌指将牌分为左右两垛然后穿插放牌,但多少次洗牌才是正当的呢?就我多次打牌的观察,...... 约702字,阅读全文
Tags: Diaconis, 概率, 洗牌, 理论计算机笔记, 随机算法, 魔术
来活跃活跃大脑
多做思维游戏有助于保持和提高智商 大 老板上课讲的:现在有两个人,"酷毙"与"帅呆",正在花园里一边喝着酒,一边讨论关于精灵的神话。正好...... 约1987字,阅读全文
Tags: IQ, 思维, 悖论, 概率