作业帮 > 综合 > 作业

智力题:三个房间,三个人,选身高.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/06/05 14:47:11
智力题:三个房间,三个人,选身高.
如果有三个房间,分别有三个人,编号为1、2、3,需要你选出个子最高的人(目测就能看出来),但是有个条件,当你看完1号房间的人后,你要决定是否看2号房间的人,一旦看了,就只能选2号房以后的人,既2号或3号,同理,看完2号房,如果想看3号房,就只能选3了,使用怎样的策略可以是你选到身高最高的人的概率最大,这个概率是多少.
先进1号房,再进2号房,如果2号比1号高就选2号,否则选3号.概率是1/2
1号 2好 3号身高的顺序有如下几种情况.按照上面的选法,失败和成功情况见下面
1 > 2 > 3 failed
1 > 3 > 2 failed
2 > 1 > 3 succeed
2 > 3 > 1 succeed
3 > 1 > 2 succeed
3 > 2 > 1 failed