Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens?
Minha resposta: After the queen announces that at least one man has been unfaithful to his wife, all women that weren't cheated by that man that was guaranteed to be unfaithful will immediately know it wasn't their husbands. So, one wife must be left and hence, she will know it can only be her husband the proved unfaithful one. Since we know that all men in the village has been unfaithful, a cascade of similar events will happen until no man is left alive. And that's sad. Não sei se consegui provar minha intuição, e se ela está certa em primeiro lugar. 100 viúvas sobrando ao fim, isto seria triste. -- Sinceramente, Francisco Costa D. Barreto