据说以下这道题目是阿里巴巴的一道面试题,出自这里
一个骰子,6面,1个面是 1, 2个面是2, 3个面是3, 问平均掷多少次能使1、2、3都至少出现一次!
用mathematica求解得:
结果恰好与上述几种解法一致。
解释:上式括号中的就是投掷第k次骰子结束的概率,这个概率乘以投掷次数k,再从3求和到无穷,整个式子的轮廓就是我们在概率书上学的求数学期望的公式。投掷第k次就结束的概率怎么求?由于骰子一共有六个面,因此投掷k次的全排组合为6^k(注:每投一次有6种选择,一共k次)。假设第k次投掷出3而结束,这意味着一:前k-1次全出现1或2;二:第k次有三种选择。由于1,2一共有三个面,因此前k-1次的全排组合为3^(k-1)种。但是这是算多了的,因为前k-1次投掷出全是1或者全是2的组合不符合要求,因此要减去这些,所以正确的组合次数为3^(k-1)-1-2^(k-1) 。综上,第k次投掷3而结束的概率为3 * (3^(k-1) - 1 - 2^(k-1)) / 6^k 。其他两种情况依此类推。