Formula and Sequence
The maximum number p of pieces that can be created with a given number of cuts n, where n ≥ 0, is given by the formula
Using binomial coefficients, the formula can be expressed as
This sequence (sequence A000124 in OEIS), starting with, results in
- 1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79, 92, 106, 121, 137, 154, 172, 191, 211, ...
Each number equals 1 plus a triangular number.
Read more about this topic: Lazy Caterer's Sequence
Famous quotes containing the words formula and/or sequence:
“For the myth is the foundation of life; it is the timeless schema, the pious formula into which life flows when it reproduces its traits out of the unconscious.”
—Thomas Mann (1875–1955)
“Reminiscences, even extensive ones, do not always amount to an autobiography.... For autobiography has to do with time, with sequence and what makes up the continuous flow of life. Here, I am talking of a space, of moments and discontinuities. For even if months and years appear here, it is in the form they have in the moment of recollection. This strange form—it may be called fleeting or eternal—is in neither case the stuff that life is made of.”
—Walter Benjamin (1892–1940)