A271475 Total number of burnt pancakes flipped using the Max(n) greedy algorithm.

0, 2, 13, 79, 523, 3883, 32323, 299443, 3061363, 34269043, 417107443, 5486541043, 77576281843, 1173531942643, 18914314201843, 323602441945843, 5857680367321843, 111852533939929843, 2247044164800217843, 47377376416476889843, 1046083650772987609843

Offset

1,2

Links

Gheorghe Coserea, Table of n, a(n) for n = 1..128

J. Sawada, A. Williams, Successor rules for flipping pancakes and burnt pancakes, Preprint, Theoretical Computer Science, Volume 609, Part 1, 4 January 2016, Pages 60-75.

Prog

(PARI)
a(n) = n * n!/2  + sum(k = 2, n-1, k^2 * k!/2);
concat(0, vector(20, k, a(k+1)))  \\ Gheorghe Coserea, Apr 25 2016

Crossrefs

Sequence in context: A198849 A037555 A135167 * A037491 A037571 A179237

Adjacent sequences: A271472 A271473 A271474 * A271476 A271477 A271478

Keyword

nonn

Author

N. J. A. Sloane, Apr 09 2016

Extensions

More terms from Gheorghe Coserea, Apr 25 2016

Status

approved