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

333, 1530, 7835, 41657, 226004, 1235783, 6782829, 37288278, 205145785, 1129013615, 6214483528, 34209181595, 188319539951, 1036704795848, 5707135200185, 31418307187167, 172960983499418, 952168615072689

Offset

1,1

Comments

Column 2 of A202317

Links

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

Formula

Empirical: a(n) = 10*a(n-1) -24*a(n-2) -30*a(n-3) +163*a(n-4) -70*a(n-5) -283*a(n-6) +252*a(n-7) +150*a(n-8) -210*a(n-9) +7*a(n-10) +48*a(n-11) -12*a(n-12)

Example

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

Crossrefs

Sequence in context: A066349 A372186 A043503 * A319011 A233030 A250835

Adjacent sequences: A202308 A202309 A202310 * A202312 A202313 A202314

Keyword

nonn

Author

R. H. Hardin Dec 16 2011

Status

approved