All the Gifts in the Song

  • Easy
  • Mathematical puzzles
  • Tests: Summing a sum

The puzzle

In the song, on day 1 you receive 1 gift; on day 2 you receive 2 + 1 = 3; on day 3, 3 + 2 + 1 = 6; and so on, up to day 12.

How many gifts are received in total over the twelve days?

Stuck?

One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.

Hint 1

The daily totals are 1, 3, 6, 10, 15, ... - the triangular numbers.

Hint 2

You need the sum of the first twelve triangular numbers.

Show the answer Hide the answer

364 gifts - one for every day of the year but one.

How to get there

Day n brings 1 + 2 + ... + n = n(n+1)/2 gifts, the n-th triangular number. The twelve daily totals are 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78.

Adding those: 1+3 = 4, +6 = 10, +10 = 20, +15 = 35, +21 = 56, +28 = 84, +36 = 120, +45 = 165, +55 = 220, +66 = 286, +78 = 364.

There is a tidier route. The sum of the first n triangular numbers is n(n+1)(n+2)/6, which for n = 12 gives 12 x 13 x 14 / 6 = 364. Another way to see the same count: gift type k is given on 13 - k of the days, so the total is the sum of k(13 - k), which comes to the same 364.

The technique worth keeping

Recognise the triangular numbers and their running total, n(n+1)(n+2)/6. Both appear constantly in counting problems, and knowing the closed form saves adding a column of twelve numbers.