Срешение на языке c++
:
если, читая число слева направо, ни одна цифра не превышает цифру справа от нее, то такое число называется возрастающим; например, 134468.
таким же образом, если ни одна цифра не превышает цифру слева от нее, число называется убывающим; например, 66420.
назовем положительное целое число, не являющеся ни убывающим, ни возрастающим, "прыгучим" числом; например, 155349.
при увеличении n увеличивается пропорция прыгучих чисел меньше n. таким образом, существует только 12951 непрыгучее число до миллиона, и только 277032 непрыгучих числа до 1010.
сколько чисел меньше гугола (10100) не являются "прыгучими"?
