Problem 42918. Addition Partition

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:

  • 5+0+0
  • 4+1+0
  • 3+2+0
  • 3+1+1
  • 2+2+1

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!

Solution Stats

58.7% Correct | 41.3% Incorrect
Last Solution submitted on May 30, 2020

Problem Comments

Solution Comments

Problem Recent Solvers14

Suggested Problems

More from this Author80

Problem Tags