|
| |
|
|
A271475
|
|
Total number of burnt pancakes flipped using the Max(n) greedy algorithm.
|
|
1
|
|
|
|
0, 2, 13, 79, 523, 3883, 32323, 299443, 3061363, 34269043, 417107443, 5486541043, 77576281843, 1173531942643, 18914314201843, 323602441945843, 5857680367321843, 111852533939929843, 2247044164800217843, 47377376416476889843, 1046083650772987609843
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
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
|
| |
|
|
