*(А. Богданов) Обозначим частное от деления натурального числа \(a\) на натуральное число \(b\) как \(a \, // \, b,\) а остаток как \(a \, \% \, b.\) Например, \(17 \, // \, 3 = 5,\) \(17 \, \% \, 3 = 2.\) Алгоритм вычисления функции \(F(n),\) где \(n\) – неотрицательное число, задан следующими соотношениями:
Найдите количество таких чисел, не превышающих \(10^{10},\) для которых \(F(n) = 9.\)
Решение:
Функция \(F(n)\) для двузначных и больших чисел вычисляет разность между первой и последней цифрой в десятичной записи числа. Чтобы \(F(n) = 9,\) необходимо, чтобы первая цифра была \(9,\) а последняя — \(0.\) Из двузначных таких чисел ровно одно — \(90.\) Трёхзначных чисел ровно \(10\) \((900, \, 910, \, 920, \, 930, \, 940, \, 950, \, 960, \, 970, \, 980, \, 990)\) и т.д.
Python
print(sum(10**i for i in range(9)))
Ответ: \(111111111\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене