olymmath

HMMT 2010 T2

  • Team 1
  • Answer

Consider the following two-player game. Player 1 starts with a number, NN. He then subtracts a proper divisor of NN from NN and gives the result to player 2 (a proper divisor of NN is a positive divisor of NN that is not equal to 1 or N)N). Player 2 does the same thing with the number she gets from player 1 , and gives the result back to player 1. The two players continue until a player is given a prime number or 1 , at which point that player loses. For which values of NN does player 1 have a winning strategy?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

All even numbers except for odd powers of 2

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2010/t2 · Tag 7JWPMPE2TZ · Edit this page on GitHub · Keys: j next, k previous