A271477 Total number of burnt pancakes flipped using the Max-bar(n) greedy algorithm.

1, 11, 115, 1315, 17059, 251299, 4168099, 77066659, 1573745059, 35202560419, 856414515619, 22520060211619, 636623103488419, 19255913457152419, 620582474248909219, 21231371719439053219, 768533168883921613219, 29346999327603454669219, 1179012538436940624589219, 49713360071230827164365219

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 * 2^n * n!/2  + sum(k=1, n-1, (2*k+1) * k * 2^k * k!/2);
vector(20, k, a(k))  \\ Gheorghe Coserea, Apr 25 2016

Crossrefs

Sequence in context: A160465 A125446 A287838 * A076554 A173616 A287839

Adjacent sequences: A271474 A271475 A271476 * A271478 A271479 A271480

Keyword

nonn

Author

N. J. A. Sloane, Apr 09 2016

Extensions

More terms from Gheorghe Coserea, Apr 25 2016

Status

approved