A213118 T(n,k)=Number of binary arrays of length n+2*k-1 with fewer than k ones in any length 2k subsequence (=less than 50% duty cycle).

1, 5, 1, 22, 7, 1, 93, 34, 10, 1, 386, 151, 54, 14, 1, 1586, 646, 252, 86, 19, 1, 6476, 2710, 1110, 424, 136, 26, 1, 26333, 11236, 4748, 1926, 714, 212, 36, 1, 106762, 46231, 19964, 8404, 3354, 1198, 324, 50, 1, 431910, 189214, 83024, 35836, 14946, 5842, 1996, 498

Offset: 1

Author

R. H. Hardin Jun 05 2012

Keywords

• nonn
• tabl

Comments

Table starts

.1..5..22...93...386..1586...6476...26333..106762...431910...1744436...7036530

.1..7..34..151...646..2710..11236...46231..189214...771442...3136156..12720982

.1.10..54..252..1110..4748..19964...83024..342678..1406748...5751636..23443240

.1.14..86..424..1926..8404..35836..150604..626726..2589844..10646676..43594464

.1.19.136..714..3354.14946..64664..274676.1152494..4793874..19813536..81495084

.1.26.212.1198..5842.26630.116992..502492.2126238..8903350..36998056.152862180

.1.36.324.1996.10154.47448.211888..920744.3930286.16570608..69240296.287379592

.1.50.498.3292.17578.84424.383728.1688200.7272622.30880672.129768616.541108840

Examples

			Some solutions for n=3 k=4
..0....0....1....0....1....1....1....0....0....1....1....0....0....0....1....0
..1....0....1....0....1....0....0....0....0....0....0....0....0....1....0....0
..1....0....0....1....1....1....0....0....1....1....1....0....0....0....0....0
..1....0....0....0....0....0....0....1....1....1....0....1....0....0....1....1
..0....0....0....0....0....1....1....0....0....0....1....0....0....0....0....0
..0....1....0....0....0....0....1....0....1....0....0....0....1....1....0....1
..0....1....0....1....0....0....0....1....0....0....0....1....0....1....0....0
..0....0....0....1....0....0....0....0....0....0....0....0....0....0....1....0
..0....0....0....0....1....0....1....0....0....0....0....1....1....0....1....1
..1....1....1....0....0....0....0....0....0....0....1....0....1....1....0....0
		

Links

• R. H. Hardin, Table of n, a(n) for n = 1..4938

Crossrefs

Column 2 is A003269(n+7)

Column 3 is A133523(n+5)

Row 1 is A000346(n-1)