A345710 Triangle read by rows in which T(n,k) is half the number of n-bit words with maximum overlap k, n >= 1, k >= 0.

1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 6, 5, 3, 1, 1, 10, 11, 6, 3, 1, 1, 20, 19, 14, 6, 3, 1, 1, 37, 41, 24, 15, 6, 3, 1, 1, 74, 77, 53, 26, 15, 6, 3, 1, 1, 142, 159, 99, 59, 27, 15, 6, 3, 1, 1, 284, 307, 207, 111, 62, 27, 15, 6, 3, 1, 1, 558, 625, 400, 232, 117, 63

Offset

1,4

Links

Table of n, a(n) for n=1..72.

H. Harborth, Endliche 0-1-Folgen mit gleichen Teilblöcken, J. für Reine Angewandte Math. 271 (1974), 139-154.

Formula

T(n,k) = A345530(n,k)/2.

Example

Triangle begins:
   1;
   1,  1;
   2,  1, 1;
   3,  3, 1, 1;
   6,  5, 3, 1, 1;
  10, 11, 6, 3, 1, 1;
  ...

Crossrefs

Cf. A345530 (main entry).

Sequence in context: A090011 A061554 A296373 * A088326 A216956 A285522

Adjacent sequences: A345707 A345708 A345709 * A345711 A345712 A345713

Keyword

nonn,tabl

Author

Sean A. Irvine, Jun 24 2021

Status

approved