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.).
Clear Explanation
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-
Fun with fuse riddle
Assume that you have a number of long fuses, of which you only know that they burn for exactly one ...Read More »Gaurds in front of Samsung Store
What do you call gaurds in front of a Samsung store?Read More »Arrange the digits
Can you arrange the following figures in two groups of four figures each so that each group shall add to the ...Read More »One head riddle
What has one head, one foot, and four legs?Read More »Punctuation riddle
Add punctuation to the following phrase to make something gramatically and logically coherent: is is not not not is not ...Read More »How will dwarfs solve this problem?
Most people solve this riddle immediately or it gives them really hard time. Although it might seem that solution doesn’t ...Read More »Coin on table riddle
You are sitting with one opponent at an empty, round table. Taking turns, you should place one euro on the ...Read More »Maths Puzzle
In a bouquet of flowers, all but two are roses, all but two are tulips, and all but two are ...Read More »How is this possible???
Two children are born in the same hospital, on the same year, on the same day, and have the same ...Read More »ABCD to DCBA riddle
ABCD × E = DCBA (Replace letters with digits and have the sum be true. A,B,C,D and E are all ...Read More »Which way does the smoke blow?
If an electric train is going 150 miles per hour north and the wind is blowing the same south, which ...Read More »Thousands of letters in seven letters word riddle
A seven letter word containing thousands of letters What is it?Read More »Globe Travel riddle
how many places are there on the earth that one could walk one mile south, then one mile west, then ...Read More »How many pictures?
A group of ten people are being photographed. The photographer places them into ten different positions. He continues to shuffle ...Read More »How is this possible?
Two fathers and two sons went fishing. Each of them caught a fish, and none of them caught the same ...Read More »Unhapppy maths bookk riddle
Why is a math book unhappy?Read More »What is 7 riddle
1 is 3. 3 is 5. 5 is 4. 4 is 4. What is 7?Read More »I predict that your result will be 18
Think of a number. Add 7 to it. Subtract 2. Subtract your original number. Multiply by 4. Subtract 2.Read More »French Fun
Christina has four classes, Science, Math, English, and History. She had a test in every class, and wanted to have ...Read More »No one can lose it riddle
Everyone has it and no one can lose it, what is it?Read More »
