Pancake-Cutting Problem

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

The pancake-cutting problem is to determine the maximum number of pieces into which a pancake can be divided by straight cuts with a knife. The existing cuts divide a new cut into segments, each of which divides an existing piece into two pieces. Therefore, , with initial condition . Using Mathematica’s RSolve function, we see that the number of pancake pieces after cuts is .

Contributed by: Robert Dickau (March 2011)
Open content licensed under CC BY-NC-SA


Snapshots


Details

M. Gardner, Martin Gardner’s New Mathematical Diversions from Scientific American, New York: Simon and Schuster, 1966, pp. 235–239.

F. S. Roberts, Applied Combinatorics, New Jersey: Prentice-Hall, 1984, pp. 198–200.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send