魔方吧·中文魔方俱乐部

标题: 囚犯问题 [打印本页]

作者: Joseph    时间: 2004-5-19 11:15:37     标题: 囚犯问题

▲ | △ ▲ △ □> | <□ <□ <□  ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ A B C D

如上图所示,有四个准备处决的囚犯被埋在地里,如果在5分钟内喊狱卒出来说出自己头上戴的帽子的颜色,这个囚犯就可以获得赦免;如果说错了,所有囚犯都要立即处决。囚犯的头不能动,只能看见向前看,但不能看到自己头上帽子的颜色。因为有狱卒看守,所有囚犯都不能互相说话,其中ABCD之间有一堵不透明的粗糙墙壁,每个囚犯都是面向墙壁的。他们知道刑场里面就有四个人,每个囚犯头上都戴一顶帽子,帽子的颜色就是黑色或白色,并且知道黑帽和白帽的数量是一样的。过了4分钟仍然没有人喊狱卒出来,那么在5分钟内谁最有可能先喊狱卒出来说出自己头上帽子的颜色?

[此贴子已经被作者于5/19/2004 12:16:30 AM编辑过]


作者: zyl1p    时间: 2004-5-21 14:48:41

D能同时看到B和C的帽子颜色吗?如果能那很简单,D如果看到BC是同一种颜色,那么他马上能知道自己的颜色,既然D不叫,那么B、C帽子颜色不同,那么C看到B的颜色就知道自己的颜色了。

应该没这么简单,所以假设D只能看到C的帽子。这个就复杂了,再想想。


作者: Joseph    时间: 2004-5-21 22:32:00

你已经想对了,D是可以看见B和C的
作者: Elwin    时间: 2004-8-6 22:38:35

C先说, D不说出来,说明BC的颜色是不同的,而C能看到B的颜色,故知道自己的颜色与B的相反




欢迎光临 魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/) Powered by Discuz! X2