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
Examples
Triangle begins: 1; 1, 1; 2, 1, 1; 3, 3, 1, 1; 6, 5, 3, 1, 1; 10, 11, 6, 3, 1, 1; ...
Links
- H. Harborth, Endliche 0-1-Folgen mit gleichen Teilblöcken, J. für Reine Angewandte Math. 271 (1974), 139-154.
Crossrefs
Cf. A345530 (main entry).
Formula
T(n,k) = A345530(n,k)/2.