Harder Interview Question #2

[slickpoppa]

Here is another one of my favorites:

Every man in a village of fifty couples has been unfaithful to his wife. Every woman in the village is instantly told by another villager when a man other than her husband has cheated, but not when her own husband has. The village's no-tolerance adultery statute requires that a woman who can prove her husband has been unfaithful must kill him that very day. No woman would ever disobey this law. Every woman in the village also instantly knows when one of these killings has occurred. One day, the queen, who is known to be infallible, visits the village. She announces that at least one husband has been unfaithful. What happens? Assume that all of the women are completely logical (A wild assumption of course)

Hint: The answer involves when things happen