level 8
just转/改贴: 10女博士10扇门
注意,just改编的刚看到的经典题。 原文(n个人,我改成10个直观,也简单些 )文献会稍候封上。 之所先不提是防百度谷歌扫兴。
教授和10个要毕业的已婚女博士玩一个小小小游戏: 规则如下:
她们将会从小到老按顺序被带进一个院子。 院子有一排10个密闭的门,门后关着她们各自的老公,老公位置是 随机分配的, 一门一老公, 当然老公不可以出声放屁啥的。
每个女博士进院子后,都可以选择其中的5 个门打开。 如果5个中有自己老公, 那么她这个人就算是OK了。
每个女博士离开后,教授会将所有门都将被恢复为初始状态。
游戏目标是: 所有的10个女博士都必须要找到各自的老公。如果她们中有任何一个人没有成功找到,game over! - 10个人通通都不可以毕业。
游戏目标是,女博士需要事先商量一个策略,最大程度上提升她们毕业的几率。 当然,老规矩 - 游戏开始后就她们就不可以再有交流了。当然傻子也知道要假设老公不可以门后出声放屁啥的。
2012年01月11日 16点01分
1
level 9
我来说两句,如果是换汤不换药就没什么意思了。
假设老公不是吃素的,他们知道别人的位置,并且可以选正对着门和背对着门,只有这两种状态,并且完全静止。然后这道题就真的焕然一新了。
2012年01月11日 19点01分
2
level 11
这样听起来好像都是传统的”一个门一个门打开”,而不是”一次性打开五个门”?
2012年01月11日 21点01分
3
level 8
这题应该是说,10个女博士轮流选,每人选一次,一共选5轮吧?
2012年01月12日 08点01分
6
level 8
2 个博士 1/2
4个博士5/12 。。。
10个博士 0.354365079
无数个博士 0.3068
2012年01月12日 22点01分
8
level 8
我觉得这道题很奇怪,我想不出比5L更好的办法,甚至连更坏的也想不出。
如果不考虑具体的排列事先规定和随机选没有区别,
如果考虑具体的排列,由于第一次只能看到一个数字,除了选那个数字对应的位置还有什么选择呢?
2012年01月13日 00点01分
10
level 8
答案原题见上
我没有见过河这题重复的题-可能生肖出过类似的?如果有过讨论,请生肖或其他人给个连接看看。 我说经典,是因为和童年的那个算命游戏太像了。(底下贴的那个40张开牌游戏)。
2012年01月18日 20点01分
15
level 8
www . cs . cmu. edu/
puzzle/
puzzle10.html
2012年01月18日 20点01分
17
level 8
靠,败毒连个连接都不让贴,什么东西, 楼上链接自己调整一下吧
2012年01月18日 20点01分
18