Jump to content
BrainDen.com - Brain Teasers
  • 0

Unfaithful wives


Thorak
 Share

Question

There is a city of wise men.
Once, a clairvoyant came, summoned all the men in the square and said: "In this town there is at least one unfaithful wife. Whoever of you finds out that his wife is unfaithful, write her name on the blackboard at the church during the night, so that her shame serves as an example for others. "
Sages thoughtfully returned to their homes. Everyone knows about all other women, whether they are faithful or not... but noone knows about his own wife. They are proud of their wisdom, so they won't tell each other.
Exactly a week later, there were names of all the unfaithful women on the blackboard.
Write comma separated numbers of names at the blackboard after the first, second... up to seventh night.
  • Upvote 1
  • Downvote 1
Link to comment
Share on other sites

3 answers to this question

Recommended Posts

  • 0

If there is only one unfaithful wife, the husband would know


on the first night because there is a least one but he knows that
none of the other men's wives are unfaithful.
If there are two, then each man reasons thusly: If my wife is
faithful, then the husband of the unfaithful wife would know that
his wife is unfaithful (using the reasoning of the preceeding
paragraph) on the first night. Since he didn't write her name
on the first night, my wife must be unfaithful. So, on the second
night both men will write their wives name on the board and the
sequence of numbers of names on the board would be 0,2 and no more
names would be added after that.
It's an easy induction argument to show that for N unfaithful
wives the sequence of numbers of names on the board would be
N-1 nights of 0 followed by nights of the same N names on the board
thereafter.
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...