To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

Lazy caterer's sequence

From Wikipedia, the free encyclopedia

Pancake cut into seven pieces with three straight cuts.

The lazy caterer's sequence, more formally known as the central polygonal numbers, describes the maximum number of pieces of a disk (a pancake or pizza is usually used to describe the situation) that can be made with a given number of straight cuts. For example, three cuts across a pancake will produce six pieces if the cuts all meet at a common point inside the circle, but up to seven if they do not. This problem can be formalized mathematically as one of counting the cells in an arrangement of lines; for generalizations to higher dimensions, see arrangement of hyperplanes.

The analogue of this sequence in three dimensions is the cake numbers.

YouTube Encyclopedic

  • 1/3
    Views:
    460
    816
    189 355
  • Lazy Caterer's Sequence | Puzzle | Interview, Tech Giant | AP series
  • Lazy Caterer's Sequence- Epic Funny Explanation √√√
  • 【新たなる伝説】話題の2019年東工大前期数学大問4(1)を解説【ケーキ数】【怠けた仕出し屋の数列】

Transcription

Formula and sequence

The maximum number of pieces, p obtainable with n straight cuts is the n-th triangular number plus one, forming the lazy caterer's sequence (OEIS A000124)

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

Simply put, each number equals a triangular number plus 1. These are the first number on each row of Floyd's triangle.

The lazy caterer's sequence (green) and other OEIS sequences in Bernoulli's triangle

As the third column of Bernoulli's triangle (k = 2) is a triangular number plus one, it forms the lazy caterer's sequence for n cuts, where n ≥ 2.

The sequence can be alternatively derived from the sum of up to the first 3 terms of each row of Pascal's triangle:[1]

k
n
0 1 2 Sum
0 1 - - 1
1 1 1 - 2
2 1 2 1 4
3 1 3 3 7
4 1 4 6 11
5 1 5 10 16
6 1 6 15 22
7 1 7 21 29
8 1 8 28 37
9 1 9 36 46

This sequence (sequence A000124 in the OEIS), starting with n = 0, thus results in

1, 2, 4, 7, 11, 16, 22, 29, 37, 46, 56, 67, 79, 92, 106, 121, 137, 154, 172, 191, 211, ...

Its three-dimensional analogue is known as the cake numbers. The difference between successive cake numbers gives the lazy caterer's sequence.[2]

Proof

The maximum number of pieces from consecutive cuts are the numbers in the Lazy Caterer's Sequence.

When a circle is cut n times to produce the maximum number of pieces, represented as p = f (n), the nth cut must be considered; the number of pieces before the last cut is f (n − 1), while the number of pieces added by the last cut is n.

To obtain the maximum number of pieces, the nth cut line should cross all the other previous cut lines inside the circle, but not cross any intersection of previous cut lines. Thus, the nth line itself is cut in n − 1 places, and into n line segments. Each segment divides one piece of the (n − 1)-cut pancake into 2 parts, adding exactly n to the number of pieces. The new line cannot have any more segments since it can only cross each previous line once. A cut line can always cross over all previous cut lines, as rotating the knife at a small angle around a point that is not an existing intersection will, if the angle is small enough, intersect all the previous lines including the last one added.

Thus, the total number of pieces after n cuts is

This recurrence relation can be solved. If f (n − 1) is expanded one term, the relation becomes

Expansion of the term f (n − 2) can continue until the last term is reduced to f (0), thus,

Since f (0) = 1, because there is one piece before any cuts are made, this can be rewritten as

This can be simplified, using the formula for the sum of an arithmetic progression:

See also

Notes

  1. ^ OEISA000124
  2. ^ Yaglom, A. M.; Yaglom, I. M. (1987). Challenging Mathematical Problems with Elementary Solutions. Vol. 1. New York: Dover Publications.

References

  • Moore, T. L. (1991), "Using Euler's formula to solve plane separation problems", The College Mathematics Journal, 22 (2), Mathematical Association of America: 125–130, doi:10.2307/2686448, JSTOR 2686448.

External links

This page was last edited on 14 November 2023, at 19:45
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.