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-
8 Travelers river crossing puzzle
We have 8 travelers: – 1 criminal, – 1 police man, – 1 mother with her 2 daughters, – 1 ...Read More »All Again Rebus
What does this rebus riddle means ?Read More »What would you have?
If you had three apples and four oranges in one hand and four apples and three oranges in the other ...Read More »Which number replaces the question mark?
Square the Number
There is a square of a particular number which when doubled, becomes 7 more than its quarter. Can you find ...Read More »You have a Big One
Consider this: Arnold Schwarzenegger has a big one. Michael J. Fox has a small one. Prince doesn’t have one. The ...Read More »Spot 3 Differences in the Picture
You have the most attentive eyes if you can find 3 differences between the pictures of the man riding a ...Read More »Getting off around riddle
A student zips on his scooter to ride to the train station to get to college. His home is close ...Read More »Find the Odd One Out Riddle
Find the Odd One Out? 84129 32418 47632 36119 67626 72927Read More »Goat Ate all the Hay
Christina tied her goat to a 2-meter rope and went to the market. There is some hay approximately 3 meters ...Read More »Foot size and spelling test riddle
scientific studies have shown that there is a direct, positive correlation between foot size and performance in spelling tests. how ...Read More »Whats the number
What is a number that when divided by 10 leaves a remainder 9 and when divided by 9 then leaves ...Read More »Common in mentioned animal
What do the following animals have in common ? 1. Cat 2. Fox 3. Raccoon 4. Squirrel 5. MouseRead More »1023 Lemons distribution riddle
You have 1023 lemons and 10 bags. You have to distribute these lemons in these 10 bags in any way ...Read More »If A+B=31 and B-C=6 and D-C=2 and D+C=22, then find the values of A,B,C and D.
A=15, B=16, C=10 and D=12 what is the difference between mass and weightRead More »The Coal, Carrot and Scarf
Five pieces of coal, a carrot and a scarf are lying on the lawn. Nobody put them on the lawn ...Read More »Fair soccer championship
The games played in the soccer world championship form a binary tree, where only the winner of each game moves ...Read More »Jacob and Magician Riddle
Jacob went with his girlfriend Melony in a magic show. At the start of the show, the magician tells the ...Read More »Rebus Picture Puzzle
What does this rebus puzzle mean?Read More »No accident in Darkness, How is it possible?
A driver, driving a black car with no headlights inside a black tunnel, and he doesn’t meet with an accident. ...Read More »