Problem 45436. Successive zeros

Created by Asif Newaz

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Suppose n is the number of digits a number contains. Now,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ 12032 - is a valid n=5 digit number. But\n 10023 - is defined as invalid -- because it contains two successive zeros.]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Calculate the number of n-digit numbers that do not contain successive d-number of zeros.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

39 Solutions
15 Solvers

Last Solution submitted on Dec 10, 2021

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Ned Gulley on 15 Apr 2020

I really like this problem, but I'm confused by one of the test cases. It asserts that num_count(2,2) is 90. If I'm reading that correctly, that means the number of two digit numbers without two successive zeros should be 90. But I can only think of one two digit number with two successive zeros: 00. Am I misinterpreting something?

Asif Newaz on 16 Apr 2020

Dear Ned,
num_count(2,2) == [10 : 99]
so total 2 digit numbers 'without' 2 successive zeros = 90 [since from 10 to 99, none of them contains 2 successive zeros].
now, '00' is not considered as a two digit number. similarly '023' is not considered as a 3 digit number.
I've considered the integer sequence here.

Rafael S.T. Vieira on 28 Aug 2020

Am I wrong or is the problem actually requesting at least d-number of sucessive zeros? Having exactly d-number of sucessive zeros, and having at least d-number of sucessive zeros are two different cases. And the problem should specify which is the case required.

Problem Recent Solvers15

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 45436. Successive zeros

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers15

Suggested Problems

More from this Author151

Problem Tags

Community Treasure Hunt

Problem 45436. Successive zeros

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers15

Suggested Problems

More from this Author151

Problem Tags

Community Treasure Hunt

Players