100 people with sword puzzle
1,453.8K Views
100 people standing in a circle in an order 1 to 100. No.1 has a sword. He kills next person (i.e. no. 2) and gives sword to next to next (i.e no.3). All person does the same until only 1 survives. Which number survives at the last?
The 73rd person will survives.
Consider the case when there are 2^n numbers in the circle. Each time the number reduces by half and the number 1 remains till the end.
In the given question,
1 kills 2,
3 kills 4 and so on till 71 kills 72.
36 people have been killed till now.
64 people remain in the circle.
64 is a power of 2. So the first guy after 72 will be the new number 1 in a circle of 2^6.
So 73 will survive.
Your Answer
More puzzles to try-
Marriage in Arab riddle
Two Egyptian camel drivers were fighting for the hand of the daughter of the sheikh of Arab. The sheikh, who ...Read More »Car Race Puzzle
Three cars are driving on a track that forms a perfect circle and is wide enough that multiple cars can ...Read More »Puzzle fry Derby
After the local Puzzle fry Derby, some friends were telling everyone who had won. Unfortunately, the friends were having problems ...Read More »Ship with coins riddle
A pirate ship captures a treasure of 1000 golden coins. The treasure has to be split among the five pirates: ...Read More »A Man with Medical Condition and 2 Pills
A man has a medical condition that requires him to take two kinds of pills, call them A and B. ...Read More »What was John buying riddle
John walked into a hardware store and asked the price of some items. The salesman said: One costs $1, Eight ...Read More »Witches at a coffee shop
Two witches each makes a nightly visit to an all-night coffee shop. Each arrives at a random time between 0:00 ...Read More »Captain Ali is the Captain of the Ship riddle
Captain Ali is the Captain of the Ship. The Captain of the Ship is Captain Ali. What is the name ...Read More »Series Question Puzzle
Identify the next two numbers in this series. 101, 112, 131, 415, 161, 718, ???, ???Read More »Ring ridle
While playing with a metal ring, John accidentally pushed it on his finger too far and couldn’t get it off. ...Read More »Look at the center of the image for about 30 seconds.
Look at the center of the image for about 30 seconds. Then quickly shift your gaze to somewhere with a ...Read More »Count the day
What is two days after the day after the day before yesterday?Read More »Measure the weights
You can place weights on both side of weighing balance and you need to measure all weights between 1 and ...Read More »Truck on Bridge
A truck is crossing a bridge 2 mile long. The bridge can only hold 10000 lbs, which is the exact ...Read More »Nevert Lie
You can see nothing else When you look in his face, He will look you in the eye and He ...Read More »Wine Tour Puzzle
Côme, Pat, Richelle and Ron go on a wine tour. They visit Château des Charmes, Thirty Bench, Pilleteri and Cave ...Read More »You can find me in a joke
I am a type of word that is spelt incorrectly or used differently, on purpose for humour. What am I? ...Read More »Shop’s Promotional Offer Puzzle
There is a shop where written: Buy 1 for $1 10 for $2 100 for $3 I needed 999 and ...Read More »What does this say Puzzle?
What does this say? XLR8Read More »Math Book Say
What did one math book say to the other math book?Read More »
Accenture Interview PuzzlesAdobe Interview PuzzlesAge RiddleAkbar Birbal PuzzlesAlgorithm PuzzlesAlphabet riddleAmazon Interview PuzzlesAnalytical MathematicsAptitude PuzzleBank PuzzlesBetting PuzzlesBrain TeasersCalendar PuzzlesCards PuzzlesChess Board PuzzleChess PuzzlesChristmas Puzzlecipher PuzzleCivil Services PuzzleClock time puzzleCognizant Interview PuzzlesCoins PuzzleComputational PuzzleconundrumCoronavirus PuzzleCoupondunia Interview PuzzleCritical Thinking Puzzledata analyticsData Structure Interview QuestionsDecode PuzzleDetective PuzzlesDice PuzzleDictionary Riddlesdifficult riddleEasy Math puzzlesEasy puzzlesEinstein puzzleEnglish RiddleFamily Tree Puzzlefamous puzzleFill in the blanks riddlesFinding Killer RiddlesFlipkart interview puzzlesFunny RiddlesGeneral KnowledgeGeographical PuzzleGoogle Code Jam 2014Google Interview PuzzlesGRE PuzzleHard Puzzle
ronret45
Duplicate