Sunday, March 6, 2011

Who Cheated The Wife

In a certain matriarchal town, the women all believe in an old prophecy that says there will come a time when a stranger will visit the town and announce whether any of the men folks are cheating on their wives. The stranger will simply say “yes” or “no”, without announcing the number of men implicated or their identities. If the stranger arrives and makes his announcement, the women know that they must follow a particular rule: If on any day following the stranger’s announcement a woman deduces that her husband is not faithful to her, she must kick him out into the street at 10 A.M. the next day. This action is immediately observable by every resident in the town. It is well known that each wife is already observant enough to know whether any man (except her own husband) is cheating on his wife. However, no woman can reveal that information to any other. A cheating husband is also assumed to remain silent about his infidelity.

The time comes, and a stranger arrives. He announces that there are cheating men in the town. On the morning of the 10th day following the stranger’s arrival, some unfaithful men are kicked out into the street for the first time. How many of them are there?

One cheating husband:
If only one man were cheating then clearly his wife would work this out on the first day as she would have known that no other husbands were cheating and so the cheating husband must be hers.

Two cheating husbands:
Consider this from the point of view of Bettie one of the wives (Bettie and Anna) who are being cheated on, though all their positions are infact the same. Bettie would be aware that Anna's husband was cheating on her and would therefore expect that she would deduce this on the first day as in the example above, because this does not happen Bettie knows that Anna is also aware of a cheating husband. Since Betty was not aware of this it must be her husband who is cheating. Anna will go through the same thought process and so two men will be thrown out on the 2nd day.

Three cheating husbands:
Charlotte will be aware Anna and Bettie's cheating husbands and expect the process to be solved as in the example above on the 2nd day, when this doesn't happen she will know that Anna and Bettie must also be aware of 2 cheating husbands and will hence chuck out her fella on the third day. Anna and Betty will think and do the same.

N cheating husbands:
Any of the wives being cheated on will be aware of N-1 cheating husbands and expect the process to be solved on the (N-1)th day, when this doesn't happen they all become aware that all the other wives that they thought were being cheated were all under the same impression and hence they must be the Nth cheated on wife. Hence on the Nth day N wives throw out N husbands.

Source :

No comments: