A067607 Number of stacks of n pancakes requiring a maximum number of flips to order.

1, 1, 1, 3, 20, 2, 35, 455, 5804, 73232, 6, 167, 2001, 24974, 339220, 4646117, 65758725

Offset

1,4

Comments

a(n) is the last term in row n in A092113. - Joerg Arndt, Mar 01 2023

a(18) >= 12357059, a(19) >= 410 from J. Cibulka's webpage. - Dan Dima, Feb 19 2024

Links

Table of n, a(n) for n=1..17.

Josef Cibulka, Average number of flips in pancake sorting, arXiv:0901.3119 [cs.DM], 2009.

Josef Cibulka, On average and highest number of flips in pancake sorting, Theoretical Computer Science, Volume 412, Issue 8-10, March 2011, pp 822-834.

Josef Cibulka, Pancake sorting, webpage.

Mohammad Hossain Heydari and Ivan Hal Sudborough, On the Diameter of the Pancake Network, Journal of Algorithms, Volume 25, Issue 1 Oct. 1997, pp. 67-94.

Eric Weisstein's World of Mathematics, Pancake Sorting.

Wikipedia, Pancake sorting.

Crossrefs

Cf. A058986, A092113.

Sequence in context: A092828 A117844 A260371 * A013332 A223282 A223480

Adjacent sequences: A067604 A067605 A067606 * A067608 A067609 A067610

Keyword

nonn,hard,more

Author

Eric W. Weisstein

Extensions

Corrected and extended by Rob Pratt, Feb 21 2004

a(11)-a(12) from Sean A. Irvine, Dec 23 2023

a(13)-a(17) from Dan Dima, Feb 10 2024

Status

approved