Wise Men In Survival Game

A stark raving mad king tells his 100 wisest men he is about to line them up and that he will place either a red or blue hat on each of their heads.

Once lined up, they must not communicate among themselves. Nor may they attempt to look behind them or remove their own hat.The king tells the wise men that they will be able to see all the hats in front of them. They will not be able to see the color of their own hat or the hats behind them, although they will be able to hear the answers from all those behind them.

The king will then start with the wise man in the back and ask "what color is your hat?" The wise man will only be allowed to answer "red" or "blue," nothing more. If the answer is incorrect then the wise man will be silently killed. If the answer is correct then the wise man may live but must remain absolutely silent.The king will then move on to the next wise man and repeat the question.
 
The king makes it clear that if anyone breaks the rules then all the wise men will die, then allows the wise men to consult before lining them up. The king listens in while the wise men consult each other to make sure they don't devise a plan to cheat. To communicate anything more than their guess of red or blue by coughing or shuffling would be breaking the rules.

What is the maximum number of men they can be guaranteed to save?

Almost all can survive! Click here to know! 

Source 

Master Plan By Wise Men

Why this master plan needed? 

99 can be guaranteed to save! How?

Even if the person behind calls out the color of the hat that next person is wearing both would be survived only if they are wearing same color of hat. 

So how 99 can be saved?

For a simplicity, let's assume there are only 10 wise men & (only) assume we are among them. Now, we need to make a master plan to survive from this game of death.

One of us need to agree to sacrifice his life to save 9 of us & this person would be the first one in line. He will be survived of he has good luck.

The first person in line should shout RED if he founds number of RED hats even otherwise he should shout BLUE. Now if he has good luck then the hat color of his own hat would match & he would be survived.

The clue given by the first person is very important. Right from second person everyone need to count number of RED hats in front of him. Additionally, the next person need to keep track of number of RED hats that people behind him are wearing.

Game Of Death - Josephus Problem

There are 100 people standing in a circle in an order 1 to 100. No. 1 has a sword. He kills the next person (i.e. No. 2) and gives the sword to the next (i.e. No. 3). All people do the same until only 1 survives. Which number survives at the last?

Find who survived? 

Source 
 

The Man Surviving in Game Of Death

What was the problem? 

First let's make it very simple by who are surviving after each round.

Round 1 : 1,3,5,7,9,11,13,15..........87,89,91,93,97,99

Round 2 : 1,5,9,13,17.........89,93,97 

Round 3 : 1,9,17,25,33,41,49,57,65,73,81,89,97

Round 4 : 9,25,41,57,73,89

Round 5 : 9,41,73

Round 6 : 9, 73

At round 5, 9 kills 41 & passes sword to 73. So 73 kills 9 & survives.

Round 7 : 73

Now let's analyze  how this happens & trick to get answer at the quickest.

Just for a moment let's assume there were 16 standing in circle.

Now after each round survived people are,

Round 1 : 1,3,5,7,9,11,13,15

Round 2 : 1,5,9,13

Round 3 : 1,9

Round 4 : 1

After round 2, when 9 kills 13 & passes sword to 1.

And in round 4, 1 kills 9. So 1 forms pair with other in every round.

Now imagine there were 17 people in circle.