lpetrich
Contributor
This is an old Xmas song, going back to the late 18th century. It has numerous versions, including lots of parody versions. The best-known version is Frederic Austin's 1909 version, and it goes:
On the first day of Christmas my true love sent to me
A partridge in a pear tree.
On the second day of Christmas my true love sent to me
Two turtle doves
And a partridge in a pear tree.
On the third day of Christmas my true love sent to me
Three French hens,
Two turtle doves,
And a partridge in a pear tree.
The next verses continue in this fashion, with each one repeating the previous gifts and adding a new set:
Four calling birds
Five gold rings
Six geese a-laying
Seven swans a-swimming
Eight maids a-milking
Nine ladies dancing
Ten lords a-leaping
Eleven pipers piping
Twelve drummers drumming
I have a challenge. What is the total number of each item? Can you find a formula for that number?