A207925 Number of nX5 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 0 0 and 1 1 1 vertically

15, 225, 360, 1872, 7744, 29760, 126688, 520608, 2103000, 8741840, 35823024, 146214208, 604202544, 2474564288, 10137402552, 41768664000, 171129168720, 702148157568, 2888077723232, 11839454522224, 48607631557944

Offset

1,1

Comments

Column 5 of A207928

Links

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

Formula

Empirical: a(n) = 3*a(n-2) +63*a(n-3) +12*a(n-4) +21*a(n-5) -749*a(n-6) +34*a(n-7) -343*a(n-8) +3571*a(n-9) -666*a(n-10) +1227*a(n-11) -7816*a(n-12) +1430*a(n-13) -1022*a(n-14) +7504*a(n-15) -771*a(n-16) +78*a(n-17) -3329*a(n-18) +37*a(n-19) +100*a(n-20) +661*a(n-21) +35*a(n-22) -2*a(n-23) -45*a(n-24) -a(n-25) +a(n-27) for n>29

Example

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

Crossrefs

Sequence in context: A078364 A209221 A207690 * A208105 A207726 A207596

Adjacent sequences: A207922 A207923 A207924 * A207926 A207927 A207928

Keyword

nonn

Author

R. H. Hardin Feb 21 2012

Status

approved