olymmath

HMMT November 2019 H5

  • Theme
  • Answer

Alison is eating 2401 grains of rice for lunch. She eats the rice in a very peculiar manner: every step, if she has only one grain of rice remaining, she eats it. Otherwise, she finds the smallest positive integer d>1d>1 for which she can group the rice into equal groups of size dd with none left over. She then groups the rice into groups of size dd, eats one grain from each group, and puts the rice back into a single pile. How many steps does it take her to finish all her rice?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

17

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

Locator hmnt/2019/h5 · Tag WHXY8T7PSW · Edit this page on GitHub · Keys: j next, k previous