查看: 129639|回复: 8

囚徒放风问题系列之二（已解答） [复制链接]

lulijie

红魔

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

电梯直达

1^#

发表于 2009-11-10 21:10:46 |只看该作者 |倒序浏览

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

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

收藏0

使用道具举报

wendaomaye

红魔

鎏篪两个都是简体字。。

Rank: 4

积分: 1780
帖子: 1732
精华: 0
UID: 82750
性别: 男

2^#

发表于 2009-11-10 21:13:47 |只看该作者

先沙发再想问题。。。。。

使用道具举报

露天粮仓

银魔

太阳雨：有保热墙的太阳能

Rank: 7 Rank: 7 Rank: 7

积分: 1715
帖子: 1478
精华: 2
UID: 25560
性别: 保密

3^#

发表于 2009-11-10 21:48:31 |只看该作者

好难，不是一般的。难。。。

再次进入13中

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

4^#

发表于 2009-11-10 21:57:52 |只看该作者

先占楼，有空了再算

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

wangguo35367

蓝魔

Rank: 2

积分: 419
帖子: 405
精华: 0
UID: 104692
性别: 男

5^#

发表于 2009-11-10 22:13:45 |只看该作者

..................慢慢算

使用道具举报

lulijie

红魔

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

6^#

发表于 2009-11-10 23:09:54 |只看该作者

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

使用道具举报