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

Author

Antti Karttunen, Jul 31 2002

Keywords

• nonn
• tabl

Examples

			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, ...
  ...
		

Links

• Alois P. Heinz, Rows n = 0..200, flattened
• FindStat - Combinatorial Statistic Finder, The depth of the binary tree.

Programs

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));