摘要:
废话少说了,原题集出处:http://blog.csdn.net/hackbuteer1/article/details/6902917题目: 一个骰子,6面,1个面是 1, 2个面是2, 3个面是3, 问平均掷多少次能使1、2、3都至少出现一次。方法: 面对面试概率题几乎屡试不爽的分叉树递归列方程法。这是一个求数学期望的问题,最终是求1,2,3出现至少一次的最短长度的期望。这样分叉树的每个节点是一个期望状态,而每个分叉是一次投掷结果。将后续期望出现1、2、3各至少一次的情形记作L123(即题目所求),将后续期望出现1、2各至少一次(3无关)情形记作L12,而1至少一次(2,3无关)情形L1, 阅读全文