# Find the survivor

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-

### Point in every Direction riddle

What can point in every direction but can not reach the destination by itself.Read More »### How old did he live to be?

A man was born on January 1st, 23 B.C. and died January 2nd, 23 A.D. How old did he live ...Read More »### Who am I?

I am a 8 letter word Many wasted time in hunting me, rather I’m in the form of hardwork. 5,6,7,8 ...Read More »### Josephus problem – Sword Killing and Survival Puzzle

100 people are standing in a circle in an order of 1 to 100. No.1 has a sword he kills ...Read More »### How did he get out?

If a man is trapped in a room. There are no doors no windows how did he get out?Read More »### Are the holes on the inside or outside?

Are the holes on the inside or outside?Read More »### Mystery in selling marbles riddle

Two women were selling marbles in the market place- – One at three for a paisa and – Other at ...Read More »### Penguins and their money riddle

Where do penguins keep their money?Read More »### Determining the number of one hat

N people team up and decide on a strategy for playing this game. Then they walk into a room. On ...Read More »### Divide the components evenly

A man is the owner of a winery who recently passed away. In his will, he left 21 barrels (seven ...Read More »### Cookie Clicker Alpha – Google Code Jam 2014

This was the second problem for Google Code Jam Qualification round 2014, if you are able to solve this problem ...Read More »### Looks like the moon riddle

What is yellow, looks like the moon and has seeds ?Read More »### To help celebrate the New Year, we’ve decided to give you a New Year’s toast. There’s just one catch….you’ll have to solve the puzzle first!

Answer the clues below to find each word. Then place the letters on the lines below. Each letter must be ...Read More »### Strategy for a 2 Player Coin Game

Consider a two player coin game where each player gets turn one by one. There is a row of even ...Read More »### Look as flat

It come across as flat, But theirs more to it than its surface; You climb its mountains from top to ...Read More »### Find the right switch

There is a lightbulb (incandescent, it’s currently off) in an upstairs room. You are downstairs, standing next to a panel ...Read More »### As I was going to St. Ives,

As I was going to St. Ives, I met a man with seven wives, Each wife had seven sacks, Each ...Read More »### What room can no one enter?

What room can no one enter?Read More »### My first in camel riddle

My first is in camel and in hamster. My second is in otter but not in ferret. My third is ...Read More »### Find the next number

Find next number in sequence 81 87 69 82 84 ? Hint – Information Interchange code By America is a must ...Read More »