Interview Question

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.
View SolutionSubmit Solution 131 views
 1 answers
 0 votes

At a party, four people played a game. Three of them sat one behind the other, so that Abe saw Bill and Cal, and Bill only saw Cal, who sat in front and saw nobody else.
Dave had 5 hats which he showed to his three friends. Three of the hats were blue and two were red.
Now Dave placed a hat on the head of each of his three friends, putting aside the remaining two hats.
Then he asked Abe what color his hat was.
Abe said he couldn’t tell.
Bill was asked the color of his own hat, but he didn’t know for certain either.
Cal, though he couldn’t see any hat at all, gave the right answer when asked what color his hat was.
Do you know what color Cal’s hat was and how he reasoned to find out the correct answer?
Color of Cal’s hat?View SolutionSubmit Solution 244 views
 2 answers
 0 votes

You have a bucket full with 5 gallons of water.
What can you ADD to it in order to make it 3 gallons?View SolutionSubmit Solution 913 views
 2 answers
 0 votes

Given a chess board of N * N, we have to put only rooks on chess board we wants to place some rooks on the chessboard in such a way that the following conditions are satisfied:
 Each square of the board contains at most one rook.
 There are no four rooks forming a rectangle.
 Formally, there should not be any four valid integers r1,c1, r2, c2 (r1≠r2,c1≠c2) such that there are rooks on squares (r1,c1), (r1,c2), (r2,c1) and (r2,c2)
 The number of rooks is at least 8N
Submit Solution 518 views
 0 answers
 0 votes

A killer bee was buzzing, a queen bee was buzzing, a worker bee was buzzing, and a honey bee was buzzing.
How many bees were in buzzing ?
View SolutionSubmit Solution 603 views
 1 answers
 0 votes

While enjoying a giddy ride at the carousel Sammy propounded a puzzle which reflects much credit to his mental abilities.
“One third of the number of kids riding ahead of me, added to threequarter of those riding behind me gives the correct number of children on this MerryGoRound” is the way he puts it; but it will puzzle you quite a little to tell just how many riders there were at this whirling circus.View SolutionSubmit Solution 1082 views
 1 answers
 0 votes

Consider a list of 2000 statements:
1) Exactly one statement on this list is false.
2) Exactly two statements on this list are false.
3) Exactly three statements on this list are false.
. . .
2000) Exactly 2000 statements on this list are false.
Which statements are true and which are false?What happens if you replace “exactly” with “at least”?
What happens if you replace “exactly” with “at most”?
What happens in all three cases if you replace “false” with “true”?
View SolutionSubmit Solution 1361 views
 1 answers
 0 votes

You have five pieces of chain, each consisting of three links. You want to make one long chain of these five pieces. Breaking open a link costs 1 $, and welding an open link costs 3 $.
Is it possible to make one long chain of the five pieces, if you have just 15 $?
View SolutionSubmit Solution 977 views
 1 answers
 0 votes