问题描述
一个岛上有100个人,其中95个是蓝眼睛,5个是红眼睛。岛上有三个奇怪的规则:
- 不能通过照镜子,照水面来看自己眼睛的颜色。
- 不能告诉对方别人的眼睛颜色。
- 一旦知道自己眼睛的颜色,必须在当夜自杀。
虽然题设说有5个红眼睛,但岛民并不知道。
一天,有一个旅行者来到岛上,当着所有人的面,不留神说了一句:你们这里有红眼睛的人,岛民都听到了这句话。假设岛民都是聪明人,问这个岛接下来会发生什么事情?
答:在第5天当夜,5个红眼睛自杀。第6天当夜,蓝眼睛集体自杀。
问题分析
使用归纳法推理。
假设岛上有N个红眼睛。
当N=1时,在旅行者说完“你们这里有红眼睛”这句话后,唯一的一个红眼睛就会立刻知道自己是红眼睛,当晚即会自杀。
当N=2时,假设是红1和红2,在旅行者说完“你们这里有红眼睛”这句话后,因为红1和红2都知道对方是红眼睛,第一天晚上都在等对方自杀,结果第一天晚上没人自杀,红1和红2在第二天就意识到自己也是红眼睛。于是第二天晚上红1和红2一起自杀。
当N=3时,假设是红1,红2和红3,在旅行者说完“你们这里有红眼睛”这句话后,红1在等红2和红3在第二天晚上自杀,红2在等红1和红3在第二天自杀,红3在等红1和红2在第二天自杀,结果第二天没人自杀,于是他们三个都意识到自己是红眼睛,于是三人在第三天晚上集体自杀。
以此类推,当有N个红眼睛时,N个红眼睛会在第N