A game of 2's

Probability Level 4

Sharky and Ivan are playing a strange game, with Sharky going first.

They start with a heap of 420 coins. They then take turns to remove some of the coins using the two rules below.

Given that the number of coins in the pile is k,k, you may either

  1. remove the largest power of 2 less than k,k, if kk is not a power of 2, or
  2. remove half the coins only if kk is even.

If a person cannot make a legal move, they lose. Who has the winning strategy?


Problem Loading...

Note Loading...

Set Loading...