Latest Microsoft Aptitude Question SOLUTION: 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 w

• Placement Papers
• /
• Microsoft

Microsoft Question Papers: MICROSOFT Company Profile

(#M40003607) MICROSOFT question what happens? Keep an EYE

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?

Asked In Microsoft kiran kumar reddy (12 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (5)   (6) Submit Your Solution

Read Solution (4) :

rachana dhekane  (11 years ago)

please give explanation to ur solution....

Is this solution Helpfull? Yes (10) | No (1)  

jyoti raghuvanshi  (10 years ago)

The cheating husband problem is a classic recursion pb.

Once all the wives know there are at least 1 cheating husband, we can understand the process recursively. Let's assume that there is only 1 cheating husband. Then his wife doesn't see anybody cheating, so she knows he cheats, and she will kill him that very day. If there are 2 cheating husband, their wives know of one cheating husband, and must wait one day before concluding that their own husbands cheat (since no husband got killed the day of the announcement).

So with 100 cheating husbands, all life is good until 99 days later, when the 100 wives wives kill their unfaithful husband all on the same day.

Is this solution Helpfull? Yes (8) | No   

Dr.Dipin Singh  (12 years ago)

All 100 husbands are killed by wives on 100th day.

Is this solution Helpfull? Yes (2) | No (19)  

KAMAL  (8 years ago)

if no of husband cheated = n
than a wife who's husband is not cheating will have know number n
and a wife who's husband is cheating will have known no of others husbands is n-1,
so queen would ask for the womens who has less known number and kill their husbands,
done

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.