Problem 1873. Break it up! Break it up!

You have N pennies. Write a Matlab script that will reveal how many different ways you can break up those pennies. For example, with 5 pennies, there are seven different ways you can divide them:

  • (1,1,1,1,1)
  • (2,1,1,1)
  • (2,2,1)
  • (3,2)
  • (3,1,1)
  • (4,1)
  • (5)

The order of the coins does not matter, so (2,2,1) is considered the same combination as (2,1,2). You can assume that N will always be a positive integer.

Solution Stats

45.28% Correct | 54.72% Incorrect
Last solution submitted on Oct 08, 2019

Problem Comments

Solution Comments

Problem Recent Solvers15

Suggested Problems

More from this Author80

Problem Tags