汉密尔顿,普希金,伽罗华三个枪手A、B、C进行决斗,规则不同寻常:三人抽签决定开枪的顺序后,站成一个等边三角形,每人每次只开一枪,以抽签决定的顺序循环往复,直至只剩一人存活下来。每轮开枪的人可以瞄准任何人。虽然都是枪手,他们的命中率却各不相同。汉密尔顿百发百中,普希金命中率是 80%,伽罗华的命中率只有的50%。我们不考虑意外情况(比如子弹没打出去),如果他们三人都采取最佳的策略,那最后谁存活的概率最大?或者说三人幸存的概率分别是多少呢?
一个邪恶的国王有1000瓶葡萄酒。一个邻近皇后想阴谋杀死该国王,于是发出了一个仆人准备给酒下毒。可是,国他的仆人只有给一瓶酒下毒后就被国王的卫兵抓住了。卫兵们不知道哪个瓶子是被毒死的,但他们知道,毒药是如此强大,以至于即使稀释10000000000万次,仍然是致命的。
此外,毒性需要一个月才发作。国王决定,他将让他的一些囚犯试酒。 国王很机智,他知道他不需要动用1000个囚犯,而是10个囚犯,就可以试出哪瓶酒有毒,所以,他只要等5周时间就可以喝剩下的999瓶葡萄酒。他是怎么做到的呢?
一个公司里有 n 个员工,其中某些员工之间有“好友”的关系(这是一个对称的关系)。每天早晨来到公司,员工们都会从茶和咖啡中选择一样作为早饮。此时,每个员工都会观察自己的朋友们都在喝啥:如果超过一半的人都在喝茶,第二天他自己也会跟着喝茶;如果超过一半的人都在喝咖啡,第二天他自己就会跟着喝咖啡;如果喝茶喝咖啡的人数各占一半(仅当他有偶数个朋友时才会发生这种情况),则第二天他的决策不变,继续喝自己今天喝的东西。
由于 n 个员工一共只能产生 2n 种不同的早饮组合,因此总有一天大家喝的东西会和过去的某一天一模一样,从而产生循环。证明:循环的长度不超过 2 。