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

Author

Eric W. Weisstein

Keywords

• nonn
• hard
• more

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

• 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.

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