Problem 42918. Addition Partition

Created by James

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>You will be given two numbers, N and K. Write a MATLAB function that will determine how many different unique ways you can have K numbers add up to N. The numbers you use can be anything from 0-N, but no negatives and no fractions. For example, five can be the sum of three numbers in five different ways:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>5+0+0</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>4+1+0</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>3+2+0</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>3+1+1</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"ListParagraph\"/><w:numPr><w:numId w:val=\"1\"/></w:numPr></w:pPr><w:r><w:t>2+2+1</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Order does not matter, so (5,0,0) is the same as (0,0,5) and (0,5,0). Therefore, the output of your function num_sum(5,3) should be 5. I don't need the different permutations, only how many there are. Good luck!</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

47 Solutions
15 Solvers

Last Solution submitted on Jul 21, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 936045

1 Comment

1 Comment

Jan Orwat on 15 Aug 2016

test

Solution 933408

3 Comments

3 Comments

James on 9 Aug 2016

I think you set some sort of record here with *ten* nested commands on a single line, Peng. I'm impressed.

Peng Liu on 9 Aug 2016

Thanks for your comment. Cody is so *cold* nowadays that I can only feel the warmth from your recent problems.

Jan Orwat on 13 Aug 2016

@Peng. Sad truth.

Problem Recent Solvers15

Problem Tags

partitions

Community Treasure Hunt

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

Start Hunting!

Problem 42918. Addition Partition

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers15

Suggested Problems

More from this Author80

Problem Tags

Community Treasure Hunt

Problem 42918. Addition Partition

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers15

Suggested Problems

More from this Author80

Problem Tags

Community Treasure Hunt

Players