STOORIK

25.04.2023 02:21 •  Информатика

Срешение на языке c++
:
если, читая число слева направо, ни одна цифра не превышает цифру справа от нее, то такое число называется возрастающим; например, 134468.

таким же образом, если ни одна цифра не превышает цифру слева от нее, число называется убывающим; например, 66420.

назовем положительное целое число, не являющеся ни убывающим, ни возрастающим, "прыгучим" числом; например, 155349.

при увеличении n увеличивается пропорция прыгучих чисел меньше n. таким образом, существует только 12951 непрыгучее число до миллиона, и только 277032 непрыгучих числа до 1010.

сколько чисел меньше гугола (10100) не являются "прыгучими"?