Skip to main content

Puzzle

There used to be a certain village in which, all the people had either a red or a black mark on back of their neck. They could see other person's mark but not their own. In fact, they had a rule that, if anyone ever got to know color of his/her own mark, he/she would have to commit suicide. They didn't have a single mirror in the village and they never discussed colors of anyone's marks. They were all logical and intelligent people. One fine day a tourist landed in their village. And after a pleasant stay went off saying that "atleast one of you has a red mark".

What do you think happened to the people of this village in some time?

This puzzle is coursey some website. But it is posted along with its answer. So I will not reveal the name of that website for a while.

Comments

Chintan said…
This is a classic M$ interview question (google "microsoft interview question" and you'll get some more really interesting questions).

The logic is very deep (multi-layered). But the final outcome is that everyone in the village will know the colour on their forehead and hence mass suicide entails.

Lets wait some more until we can give away the logic.
Also, a good question will be: how many days until everyone is dead?
Bobby said…
lets say there is exactly one person who has a red spot...then its easy to see why they will all commit suicide...coz the one with the red mark will know that he has a red spot and then others will know after he commits suicide. If there are two people who have red spots....then each will know that if the other is not commiting suicide its because he also has a red spot...and then the others know that they commited suiced coz they were the only people who had red spots....for three people with red spots,each one can argue as follows: if i have a black spot and only the other two have red spots, then they would have commited suicide but the fact that they didnot implies that he also has red..and so on....from this one can also find the time taken for all to commit suicide.
Perseus said…
if all but one is red then everyone dies
or else no one dies.
because the unique red one will first figure out his colour and then other black ones will figure out their colours and then there is no point in living ...

btw what happened to the tourist ?
just kidding :)
Anonymous said…
:-) And there is something much deeper than just the mass suicide.
(and you need to specify that he/she has to commit suicide at a particular time in the day. that is essential for the argument to go through.)

Assuming that there were at least two red marks in the village. Then each person would see at least one red mark.
Hence, each person already knew that 'atleast one of us has a red mark' which is what the peasant said.
So was the peasant's statement really necessary? Didn't he just say something that they already knew?
Nutan said…
@bobby,@raghav, bobby's answer is correct.... everybody will commit suicide

@ramprasad you argument abt time of the day is correct....but one can say eventually they will know someone committed suicide and that would be enough, i guess...

and about whether the info provided additional info, well yes!! indeed, had turist not said anything, none would commit suicide... so this info was crucial!!

@raghav, tourist later returned to village and became king of the whole empty village...:)
Anonymous said…
suppose that there were only two persons with the red mark. Now suppose nothing happens and nobody commits suicide. Let the two persons with the red mark be x and y. Now since x is intelligent, he thinks "had i been black-marked, x would have seen all black marks and known immediately that he is the one with the red mark, hence commited suicide by now. But since he hasn't, that means I am red-marked." This way, x figures out his mark and hence should commit suicide. But since both x an y are equally intelligent, who's the one to think of this logic first..????

Popular posts from this blog

Valentine's special

its a love story of two strange people who never knew they could fall for each other when they first met they only ended up fighting but slowy it became clear to them that they sure shared something a small problem happened when pride overtook him he thought she was less smarter than him she would solve a puzzle and he would solve it again he would tell her that she was simply an idea away from him... he said that he always gets this idea and then he does all that she can and probably much more... one day she decided his behaviour had to be checked she thought for a while and then she said... fine, then you sure can do everything but if you are strictly more smart you have to do the following think of some puzzle that you can easily do and then give it to me to solve and lets see if i can't do.... all the king's men and all the king's horses could not come up with a puzzle like this the duo got closer and the world around more curious today as it stands the puzzle is still ...

Her.

Did I mention that I am a lawyer? I passed with pretty good grades and was hired by a small private law firm. My boss happens to be a very professional person. Also very famous for the criminal cases. What he sublets his assistants are simply cases of divorce. I have handled as many divorce cases as I have attended marriages. I come to believe that, it all adds up to zero. If I was slightly less optimistic I would never have gotten married. I was late for my work. My friend once told me that he works in a firm where he doesn't have to reach on a certain time. The work environment is so good that it hardly matters as long as you are giving enough work output. He was amazed to know that I take same train every morning to reach office at the same time. I am not a very disciplined guy or anything. But I hate missing my work timings. In any case, the days on which I am late, the only thing I feel bad about is I don't get to see her. I have never spoken to her in my life. But her app...

Slumdog Millionaire, what's the fuss all about?

I saw the movie a few days ago. I really don't understand: why so much fuss? If an Indian director makes a fully filmy hindi movie, no one gives a damn about it. But some non-indian comes and makes this movie and people are going all ga ga about it. A.R. Rehman has given music better than "jai ho". Anil Kapur has done roles better than this. This movie has set new records in making a big deal out of a not-so-amazing movie. I say this because, even a huge fuss has been made about why there is so much fuss about this movie. That is like the second order fuss about the movie! And here, I am making the third order fuss with a huge lot accompanying me in doing so. To start the tirade-- The main guy is such a put off! He has a unique expression on his face, indicating he really has no clue what people are talking about. You are supposed to be poor, not dumb for god's sake! Even some of the witty lines are lost due to his dialog delivery. For example, when one police man say...