Find the survivor
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?
This is the famous Josephus Problem. The solution requires getting the nearest smaller number that is the power of 2,in this case 64 and subtract it with the given number.100-64=36.Now we apply the formula 2n+1. 2*36+1=72+1=73.
You should check before using a formula …. the formula ou are using is when 1 person is being skipped.
Yes, and that is exactly the problem… one person is skipped.
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.
50 survivors.
100 people standing in a circle but not make a circle (as not clear in the q.).
but the question mentions that the person with the sword kills the next .
since they are standing in a circle, by the end of the first round 99 has the sword so he should be killing 1 and the series continues . Am i missing some part of the question which makes me think in this way?
99 kills 100 – hands sword to 1
Your Answer
More puzzles to try-
Martian Mystery
There was trouble from the Grundi. One of them damaged the spaceship by hurling a rock at it. The astronauts ...Read More »Aeroplane around the world – hardest puzzle
On Bagshot Island, there is an airport. The airport is the homebase of an unlimited number of identical airplanes. Each ...Read More »Red and Blue Marbles
You have two jars, 50 red marbles and 50 blue marbles. You need to place all the marbles into the ...Read More »How will you make everyone happy?
You are driving down the road in your car on a thunder and stormy night. You saw three people waiting ...Read More »What is the smallest time interval that can be measured?
You are given some matches, a rope, and a pair of scissors. The rope burns irregularly and takes 60 minutes ...Read More »Can be cracked, made, told, and played
I can be cracked, made, told, and played. What am I?Read More »Hardest Logical Puzzle
If, Akriti = 631 Levis = 521 Sroti = 521 Aneel = 533 Then, Sunil =?Read More »Decoding Encryption message puzzle
Decode the encrypted message below to form an English Phrase below : 1001110000010000100101110110000011001001011100100110011010000010100100Read More »Humpty Dumpty
I am broken and apart, all my pieces are in tatters. They lie about unorganized as if nothing matters. Like ...Read More »We clap for it
It is an object, everywhere it goes people clap for it. What is it?Read More »Chess board puzzles
We all know that a chess board has 64 squares. This can be completely covered by 32 cardboard rectangles, each ...Read More »Who killed the gardener puzzle
The Smith family is a very wealthy family that lives in a big, circular home. One morning, Mr. Smith woke ...Read More »Party time counting puzzle
In a party of 35 people, there are twice as many women as children and twice as many children as ...Read More »Find hidden words in Snowfall Picture puzzle
Its snowfall time, some are playing with snow meanwhile, why don’t you try to find the hidden words they’ve formed. ...Read More »knot the string
How can you hold a piece of string, one end in each hand and tie a knot in the string ...Read More »Pigeonhole Principle riddle
Consider that, A – always says Truth B – always lies C – sometimes lies D – deaf and dumb ...Read More »Empty the stump
There is a hollow stump, that contains six ears of corn. If a healthy squirrel carries out only three ears ...Read More »What number comes inside the circle?
Women Soldier’s Alpha and Beta Puzzle
500 women soldiers are arranged in ten rows and fifty columns in accordance with their respective heights. Now, the tallest ...Read More »Killer’s Suspense
The richest man in the city Mr Rechard is kidnapped. James Bond is appointed to the case. At the crime ...Read More »