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:
“I cannot give you the formula for success, but I can give you the formula for failure—which is: Try to please everybody.”
—Herbert B. Swope (1882–1958)
“It isn’t that you subordinate your ideas to the force of the facts in autobiography but that you construct a sequence of stories to bind up the facts with a persuasive hypothesis that unravels your history’s meaning.”
—Philip Roth (b. 1933)