CAT -DI --Interesting Questions continues
=============================
Last post we have discussed one of the important frequently asked DI question,which appears in CAT and other competitive management entrances.This question appears in lot of variant forms.Here we will see the most important variationsof the same question.The detailed explanation is given here.

Match-stick problem--Type 2.
=========================
There are n matchsticks, and 2 players A and B. One person should take minimum of 1 stick and can take maximum of 5 sticks at a time. The person who takes the last stick is the winner. Each player will play intelligently in order to win.
a.If there are 10 matchsticks and A has to play next, how many sticks he has to take to ensure that he wins?

Explanation:-
----------------------

Consider the situation of 7 matchsticks and A has to play.
A can take max 5 and min 1.

Consider the sequence of steps that will follows if A plays intelligently to win

1. A will take 1 and remaining is 6.
2. Now B can take a max of 5, suppose he takes 5,then ,1 will remaining.
3. A will take 1 and he will win.

Consider another sequence where in step 2,B takes min 1.

1. A will take 1 and remaining is 6.
2. Now B takes 1,then ,5 will remaining.
3. A will take 5 and he will win again.
So in both these extreme cases, irrespective of B’s play, A is winning.
This leads us the conclusion that, in this variant also,

‘Winner is decided by initial number of matchsticks and the first play.”

So the aim of the player who plays first will always be to leave {(min. limit + max. limit)} ie here {(1+5)}=6 numbers of matchsticks to his opponent.
The same scenario will occur even if he leaves the multiples of this number.
ie in our question, the player who plays first, should aim to leave either 6 or a multiple of 6 matchsticks to his opponents so that irrespective of the future moves he is sure about his success.
So, in a game with the above min and max limits, the first player should aim at leaving the number of matchsticks as 6,12,18,24……..

The aim of the player who plays first will always be to leave
(min. limit + max. limit) numbers of matchsticks to his opponent.

Note:
-------
Here if initially the number of matchsticks is a multiple of 6, then the first player will always lose.

In the above case the min. limit was 1.
Suppose the min. limit has been increased to a higher number,say2.
Then also we need to apply our general formula,
ie the aim of the player who plays first will always be to leave
(min. limit + max. limit) numbers of matchsticks to his opponent.

So in this case, the player who plays first, should aim to leave either 6 or 7 or a multiple of 6 or 7 matchsticks to his opponents so that irrespective of the future moves he is sure about his success.