A202313 Number of (n+2)X6 binary arrays avoiding patterns 001 and 100 in rows and columns

4048, 41657, 482118, 5792412, 70757101, 869323542, 10708740246, 132045501007, 1628956232144, 20098992430100, 248014058768603, 3060507912802688, 37767462823987648, 466063500543300373, 5751402407934594914

Offset

1,1

Comments

Column 4 of A202317

Links

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

Formula

Empirical: a(n) = 25*a(n-1) -175*a(n-2) -143*a(n-3) +6283*a(n-4) -18951*a(n-5) -39537*a(n-6) +275896*a(n-7) -144107*a(n-8) -1455419*a(n-9) +2340837*a(n-10) +3063481*a(n-11) -9548200*a(n-12) +185570*a(n-13) +17890444*a(n-14) -11669659*a(n-15) -14896761*a(n-16) +19298735*a(n-17) +1950737*a(n-18) -12615918*a(n-19) +4299381*a(n-20) +2998501*a(n-21) -2177611*a(n-22) +975*a(n-23) +333153*a(n-24) -68653*a(n-25) -14215*a(n-26) +5608*a(n-27) -228*a(n-28) -48*a(n-29)

Example

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

Crossrefs

Sequence in context: A204948 A237030 A252809 * A001382 A090058 A251032

Adjacent sequences: A202310 A202311 A202312 * A202314 A202315 A202316

Keyword

nonn

Author

R. H. Hardin Dec 16 2011

Status

approved