ある国に何人かの浮気亭主がいた。あるとき、その国の女王様がこう言われた。「この国には少なくともひとりの浮気亭主がいる。妻は自分の夫が浮気をしていると確信できたら、その日の夜にすぐさま夫を殺すべし」。ただし、妻たちは自分の夫が浮気をしているかどうかは知ることができない。そのかわり、国じゅうのそれ以外の浮気している夫はすべて知っている。そして昼間のあいだに「昨日の夜は何人殺されたか」を知ることができる。 1日目の夜が過ぎたとき、誰も自分の亭主を殺していなかった。 2日目の夜が過ぎても、誰も殺されなかった。しかし 13日目の夜に、それなりの数の亭主が一斉に殺された。このとき殺された浮気亭主の数は全部で何人か? そしてそれはなぜか? なお、国民はすべて女王が嘘をつかないことを知っており、他の国民がそのこと (女王が嘘をつかない) を知っているということも知っている。

妻達の間に個人的な情報伝達手段がないという事が前提として考えるのかな?以下ネタバレの可能性があるので、

  • A:自分の夫が浮気をしている場合、妻が知っている浮気の人数はn-1人。
  • B:自分の夫が浮気をしていない場合、妻が知っている浮気の人数はn人

で、n-1日目まで誰も殺されていない場合。Aの妻は自分の夫が浮気をしている事を知る。よってこの場合、13日目に殺されたので、13人の浮気者がいるということになる。

で、良いのかな?