# Traveller trapped by king puzzle

A very intelligent and kind Traveller was trapped by a King, King wants to check his intelligence and kindness at the same time.

So he sets up a scenario where he asks traveller to play the “Sword Killing” game.

In this game ’N’ number of people have to stand in a circle in an order 1 to ’N’ and someone of them has a Sword, so when the game starts the person with the sword kills the left adjacent person and passes the sword to the next person, next person do the same again and this keeps on going until only one person survives at the end.

For example: – At starting, Person at 18th position have the sword, and the game starts, then the 18th position person kills 19th position person and passes sword to 20th position person, 20th person kills 21st person and passes sword to 22nd person and so on till only one person survives.

The twist King makes is that, he make the traveller stand at 489th position in the circle, and asks traveller to choose any number of people he wants to make stand in the circle, where traveller’s position will be fixed (489th) and also gave him option for starting this game from any position (Sword Initially with this position) . The basic rules for the game still remains same.

Given:

==>> SP (Starting Position): – Position of person the game starts from.

e.g. if SP=103 >> At starting Person at 103th position have the sword, and the game starts in a way that he kills 104 and passes it to 105 and so on till only one survives, which in this case should be 489th position person.

==>> N :- Total no. of people standing in the circle at the starting. N includes traveller as well.

For e.g. if N=500, it includes person standing at 489(or the traveller himself).

It is also understandable that N>=489

==>> Traveller is very Kind and wants to kill least no. of people as possible. Although he is kind but he prioritises his life over others.

i.e. he wants to save himself, but by killing minimum no. of people.

So you need to determine what would be value of N and SP, if Traveller wants to prove his kindness and intelligence.

If the traveller is really kind he will make himself the starting point and kill the king with the sword and let all the others live.

When following the rules he also should make himself the starting point.

The total number of people should be a power of 2 and the lowest power of 2 greater than 489 would be 512.

Although his position is 489, when he starts the game his actual position is 1.

When the sword did a full round all the even numbers would be killed.

After renumbering all positions in the next round also all even numbers will be killed.

In the end only person number 1 will be left (when the total number of persons is a power of 2).

### Your Answer

## More puzzles to try-

### What is the logic behind these ?

3 + 3 = 3 5 + 4 = 4 1 + 0 = 3 2 + 3 = 4 ...Read More »### Which letter replaces the question mark

Which letter replaces the question markRead More »### 2 Eggs and 100 floor Google Classic question

There is a building of 100 floors -If an egg drops from the Nth floor or above it will break. ...Read More »### Five greedy pirates and gold coin distribution Puzzle

Five puzzleFry ship’s pirates have obtained 100 gold coins and have to divide up the loot. The pirates are all ...Read More »### Defective stack of coins puzzle

There are 10 stacks of 10 coins each. Each coin weights 10 gms. However, one stack of coins is defective ...Read More »### Dr. Willam and surgical gloves puzzle

Dr.Willam wants to operate for three different persons who were wounded. But he had only two surgical gloves. There is ...Read More »### Which clock works best?

Which clock works best? The one that loses a minute a day or the one that doesn’t work at all?Read More »### To which one will the needle touch 1 OR 2

In the gear arrangement, To which one will the needle touch, 1 OR 2Read More »### How did he know?

A man leaves his house in the morning to go to office and kisses his wife. In the evening on ...Read More »### Which room is safest puzzle

A murderer is condemned to death. He has to choose between three rooms. The first is full of raging fires, ...Read More »### Crossing the Bridge Puzzle (Bridge and torch problem)

A bridge will collapse in 17 minutes. 4 people want to cross it before it will collapse. It is a ...Read More »### Probability of having boy

In a country where everyone wants a boy, each family continues having babies till they have a boy. After some ...Read More »### Magical flowers!!

A devotee goes to three temples, temple1, temple2 and temple3 one after the other. In front of each temple, there ...Read More »### How many times a day do all three hands of analog watch overlaps?

There is a perfectly accurate analog watch with hour, minute, and second hands. How many times a day do all three ...Read More »### Tuesday, Thursday what are other two days staring with T?

Four days are there which start with the letter ‘T‘. I can remember only two of them as “Tuesday , Thursday”. ...Read More »### How could only 3 apples left

Two fathers took their sons to a fruit stall. Each man and son bought an apple, But when they returned ...Read More »### How Many Eggs ?

A farmer is taking her eggs to the market in a cart, but she hits a pothole, which knocks over ...Read More »### Minimum number of persons needed to cross a Desert

In the middle of the confounded desert, there is the lost city of “Ash”. To reach it, you will have ...Read More »### Lateral thinking sequence Puzzle

Solve this logic sequence puzzle by the correct digit- 8080 = 6 1357 = 0 2022 = 1 1999 = ...Read More »### Pizza Cost Math Brain Teaser

Jasmine, Thibault, and Noah were having a night out and decided to order a pizza for $10. It turned out ...Read More »