A189260 Number of nX5 binary arrays without the pattern 0 0 1 diagonally, antidiagonally or horizontally

20, 400, 4720, 52748, 552752, 5746968, 59399960, 613358776, 6329670680, 65317473848, 674005375088, 6955021798680, 71768481603464, 740576822228336, 7641997047772264, 78857656505309336, 813731203352806672

Offset

1,1

Comments

Column 5 of A189264

Links

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

Formula

Empirical: a(n) = 14*a(n-1) -30*a(n-2) -99*a(n-3) +356*a(n-4) -2856*a(n-5) +8692*a(n-6) +17040*a(n-7) -65040*a(n-8) +142172*a(n-9) -523592*a(n-10) -577136*a(n-11) +4758096*a(n-12) -3418384*a(n-13) -5978816*a(n-14) +8825824*a(n-15) -10155968*a(n-16) +18636928*a(n-17) -17683840*a(n-18) +1152*a(n-19) +18846208*a(n-20) -16343040*a(n-21) +1361920*a(n-22) +2150400*a(n-23) for n>24

Example

Some solutions for 5X3
..0..0..0....0..0..1....1..0..0....1..1..1....1..1..1....0..0..1....0..0..0
..1..1..1....1..1..0....1..1..0....0..1..1....0..1..1....1..1..1....1..1..1
..1..1..1....0..1..1....0..1..0....0..1..0....1..1..1....1..1..0....1..0..1
..1..1..1....1..1..0....0..1..0....0..1..0....0..1..1....0..0..0....1..1..1
..0..0..1....1..1..1....0..1..0....0..1..0....1..0..0....1..0..0....0..0..0

Crossrefs

Sequence in context: A207002 A206782 A188519 * A224174 A206891 A188759

Adjacent sequences: A189257 A189258 A189259 * A189261 A189262 A189263

Keyword

nonn

Author

R. H. Hardin Apr 19 2011

Status

approved