求职测试准备2
题目：
地面上有N个硬币，若干机器人在处理这些硬币。机器人首先随机选择一个硬币，若此硬币正面向上，则将其抛出；若此硬币反面向上则直接将其翻转。问最后硬币正反比例的情况。
据说题目来自EMC面试
解答：
假设最后硬币正反比例会稳定。设地面共有N个硬币，最终有Np个硬币正面向上。
稳定时，则每次机器人将一个硬币由正面翻为反面的概率应当等于它将一个硬币由反面翻为正面的概率。
则 1/2 * p = 1-p
解得 p = 2/3
检验硬币是否会稳定：初始时讨论p > 2/3和p < 2/3两种情况，易证p依概率收敛到2/3。
Related Posts
on October 9th, 2008 | 2 Comments »
学到新东西了^_^
[...] 我很赞成善用佳软的看法，答案不重要，最重要的是”用更简单的分析”得出答案。包括我写的求职测试准备2和求职测试准备3中就是这么做的。然而在陶哲轩文后的留言中，却随处是大把大把的公式。利用公式进行符号推导是一种严谨的做法。但对于一个简单的问题来说，这是极度一个缺乏美感的行为。 [...]