Commits
Comments (0)
Files changed (2)

+48 0projecteuler/112/euler113.pl

+0 48projecteuler/113/euler113.pl
projecteuler/113/euler113.pl
Working from lefttoright if no digit is exceeded by the digit to its left it is called an increasing number; for example, 134468.
Similarly if no digit is exceeded by the digit to its right it is called a decreasing number; for example, 66420.
We shall call a positive integer that is neither increasing nor decreasing a "bouncy" number; for example, 155349.
Clearly there cannot be any bouncy numbers below onehundred, but just over half of the numbers below onethousand (525) are bouncy. In fact, the least number for which the proportion of bouncy numbers first reaches 50% is 538.
Surprisingly, bouncy numbers become more and more common and by the time we reach 21780 the proportion of bouncy numbers is equal to 90%.
projecteuler/112/euler113.pl