A073429 Upper triangular region of the table A073345.

1, 0, 1, 0, 0, 2, 0, 0, 1, 4, 0, 0, 0, 6, 8, 0, 0, 0, 6, 20, 16, 0, 0, 0, 4, 40, 56, 32, 0, 0, 0, 1, 68, 152, 144, 64, 0, 0, 0, 0, 94, 376, 480, 352, 128, 0, 0, 0, 0, 114, 844, 1440, 1376, 832, 256, 0, 0, 0, 0, 116, 1744, 4056, 4736, 3712, 1920, 512, 0, 0, 0, 0, 94, 3340, 10856, 15248, 14272, 9600, 4352, 1024

Offset

0,6

Links

Alois P. Heinz, Rows n = 0..200, flattened

FindStat - Combinatorial Statistic Finder, The depth of the binary tree.

Example

Triangle T(n,k) begins:
  1, 0, 0, 0, 0,  0,  0,   0,   0,    0,    0, ...
     1, 0, 0, 0,  0,  0,   0,   0,    0,    0, ...
        2, 1, 0,  0,  0,   0,   0,    0,    0, ...
           4, 6,  6,  4,   1,   0,    0,    0, ...
              8, 20, 40,  68,  94,  114,  116, ...
                 16, 56, 152, 376,  844, 1744, ...
                     32, 144, 480, 1440, 4056, ...
                          64, 352, 1376, 4736, ...
                              128,  832, 3712, ...
                                    256, 1920, ...
                                          512, ...
  ...

Maple

A073429 := n -> A073345bi(A003056(n), A002262(n));
A002262 := n -> n - binomial(floor((1/2)+sqrt(2*(1+n))), 2);
A003056 := n -> floor(sqrt(2*(1+n))-(1/2));

Crossrefs

Sequence in context: A145224 A138157 A342243 * A123634 A330140 A091866

Adjacent sequences: A073426 A073427 A073428 * A073430 A073431 A073432

Keyword

nonn,tabl

Author

Antti Karttunen, Jul 31 2002

Status

approved