A certain town comprises of 100 married couples. Everyone in the town lives by the following rule:
» If a husband cheats on his wife, the husband is executed as soon as his wife reports about him to mayor.
» No woman can report about other’s husband.
» Every woman in the town knows about all the cheating husbands in the town except her own.
One day, the mayor of the town announces to the whole town that there is at least 1 cheating husband in the town.
How many days it will take to find out 19 Cheaters from the day of announcement? Solve it!
Okay, the answer is 19 days, why so? lets find it out.
All women are aware of who is cheating who expect their own husband. On FIRST day when mayor announces that there is at least 1 cheating husband, woman of that husband would immediately know that its her own husband because other 99 women were already aware of this. So to identify one cheating husband it takes only one day.
Now lets assume there are two cheating husbands. 98 women are already aware who are those two cheating husbands. The remaining two women who are being cheated on, would think that there is only 1 cheater in the town and they will not report it on first day. But on SECOND day when they will come to know that no report was registered yesterday, they will know that both of their husbands are cheating and there are two cheating husbands in town. So it took TWO days to identify two cheats.
Going by this logic it would take 19 days to identify 19 cheating husbands.