A183458 Number of (n+4)X5 binary arrays with every 1 having exactly three king-move neighbors equal to 1 but with no 2X2 blocks of 1s

1, 1, 2, 3, 4, 21, 40, 60, 344, 706, 1115, 5961, 12955, 21430, 105338, 240405, 415187, 1882817, 4477153, 8046028, 33915664, 83437560, 155547810, 614501063, 1554456963, 2997410782, 11186285623, 28942766933, 57570735736, 204441596636

Offset

1,3

Comments

Column 1 of A183465

Links

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

Formula

Empirical: a(n)=a(n-1)+43*a(n-3)-41*a(n-4)-613*a(n-6)+571*a(n-7)-15*a(n-8)+3083*a(n-9)-2902*a(n-10)+333*a(n-11)-2977*a(n-12)+2546*a(n-13)-1433*a(n-14)+405*a(n-15)+1215*a(n-16)-137*a(n-17)-12*a(n-18)-168*a(n-19)-84*a(n-20)

Example

All solutions for 7X5
..0..0..1..0..0....0..0..0..0..0
..0..1..1..1..0....0..0..0..0..0
..1..0..0..0..1....0..0..0..0..0
..1..1..0..1..1....0..0..0..0..0
..1..0..0..0..1....0..0..0..0..0
..0..1..1..1..0....0..0..0..0..0
..0..0..1..0..0....0..0..0..0..0

Crossrefs

Sequence in context: A176234 A308891 A058780 * A109787 A109302 A081480

Adjacent sequences: A183455 A183456 A183457 * A183459 A183460 A183461

Keyword

nonn

Author

R. H. Hardin Jan 05 2011

Status

approved