A.　４０日後に４０人の夫全員が処刑された。

４０人を一気に考えようとすると難しいので浮気男の数を減らして考えてみる。例えば浮気者が一人だったらどうだろう。浮気者以外の妻からは街には浮気者が一人いることが分かり、浮気者の妻は自分の夫を誠実だと信じているため街に浮気者なんていないはずだと考える。

しかし、王様は「必ず一人は浮気している」と言っている。浮気者の妻は自分の夫以外は浮気していないことを知っているため浮気されていると分かる。そして浮気者の夫を殺すのだ。

浮気者が二人ならどうだろう。浮気されている妻は、王様の言葉をお互いの浮気者のことを指していると考えるはずだ。だからどちらの妻も浮気者は殺さない。

だが、殺さないということは妻たちから見ればおかしいことである。自分の夫が浮気していないなら向こうの妻は初日に夫を殺しているはず。ここで妻は自分の夫も浮気していることに気づき、２日目に夫を殺すのである。

これを繰り返していくと

浮気者の数　✕　日数　=　処刑される日

となり、４０人の浮気者がいれば４０日後に処刑が行われるのだ。