囚徒放风问题系列之二（已解答）

lulijie

有n个被判无期的囚徒，其中男囚徒m人。每天会有一个囚徒被随机地抽出来放风。
有一天国王实行大赦，决定：当所有的男囚徒都放过风后就将大家全部释放。
那么，平均多少天（期望值）后所有囚徒将重获自由？
--------------------------------
见7楼的解答

[ 本帖最后由 lulijie 于 2009-11-11 21:56 编辑 ]

lulijie

我发这个贴的目的是给解答帖子【开关与亮灯问题】  做基础准备的。
--------------------------------------------------------------------------------------------
将结束条件       当所有的男囚徒都放过风后就将大家全部释放。
改为                   当所有的男囚徒都放过风或所有的女囚徒都放过风后就将大家全部释放。
那么题目就等同于开关与亮灯问题。