Problem 42377. Bouncy numbers
Inspired by Project Euler n°112.
- Working from left-to-right 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 one-hundred, but surprisingly, these numbers become more and more common after.
Find the least number for which the proportion of bouncy numbers is exactly p%.
As always this type of problem is difficult to solve with usual Matlab functions (num2str).
So keep an eye on time...
Solution Stats
Problem Comments
-
2 Comments
James
on 15 Jun 2015
I think the problem statement should read "the proportion of bouncy numbers is at least p%", rather than "exactly p%."
Rafael S.T. Vieira
on 9 Aug 2020
Currently, num2str is able to handle all test cases.
Solution Comments
Show commentsGroup

Magic Numbers IV
- 20 Problems
- 24 Finishers
- Bouncy numbers
- It's going down. We're finding simbers!
- Euler–Mascheroni constant
- Hilbert numbers
- Pseudo Square Root (Inspired by Project Euler 266)
- Counting the Grand Primes
- Nth roots of unity
- Find Pseudo-Cyclic Number
- Lah Numbers
- Polar Form Complex Number Entry
- Give me Hamming on five, hold the mayo
- calculate PI without using pi function
- How brilliant are you?
- I'm going to enjoy watching you calculate, Mr Anderson
- Find two triangular numbers whose sum is input.
- Consecutive Powers
- Goldbach's marginal conjecture - Write integer as sum of three primes
- How many unique Pythagorean triples?
- Approximate e
- Amicable numbers
Problem Recent Solvers38
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!