olymmath

HMMT 2021 U25

  • Guts
  • Answer

Let nn be a positive integer. Claudio has nn cards, each labeled with a different number from 1 to n. He takes a subset of these cards, and multiplies together the numbers on the cards. He remarks that, given any positive integer mm, it is possible to select some subset of the cards so that the difference between their product and mm is divisible by 100. Compute the smallest possible value of nn.

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

Similar problems

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

Locator hmmt/2021/u25 · Tag 2T4W5PXWTJ · Edit this page on GitHub · Keys: j next, k previous