A207178 Number of nX4 0..1 arrays avoiding 0 0 0 horizontally and 0 1 0 vertically

13, 169, 1393, 11227, 95299, 816667, 6951227, 59040685, 501829587, 4267306637, 36285226037, 308510297123, 2623052584859, 22302344594307, 189625018122875, 1612277620195105, 13708297950194541, 116554044545138583

Offset

1,1

Comments

Column 4 of A207182

Links

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

Formula

Empirical: a(n) = 8*a(n-1) -14*a(n-2) +122*a(n-3) +241*a(n-4) +205*a(n-5) +1610*a(n-6) -1293*a(n-7) -8293*a(n-8) -3968*a(n-9) +3959*a(n-10) +8030*a(n-11) +12180*a(n-12) +3570*a(n-13) -245*a(n-14) -2586*a(n-15) -2664*a(n-16) -336*a(n-17) -215*a(n-18) +31*a(n-19) +36*a(n-20) -5*a(n-21) -a(n-22) -2*a(n-23) -a(n-24)

Example

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

Crossrefs

Sequence in context: A181220 A188562 A207084 * A188749 A045589 A245228

Adjacent sequences: A207175 A207176 A207177 * A207179 A207180 A207181

Keyword

nonn

Author

R. H. Hardin Feb 15 2012

Status

approved