Village of Men cheating on wifes

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 annoces that at least one husband has benn unfaithful. What happens?


  1. Since every women knows about other men's cheating except her cheating.

    Now if m cheat where m <= no. of men.

    And after the queen tells that atleast one men has cheated. You ask the each women that what she thinks how many men have cheated.

    Say there were 10 men out of which 5 have cheated. So all the non-cheated wifes will have a count of 5 while the cheated wifes will have a count of 4(as they can't figure their own men)...

    So generalizing all cheated women would say (n-1) men have cheated while uncheated women would say n men have cheated.

  2. If all men have cheated(as the problem says) then shouldn't every woman say that 99 men have cheated and then by the given reasoning all men would be killed ..


Post a Comment

Popular posts from this blog