PROJECT EULER · #0112
Bouncy Numbers
Working from left-to-right if no digit is exceeded by the digit to its left it is called an increasing number; for example,
Similarly if no digit is exceeded by the digit to its right it is called a decreasing number; for example,
We shall call a positive integer that is neither increasing nor decreasing a "bouncy" number; for example,
Clearly there cannot be any bouncy numbers below one-hundred, but just over half of the numbers below one-thousand (
Surprisingly, bouncy numbers become more and more common and by the time we reach
Find the least number for which the proportion of bouncy numbers is exactly
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.