Can you please answer asap using graph to show method and st

Can you please answer asap using graph to show method and strategy

Note: the number of matches in pile are n. And we want to put the next player in a losing position.
Please show strategy i.e., the multiple that put the player in a losing position.

Solution

Let N be the matchstick,left in pile, on my turn.

So if N=1,2,5, I will win the game,if N=3, I will loose whatever , i will choose.

if N=4, I will choose 1 matchstick , next person has to pick from 3 mathstick, so I will win.

as gcd(2+1,1+5)=3

If N is multiple of 3 then i will certainly loose.

So the good strategy would be to pick \"i\" matchstick such that N-i is divisible by 3.i=1,2,5

Can you please answer asap using graph to show method and strategy Note: the number of matches in pile are n. And we want to put the next player in a losing pos

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site