A188870 Number of n X 5 binary arrays without the pattern 0 0 0 antidiagonally or horizontally.

24, 576, 11332, 233756, 4805140, 98892196, 2035428944, 41894114820, 862288002496, 17748103310980, 365301608074080, 7518846739068100, 154757206783943744, 3185301402740998148, 65561696535791184736

Offset

1,1

Comments

Column 5 of A188874.

Links

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

Formula

Empirical: a(n) = 24*a(n-1) -67*a(n-2) -48*a(n-3) -540*a(n-4) +2272*a(n-5) +1536*a(n-6) -6944*a(n-7) +2864*a(n-8) +1600*a(n-9) -768*a(n-10) for n>12.

Example

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

Crossrefs

Cf. A188874.

Sequence in context: A207179 A188750 A267962 * A171298 A268027 A009968

Adjacent sequences: A188867 A188868 A188869 * A188871 A188872 A188873

Keyword

nonn

Author

R. H. Hardin, Apr 12 2011

Status

approved