olymmath

ISL 2017 N4

Call a rational number short if it has finitely many digits in its decimal expansion. For a positive integer mm, we say that a positive integer tt is mm-tastic if there exists a number c∈{1,2,3,…,2017}c \in\{1,2,3, \ldots, 2017\} such that 10t−1c⋅m\frac{10^{t}-1}{c \cdot m} is short, and such that 10k−1c⋅m\frac{10^{k}-1}{c \cdot m} is not short for any 1⩽k<t1 \leqslant k<t. Let S(m)S(m) be the set of mm-tastic numbers. Consider S(m)S(m) for m=1,2,…m=1,2, \ldots. What is the maximum number of elements in S(m)S(m) ? (Turkey)

Dataset text NuminaMath olympiads. Quoted with source.

Official text: IMO 2017 Shortlist booklet, page 12.

Show the answer

807

Solutions

Official solution Solution 1 by the IMO Problem Selection Committee

The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

Similar problems

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

Locator isl/2017/n4 · Tag XTXA0EJ4EK · Edit this page on GitHub · Keys: j next, k previous