求解概率问题的神器——分叉树递归列方程法

在学校论坛里看到如下算法题目： 一个骰子，6面，1个面是 1， 2个面是2， 3个面是3， 问平均掷多少次能使1,2,3都至少出现一次？ 自己的第一想法是用求数学期望的公式来求解，但看了评论里大神用分叉树递归列方程法很简单的解决了这个问题，顿觉新颖，记录如下。 还是用例子来讲解这种方法。 实例一 问题： 一个骰子，6面，1个面是 1， 2个面是2， 3个面是3， 问平均掷多少次能使1,2,3都至少

>>阅读原文<<