求解概率問題的神器——分叉樹遞歸列方程法

在學校論壇裏看到如下算法題目： 一個骰子，6面，1個面是 1， 2個面是2， 3個面是3， 問平均擲多少次能使1,2,3都至少出現一次？ 自己的第一想法是用求數學期望的公式來求解，但看了評論裏大神用分叉樹遞歸列方程法很簡單的解決了這個問題，頓覺新穎，記錄如下。 還是用例子來講解這種方法。 實例一 問題： 一個骰子，6面，1個面是 1， 2個面是2， 3個面是3， 問平均擲多少次能使1,2,3都至少

>>阅读原文<<