我详细说一下想法吧,之前只说了答案还有这么多人回复我是没想到的,并且正在上数据结构太折磨了。假设只有一个红,这个红人听到岛外陌生人说有红,那么他立马知道是自己,因为他可以看到其他所有人都不红,于是他当晚自杀; 现在假设两个红,对其中一个红来说,他看到一个红,其他全是蓝,所以第一天他还不知道自己红不红,所以第一天不会自杀,那么他假设他自己不是红的话,另外一个人第一天晚上一定自杀,但两个红人是等效的,所以另一个红人也不清楚自己是不是红,所以他第一天晚上也不自杀。现在到了第二天,一个红人看到另一个红人没有死,他想:完蛋,他没有死,说明他眼里也有红人,但其他人都是蓝人,所以只有我tm是红的,我昨天的假设不成立,现在可以确定我就是红的了。两个人思维过程等价,所以第二天两个人都自杀了; 现在开始递推,当有三个人时,随便对一个红人进行分析,这个红人假设自己蓝(因为他无法判断自己颜色,所以第二天不会自杀),但他发现第二天没人死(另外2个红人更他想的一样),所以知道了自己也红(不然在另外两个红人眼中最多只有2个红,第二天必死),最终结果是3个红人第三天全部自杀。依次类推…… 唉,数据结构还有半小时,生无可恋,求求邪教把王**变成红眼吧
猫

