A208036 Number of nX5 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 0 0 and 1 0 1 vertically

15, 225, 1071, 4743, 21147, 94605, 422477, 1889665, 8446555, 37743827, 168707957, 754104989, 3370554663, 15065028565, 67335513723, 300967334945, 1345219047425, 6012654700245, 26874474326751, 120119580310457, 536892707323419

Offset

1,1

Comments

Column 5 of A208039

Links

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

Formula

Empirical: a(n) = a(n-1) +4*a(n-2) +33*a(n-3) +62*a(n-4) +114*a(n-5) -28*a(n-6) -241*a(n-7) -432*a(n-8) +51*a(n-9) +421*a(n-10) +289*a(n-11) -471*a(n-12) -277*a(n-13) -13*a(n-14) +275*a(n-15) +54*a(n-16) +40*a(n-17) -101*a(n-18) +18*a(n-19) -19*a(n-20) +15*a(n-21) -3*a(n-22) +2*a(n-23) -a(n-24) for n>25

Example

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

Crossrefs

Sequence in context: A267784 A207700 A207905 * A207855 A207423 A207738

Adjacent sequences: A208033 A208034 A208035 * A208037 A208038 A208039

Keyword

nonn

Author

R. H. Hardin Feb 22 2012

Status

approved