Instructions

In a game played by two people there were initially N match sticks kept on the table. A move in the game consists of a player removing either one or two matchsticks from the table. The one who takes the last matchstick loses. Players make moves alternately. The player who will make the first move is A. The other player is B.

Question 10

The largest of N (less than 50) that ensures a win for B is

Solution

When total matchstick is 1, B will surely win as A is the one who is picking up matchstick first.

When total matchstick is 2, A will surely win as A will pick one matchstick then B has to pick last one.

When total matchstick is 3, A will surely win as he takes up a strategy so that B will have last matchstick to pick up. So A will pick 2 matchstick.

When total matchstick is 4, B will surely win as if A picks up one matchstick, remaining matchsticks will be 3 and we know that when total 3 matchsticks are there then the one, who is picking up matchstick first, is winning surely.

When total matchstick is 5, A will surely win as he takes up a strategy so that B will have last matchstick to pick up. So A will pick 1 matchstick first, then 4 matchsticks will be there and we know that the one, who picks up matchstick second now, will win. Hence A will win.

When total matchstick is 6, A will surely win either he takes up a strategy so that B will have last matchstick to pick up. So A will pick 2 matchstick first, then 4 matchsticks will be there and we know that the one, who picks up matchstick second now, will win. Hence A will win.

Hence it is making a pattern when number of matchsticks are 1,4,7,10......N then B is winning the game.

So largest value of N (less than 50) where B will win, is 49.

Create a FREE account and get:

All Quant CAT complete Formulas and shortcuts PDF
35+ CAT previous papers with video solutions PDF
5000+ Topic-wise Previous year CAT Solved Questions for Free

CAT Quant Questions | CAT Quantitative Ability

CAT Arithmetic Questions CAT Data Sufficiency Questions CAT Time And Work Questions CAT Progressions and Series Questions CAT Coordinate Geometry Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Selection With Condition Questions CAT Routes And Networks Questions CAT DI Miscellaneous Questions CAT Miscellaneous LR Questions CAT Data Interpretation Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Critical Reasoning Questions CAT Vocabulary Questions CAT Para Jumbles Questions CAT Verbal Ability Questions CAT Odd One Out Questions

CAT 1990 DILR Question

The largest of N (less than 50) that ensures a win for B is

CAT Quant Questions | CAT Quantitative Ability

CAT DILR Questions | LRDI Questions For CAT

CAT Verbal Ability Questions | VARC Questions For CAT

Free DILR Questions

Login to your Cracku account

Hello! 👋

Ready to Unlock Your Success?

Please Enter Your OTP

Please enter the following details

Create a free Cracku account