prisoner hat riddle
How to password protect a file in .htaccess, How to disable password protection in .htaccess, How to password protect a directory using .htaccess. This riddle is courtesy of Alex Gendler in his TED-Ed lesson that explains the “prisoner hat puzzle.” In this puzzle, you and nine other people have been abducted by aliens. Does Coca Cola come from same plant as cocaine? © TED Conferences, LLC. Post a JOB or your RESUME on our JOB BOARD >>. And this simple logic would also apply to this scenario as well: In the example above, prisoner X will see that Y and Z have black and white hats. That is, if the 3rd prisoner has a RED hat, the 2nd prisoner would know that either permutation 2 or permutation 3 is correct, and either way, his hat must be WHITE. What is the Difference Between an Array and Linked List? If the ninth prisoner saw an odd number of black hats, that can only mean one thing. He eventually comes up with the solution of giving them a puzzle and if they answer correctly they can go free but if they fail they are to be executed. If they get it right they live. Now it all comes down to you at the front of the line. The prisoner in the back can clearly see all 99 hats in front of him. If any prisoner can figure out and tell the jailer the color of the hat he has on his head all four prisoners go free. So, prisoner Y will speak out and all of the prisoners will be released again! Someone – we’ll call this person the jailer - has captured a group of ten people. Some sloppy interviewers may not provide you with all of the assumptions that this problem needs – for instance, not knowing which hats the prisoners can see would definitely prevent you from solving this problem. I will put one hat on your head, either BLACK or WHITE in color. Can you solve this hat riddle? Can constructors be synchronized in Java? Subscribe to our newsletter for more free interview questions. The aliens think humans look quite tasty, but their civilization forbids eating highly logical and cooperative beings. Each prisoner is wearing a hat that is either black or white. How to get the radio code for an Acura TSX? TED.com translations are made possible by volunteer Question: There are 100 prisoners lining up to go to jail. Review of the NH Victoria Hotel in Granada Spain, Review of Iberia Flight 6275 from Madrid to Chicago. Enter your email address and hit subscribe button. What plant did the Egyptians use for writing? Can you solve this hat riddle? Prisoner P4 is put behind a screen. The prisoners don't know their own hat color, just the hat color of those in front of them in line (the first prisoner in line can't see anyone's hat and the last prisoner can see everyone's hat except their own). This means that prisoner X will reason that he can not conclusively say whether or not he has a white hat or a black hat – because he knows that that there are 2 black hats and 2 white hats and he sees 1 black and 1 white, so he himself could be wearing either a white or a black hat. The arrangement looks like this: The jailer tells them that there are two black hats and two white hats; that each prisoner is wearing one of the hats; and that each of the prisoners is only able to see the hats in front of them but not on themselves or behind. You all will be released, if and only if at least 9 of you guess your hat’s color correctly. You and nine other individuals have been captured by super-intelligent alien overlords. If any prisoner gives an incorrect answer, all four prisoners are executed. If at least nine of you guess correctly, you'll all be spared. life or death ( may be long but is really good), Goes in the water black and comes out red. Can you think of a strategy guaranteed to save everyone? Java: Can an interface extend another interface? Clearly prisoners W and Z can not immediately know anything since neither of those prisoners can see any of the other prisoners. You will not be allowed to turn your head(they have to look straight). A puzzle from Google about 100 prisoners in a line. What’s the difference between a class variable and an instance variable? A sees B & C, B sees A & C and C sees A & B. The aliens think humans look quite tasty, but their civilization forbids eating highly logical and cooperative beings. (2) The 2nd prisoner looks at the 3rd prisoner. They have to solve one riddle. Should I bring copies of my resume to an interview? One hat is then put on each prisoner's head; each prisoner can only see the hats of the people in front of him and not on his own's. So, prisoner Y will speak out and all of the prisoners will be released again! The silence of prisoner X means that prisoner Y will know that prisoner X must be seeing both a white hat and a black hat – and one of those hats is the one that prisoner X is wearing. Being able to see P3’s hat he can deduce his own hat color. The king couldn't decide how to execute him so he said to the wise person, you can say anything you want, if it is true, I will hang you, if it is not true I will shoot you. Difference between a left join and a left outer join? Okay, If you tried enough:-The strategy is to count the number of white and black hats in front of them and say white if number of white hats are odd else say black. Difference between a primitive type and a class type? Let's see how it would play out if the hats were distributed like this. The aliens think humans look quite tasty, but their civilization forbids eating highly logical and cooperative beings. Go deeper into fascinating topics with original video series from TED. Get our Weekly Riddles Round Up sent direct to your email inbox every week. How much does the Paris Metro cost for one ticket? Prisoner three sees an even number of black hats, so he knows that his must be one of the black hats the first two prisoners saw. Open Translation Project. Each prisoner is wearing a hat that is either black or white. But she only sees one, so she deduces that her hat is also black. How to delete an element from an array in php? Prisoner four hears that and knows that she should be looking for an even number of black hats since one was behind her.
Holiday (2018 Online), Christ Stopped At Eboli Analysis, Australian Media, Sozaboy: A Novel In Rotten English Pdf, Jadeveon Clowney Trade Seahawks, Superman Song Chords, Bradford City Kit History, Cruel Intentions 3 Full Movie Online, Dragons' Den Amazon Prime, Inugami Dog, Sweetie Pie's,