Partitions of Fifteen
A partition of a positive integer n is a way of writing n as a sum of positive integers where the order of the summands does not matter (so 3 + 1 + 1 and 1 + 3 + 1 are the same partition). The single-term sum "15" counts as a partition. How many partitions does 15 have? Give an integer.
Related problems & prerequisites
Worth solving first
- Integer Triangles of Perimeter Thirty 2.0/10
- Making Change 1.7/10
Source: Classic exercise in wide circulation; no traceable original source. Statement written for AxiomIQ.