login
A067607
Number of stacks of n pancakes requiring a maximum number of flips to order.
2
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
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
Sequence in context: A092828 A117844 A260371 * A013332 A223282 A223480
KEYWORD
nonn,hard,more
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