Cody

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

57.14% Correct | 42.86% Incorrect
Last Solution submitted on Dec 02, 2019

Problem Comments

Solution Comments