抛骰子问题之初级解

据说以下这道题目是阿里巴巴的一道面试题，出自这里

一个骰子，6面，1个面是 1， 2个面是2， 3个面是3， 问平均掷多少次能使1、2、3都至少出现一次！

网上有几种解法，一种是用组合数学的方法解答的，一种是分叉树递归列方程法，还有一种就是指示器变量法（在同一篇博客）。但是这两种方法对于只学过大学普通工科概率论的同学来说似乎都超过了本身的能力范围，我这里提供的是只学过概率论就能解答的方法，Matrix67的这篇博客是这种解法灵感的来源。

用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 。其他两种情况依此类推。