Then first person gives sword to next i.e.So, starting from 1, we’ll remove next element i.e. Here, we can define an array with 100 elements with values from 1 to 100. 36th person to be killed will be 72nd person, thus 73rd person will have the gun when the number of people left alive is 64. a number smaller than the given number and a power of two. So, for 100, 36 people need to die when 64 people remain i.e. And this will go on.įor the case when the number of people in the circle is not the power of two, then in the first round when the number of people alive becomes a power of 2, then the person holding the gun will win because basically, he is starting a game with people left in the power of 2. This is because after each round of killing, the number of people left will be reduced by 2 and no remainder would be there, thus, the next round will again start with the same person who initially started the game. Solution: 73rd person will survive at lastĮxplanation 1 (intuitive and logical): We can observe that if the number of people standing in a circle is a power of 2, then the person starting the game will live. There are 100 people starting from 1 to 100. All people do the same until only 1 survives. Puzzle 8 | (Find the Jar with contaminated pills)ġ00 people standing in a circle in an order 1 to 100.Puzzle 4 | (Pay an employee using a gold rod of 7 units ?).Puzzle 5 | (Finding the Injection for Anesthesia).Puzzle 3 | (Calculate total distance travelled by bee).Puzzle 1 | (How to Measure 45 minutes using two identical wires?).Puzzle 71 | Correct Number to save life.Puzzle 81 | 100 people in a circle with gun puzzle.ISRO CS Syllabus for Scientist/Engineer Exam.ISRO CS Original Papers and Official Keys.GATE CS Original Papers and Official Keys.
0 kommentar(er)
