A189065 Number of 3 X n binary arrays without the pattern 0 1 0 antidiagonally or horizontally.

8, 64, 316, 1404, 6768, 33893, 167473, 818962, 4010648, 19690604, 96675456, 474386856, 2327622672, 11421964786, 56051074387, 275054292017, 1349734580410, 6623378938847, 32502145147429, 159493994166901, 782665804236299

Offset

1,1

Comments

Row 3 of A189064.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) -6*a(n-2) +33*a(n-3) +51*a(n-4) +108*a(n-5) +325*a(n-6) +320*a(n-7) +280*a(n-8) +264*a(n-9) -424*a(n-10) -882*a(n-11) -362*a(n-12) +68*a(n-13) +97*a(n-14) +92*a(n-15) +38*a(n-16) -a(n-17) -a(n-18) -2*a(n-19) -a(n-20).

Example

Some solutions for 3 X 3
..1..0..1....1..1..0....1..0..1....1..1..1....1..1..0....0..1..1....1..1..1
..0..0..0....1..1..0....0..0..0....1..1..1....1..0..1....1..1..0....0..1..1
..0..0..0....1..1..0....1..0..1....1..1..1....1..0..0....0..0..1....1..0..0

Crossrefs

Cf. A189064.

Sequence in context: A188993 A355840 A223681 * A189190 A188875 A344854

Adjacent sequences: A189062 A189063 A189064 * A189066 A189067 A189068

Keyword

nonn

Author

R. H. Hardin, Apr 16 2011

Status

approved