olymmath

HMMT 2010 S8

  • Team 2
  • 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, at which point that player loses. For how many values of NN between 2 and 100 inclusive does player 1 have a winning strategy?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

47

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/s8 · Tag 8H2H924335 · Edit this page on GitHub · Keys: j next, k previous