How many ways are there of making up £1 using coins? Omitting the use of the £1 coin, we are asking for the number of ways of ‘partitioning’ 100 using parts of 1, 2, 5, 10, 20, 50. For n ≥ 0, let f (n) denote the number of solutions to the equation
in non-negative integers xi, so that our required number is f (100). It is not difficult to see that f(n) is the coefficient of tn in the product Π(1 + tk + t2k +… ) over the parts k = 1, 2, 5, 10, 20, 50.