Problem 43676. Count the Digits in the Box

Created by Ned Gulley

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>In this problem you must provide an accurate census of all the digits inside a given box. The problem is complicated by the fact that your census report also appears inside the box, thereby influencing the result. Here is the simplest form of the problem.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ ----------------------------------------------\n | The number of 0's inside the box is: ___ |\n | The number of 1's inside the box is: ___ |\n | The number of 2's inside the box is: ___ |\n | The number of 3's inside the box is: ___ |\n | The number of 4's inside the box is: ___ |\n | The number of 5's inside the box is: ___ |\n | The number of 6's inside the box is: ___ |\n | The number of 7's inside the box is: ___ |\n | The number of 8's inside the box is: ___ |\n | The number of 9's inside the box is: ___ |\n ----------------------------------------------]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Suppose you start to fill it in like this: there's only one 2, so you put a 1 next to the 2. But there are now two 1's, so you put a 2 next to the 1. But now there are three 2's... and so on. This problem eventually converges and can be answered as follows.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ --------------------------------------------\n | The number of 0's inside the box is: 1 |\n | The number of 1's inside the box is: 7 |\n | The number of 2's inside the box is: 3 |\n | The number of 3's inside the box is: 2 |\n | The number of 4's inside the box is: 1 |\n | The number of 5's inside the box is: 1 |\n | The number of 6's inside the box is: 1 |\n | The number of 7's inside the box is: 2 |\n | The number of 8's inside the box is: 1 |\n | The number of 9's inside the box is: 1 |\n --------------------------------------------]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Count the numbers and you'll see the sums all work out. We will complicate this problem by adding some extra numbers to the top of the box.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Example</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ extras = 22222]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>then we can see by inspection that one solution is</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ census = [1 7 7 2 1 1 1 3 1 1]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>as shown below</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ --------------------------------------------\n | Here are some extra numbers: 22222 |\n | The number of 0's inside the box is: 1 |\n | The number of 1's inside the box is: 7 |\n | The number of 2's inside the box is: 7 |\n | The number of 3's inside the box is: 2 |\n | The number of 4's inside the box is: 1 |\n | The number of 5's inside the box is: 1 |\n | The number of 6's inside the box is: 1 |\n | The number of 7's inside the box is: 3 |\n | The number of 8's inside the box is: 1 |\n | The number of 9's inside the box is: 1 |\n --------------------------------------------]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>In general, your answer might not be unique. We'll just test whether you meet the criteria.</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>"}]}

In this problem you must provide an accurate census of all the digits inside a given box. The problem is complicated by the fact that your census report also appears inside the box, thereby influencing the result. Here is the simplest form of the problem.<pre> ----------------------------------------------
 | The number of 0's inside the box is: ___ |
 | The number of 1's inside the box is: ___ |
 | The number of 2's inside the box is: ___ |
 | The number of 3's inside the box is: ___ |
 | The number of 4's inside the box is: ___ |
 | The number of 5's inside the box is: ___ |
 | The number of 6's inside the box is: ___ |
 | The number of 7's inside the box is: ___ |
 | The number of 8's inside the box is: ___ |
 | The number of 9's inside the box is: ___ |
 ----------------------------------------------</pre>Suppose you start to fill it in like this: there's only one 2, so you put a 1 next to the 2. But there are now two 1's, so you put a 2 next to the 1. But now there are three 2's... and so on. This problem eventually converges and can be answered as follows.<pre> --------------------------------------------
 | The number of 0's inside the box is: 1 |
 | The number of 1's inside the box is: 7 |
 | The number of 2's inside the box is: 3 |
 | The number of 3's inside the box is: 2 |
 | The number of 4's inside the box is: 1 |
 | The number of 5's inside the box is: 1 |
 | The number of 6's inside the box is: 1 |
 | The number of 7's inside the box is: 2 |
 | The number of 8's inside the box is: 1 |
 | The number of 9's inside the box is: 1 |
 --------------------------------------------</pre>Count the numbers and you'll see the sums all work out. We will complicate this problem by adding some extra numbers to the top of the box.ExampleIf<pre> extras = 22222</pre>then we can see by inspection that one solution is<pre> census = [1 7 7 2 1 1 1 3 1 1]</pre>as shown below<pre> --------------------------------------------
 | Here are some extra numbers: 22222 |
 | The number of 0's inside the box is: 1 |
 | The number of 1's inside the box is: 7 |
 | The number of 2's inside the box is: 7 |
 | The number of 3's inside the box is: 2 |
 | The number of 4's inside the box is: 1 |
 | The number of 5's inside the box is: 1 |
 | The number of 6's inside the box is: 1 |
 | The number of 7's inside the box is: 3 |
 | The number of 8's inside the box is: 1 |
 | The number of 9's inside the box is: 1 |
 --------------------------------------------</pre>In general, your answer might not be unique. We'll just test whether you meet the criteria.

Solve

Solution Stats

74 Solutions
23 Solvers

Last Solution submitted on Jun 20, 2020

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

James on 14 Dec 2016

Looks like a neat problem, but I have a question on your example solution with no extra numbers: If I'm reading it correctly, there are supposed to be two 4s in the box. Where is the second 4?

Ned Gulley on 14 Dec 2016

Good catch James! Thanks. That was a data entry problem. Should be fixed now.

Peng Liu on 15 Dec 2016

Nice problem! But I might have some misunderstanding on your problem. My own solution didn't converge on test case 6. Is convergence guaranteed? Could you provide an example solution for test case 6?

Ned Gulley on 20 Dec 2016

Hi Peng, and thanks for the note. I see your solutions now do quite well with all test cases! :-)

Problem Recent Solvers23

Problem Tags

meta self-referential

Problem 43676. Count the Digits in the Box

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers23

Suggested Problems

More from this Author49

Problem Tags

Problem 43676. Count the Digits in the Box

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers23

Suggested Problems

More from this Author49

Problem Tags

Players