A202599 Number of (n+2)X8 binary arrays avoiding patterns 001 and 000 in rows and columns

117708, 3704980, 109234112, 3296516444, 98603761284, 2959658132400, 88713360981300, 2660592199932140, 79775431965263232, 2392216625514202740, 71732343517204368908, 2150981101410969870560, 64499326464696650178372

Offset

1,1

Comments

Column 6 of A202601

Links

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

Formula

Empirical: a(n) = 9*a(n-1) +690*a(n-2) +987*a(n-3) -86492*a(n-4) -84369*a(n-5) +4803900*a(n-6) -2069935*a(n-7) -124824810*a(n-8) +173789991*a(n-9) +1593265488*a(n-10) -3108679547*a(n-11) -10850485972*a(n-12) +25016947593*a(n-13) +43837589164*a(n-14) -110986463917*a(n-15) -116173821746*a(n-16) +299119412979*a(n-17) +220234858823*a(n-18) -513499360780*a(n-19) -313565317206*a(n-20) +570572197076*a(n-21) +330762172022*a(n-22) -407422292610*a(n-23) -244124647953*a(n-24) +182308003699*a(n-25) +118630481326*a(n-26) -49107854883*a(n-27) -36290788792*a(n-28) +7500874339*a(n-29) +6800442884*a(n-30) -574356125*a(n-31) -767832168*a(n-32) +11732721*a(n-33) +51186238*a(n-34) +1085057*a(n-35) -1929762*a(n-36) -70389*a(n-37) +37900*a(n-38) +1401*a(n-39) -342*a(n-40) -9*a(n-41) +a(n-42)

Example

Some solutions for n=1
..0..1..1..1..1..1..1..1....1..0..1..1..0..1..0..1....0..1..1..0..1..1..1..1
..1..1..1..1..1..0..1..1....0..1..1..0..1..0..1..1....1..1..1..1..0..1..0..1
..1..0..1..1..1..1..1..0....0..1..0..1..1..1..1..0....1..1..0..1..1..1..0..0

Crossrefs

Sequence in context: A017478 A017610 A120321 * A251882 A237208 A089524

Adjacent sequences: A202596 A202597 A202598 * A202600 A202601 A202602

Keyword

nonn

Author

R. H. Hardin Dec 21 2011

Status

approved