经典智力题【3】

“外星人打算将地球用来种蘑菇，并且已经抓了十个人类……”

外星人用这十个人代表地球60亿人口，将通过外星人的方式来测试这十个人，决定地球是不是有资格加入跨星际委员会，如果没有，就把地球变成一个蘑菇农场。

明天，这十个人将被关在一间漆黑的屋子里前后排成一队，外星人将给每个人戴一顶帽子，帽子为紫色或者绿色，然后外星人会将灯打开，这十个人每个人都无法看见自己头上的帽子是什么颜色，但可以看见排在你前面的每个人头上帽子的颜色。

帽子的颜色是随机的，可能全是紫的，也可能全是绿的，或者是任意的组合。

外星人会从后往前问每一个人:“你头上的帽子是什么颜色？”如果这个人答对了，这个人就安然无事，他所代表的地球上6亿人口也将获救。否则，这个人将被爆头，外星人将把他所代表的6亿人口变成蘑菇的肥料。每个人的答案屋子里所有人都可以听到。

现在，人类的命运在你手上，你可以设计一个方案，使这十个人提前制定一个计划，这个计划必须拯救尽可能多的人。

提示：有个方案可以让你拯救其中至少九个人。

最佳答案：

第十个人计算排在前面的所有人的绿帽子是奇数还是偶数并向前面的人发出一个信号，这样排在前面人就可以再通过排在更前面的所有人的绿帽子的奇偶数是否变化来判断自己帽子的颜色，因为如果绿帽子奇偶发生变化，那自己就是那个导致变化的“绿帽子”，如果没变化，自己就是“紫帽子”。
因为所有的人除了回答外星人的问题不能说话，所以第十个人的“信号”只能包含在自己的答案里，比如如果排在前面的九个人有奇数顶绿帽子，这个人类就告诉外星人自己的帽子是“绿色”，如果是偶数，就猜自己的帽子是“紫色”。这样等于给他前面的人一个暗号，排在他前面的这个人，可以通过计算自己前面的所有人的绿帽子的奇偶变化来判断自己的帽子是绿还是紫。

排在最后的那个人为了大众利益没有选择，根据前面的人的帽子情况告诉外星人自己是“绿帽子”还是“紫帽子”，他的答案有1/2的几率正确，但他前面的人一定都能答对。

还没懂？比如第十个人看到前面有奇数个绿帽子，他就告诉外星人自己的是绿色，这是他前面的人就知道他的意思是前面九个人中有奇数个绿帽子，这是第九个人再数前面八个人的，如果前面八个人中也有奇数个，那自己就是紫色帽子。第九个人告诉外星人自己是紫色帽子，第八个人就知道绿帽子没有减少还是奇数个，再数数前面七个人绿帽子数的奇偶，就可以判断自己帽子的颜色；反之，如果第九个人告诉外星人自己是绿色帽子，那第八个人就应该知道绿色帽子减少了一个由奇数变成了偶数，再看看前面所有的绿帽子情况作出判断。这样一个接一个，只要每个人都认真听后面的人的答案并在心里计算所剩绿帽子的奇偶变化，前面九个人都能获救。

当然，你也可以计算紫色帽子的奇偶。