Problem 45438. Successive zeros (harder)
The problem is from Problem 45436, https://www.mathworks.com/matlabcentral/cody/problems/45436-successive-zeros
Suppose n is the number of digits a number contains.
12032 - is a valid n=5 digit number. But 10023 - is defined as invalid -- because it contains two successive zeros.
Calculate the number of n-digit numbers that do not contain successive d-number of zeros.
The difference is adding more big integers to the test. Your algorithm needs to be much faster!
Solution Stats
Problem Comments
-
1 Comment
As with the other problem of this kind, the problem description should be "Calculate the number of n-digit numbers that do not contain successive d-number of zeros at least."
Solution Comments
Show commentsProblem Recent Solvers8
Suggested Problems
-
3801 Solvers
-
Remove the polynomials that have positive real elements of their roots.
1661 Solvers
-
Generate a vector like 1,2,2,3,3,3,4,4,4,4
10697 Solvers
-
369 Solvers
-
Write c^3 as sum of two squares a^2+b^2
317 Solvers
More from this Author17
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!