Maths Olympiad Prep

Library / /22 of 97

Number theory Difficulty 7.6 National olympiad, round 2 Find the answer

A positive integer nn is known as an interesting number if nn satisfies
 {n10k}>n1010{\ \{\frac{n}{10^k}} \} > \frac{n}{10^{10}}
for all k=1,2,9k=1,2,\ldots 9.
Find the number of interesting numbers.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

A positive integer n n is known as an interesting number if n n satisfies
{n10k}>n1010 \left\{ \frac{n}{10^k} \right\} > \frac{n}{10^{10}}
for all k=1,2,,9 k = 1, 2, \ldots, 9 , where {x} \{ x \} denotes the fractional part of x x .

To determine the number of interesting numbers, we can use a computational approach to check each number n n from 1 to 10101 10^{10} - 1 to see if it satisfies the given condition for all k k .

The computational solution involves iterating through each number n n and verifying the condition for each k k from 1 to 9. If the condition holds for all k k , the number n n is counted as an interesting number.

After running the computational check, the total number of interesting numbers is found to be 999989991.

The answer is: 999989991.\boxed{999989991}.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.