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

46.43% Correct | 53.57% Incorrect
Last Solution submitted on Dec 02, 2019

Problem Comments

Solution Comments

Problem Recent Solvers17

Suggested Problems

More from this Author80

Problem Tags