A183781 - OEIS

A183781

Half the number of (n+1) X 9 binary arrays with no 2 X 2 subblock having exactly 2 ones.

256, 3653, 83799, 1604473, 34228999, 701022093, 14750484447, 307446383061, 6453534773135, 135163113130301, 2836308059464159, 59486265398855701, 1248295058919868871, 26191521416003319909, 549635175272088975695, 11533834378992924499581, 242044132885845126121207

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,1

LINKS

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

Index entries for linear recurrences with constant coefficients, order 144.

EXAMPLE

Some solutions with a(1,1)=0 for 3 X 9:

..0..1..1..1..1..1..1..1..1....0..0..1..1..1..1..1..1..0

..1..1..1..1..1..1..0..1..0....0..0..0..1..1..1..1..1..1

..1..1..0..1..1..1..1..1..1....1..0..0..0..1..1..0..1..1

CROSSREFS