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

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