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-
Little johnny and cats correct miscalculation riddle
Little Johnny’s teacher asks him, “If I gave you two cats, then two more, and two more cats; how many ...Read More »Tell the next number
Look at this series: 12, 11, 13, 12, 14, 13, … What number should come next? A. 10 B. 16 ...Read More »Lawyer wants to be a priest riddle
A lawyer has a brother who is a Catholic priest. The lawyer wants to be a priest as well but ...Read More »Smartest animal in the room puzzle
You walk into a room with a rabbit holding a carrot, a pig eating slop, and a chimp holding a ...Read More »Gets dirtier the more you shower riddle
What gets dirtier the more you shower. What is it?Read More »Make a sentence
Make a sentence consisting of three words that have the whole alphabet.Read More »Always Rocks
It is the first thing you see in the morning and the last thing you see at night, It is ...Read More »Why not?
A lawyer has a brother who is a Catholic priest. The lawyer wants to be a priest as well but ...Read More »Boxes full of Fruits
There are three boxes containing fruits. The first box is marked peaches, the second is marked oranges, and the third ...Read More »Secretly calculating average salary puzzle
4 Friends A, B, C, D are sipping coffee at Starbucks Coffee House. They wish to compute their average salary. ...Read More »Parrot repeats everything it hears puzzle
A pet shop owner had a parrot with a sign on its cage that said “Parrot repeats everything it hears.” ...Read More »Sitting in a bus
There is a bus with 50 labelled seats from 1 to 50. There are also 50 persons labelled from 1 ...Read More »What is it that no man wants
What is it that no man wants, but no man wants to lose?Read More »A Man and a Dog
A man and a dog were going down the street. The man rode, yet walked. What was the dog’s name?Read More »Plane behind Car
John was piloting a plane behind a car but was never able to overtake it. Why?Read More »Coin Distribution
You have a thousand Re. 1 coins with you. You have ten bags with you and you can put any ...Read More »What is more than nothing, but less than something?
What is more than nothing, but less than something?Read More »Handshakes riddle
In a get-together i counted the number of handshakes that were exchanged. There were 28 altogether. Can you tell me ...Read More »Jelly beans Interview Puzzle
You have three jars that are all mislabeled. One contains peanut butter jelly beans(Label :PB), another grape jelly jelly beans(Label ...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 »