Alcuin's sequence


In mathematics, Alcuin's sequence, named after Alcuin of York, is the sequence of coefficients of the power-series expansion of:
The sequence begins with these integers:
The nth term is the number of triangles with integer sides and perimeter n. It is also the number of triangles with distinct integer sides and perimeter n + 6, i.e. number of triples such that 1 ≤ a < b < c < a + b, a + b + c = n + 6.
If one deletes the three leading zeros, then it is the number of ways in which n empty casks, n casks half-full of wine and n full casks can be distributed to three persons in such a way that each one gets the same number of casks and the same amount of wine. This is the generalization of problem 12 appearing in Propositiones ad Acuendos Juvenes usually attributed to Alcuin. That problem is given as,
The term "Alcuin's sequence" may be traced back to D. Olivastro's 1993 book on mathematical games, Ancient Puzzle: Classical Brainteasers and Other Timeless Mathematical Games of the Last 10 Centuries.
The sequence with the three leading zeros deleted is obtained as the sequence of coefficients of the power-series expansion of
This sequence has also been called Alcuin's sequence by some authors.