囚犯问题

Joseph

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

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

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

zyl1p

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

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

Joseph

你已经想对了，D是可以看见B和C的

Elwin

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