Problem 1516. Put m balls into n boxes

Created by Binbin Qi

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>Can you find all the cases where, if I put 3 balls into 2 boxes</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>the case is</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[     1     1     1\n     1     1     2\n     1     2     2\n     2     2     2]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>the columns stand for a ball, the number stands for box, and the row stands for a case.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>So we have 4 cases</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You should write a function, input m and n, m stand for the number of balls, n stands for the number of boxes, output all the cases.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><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 m = 3, n = 4 then you should output</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[     1     1     1\n     1     1     2\n     1     1     3\n     1     1     4\n     1     2     2\n     1     2     3\n     1     2     4\n     1     3     3\n     1     3     4\n     1     4     4\n     2     2     2\n     2     2     3\n     2     2     4\n     2     3     3\n     2     3     4\n     2     4     4\n     3     3     3\n     3     3     4\n     3     4     4\n     4     4     4]]></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

104 Solutions
41 Solvers

Last Solution submitted on Jul 17, 2020

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

Andrew Newell on 10 Dec 2014

I don't think you have a complete statement of the problem. Why, in the first example, are arrangements like 1 1 2 excluded? And you only accept the arrangements in a particular order. How do you define the order?

Binbin Qi on 11 Dec 2014

the data ascended by column,when the first column is the same, sort by the second column,...

Andrew Newell on 11 Dec 2014

Thanks - and I realize now that 1 1 2 is not excluded; I just wasn't looking carefully.

Rafael S.T. Vieira on 17 Jul 2020 at 21:18

The best way to generate such a sequence is using depth-first search or recursion. By prohibiting the usage of IFs, all solutions are inefficient (because we can't cut the tree, and are forced to follow all branches).

Problem Recent Solvers41

Problem Tags

perms nchoosek unique

Problem 1516. Put m balls into n boxes

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers41

Suggested Problems

More from this Author17

Problem Tags

Problem 1516. Put m balls into n boxes

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers41

Suggested Problems

More from this Author17

Problem Tags

Players