A208266 Number of nX5 0..1 arrays with new values 0..1 introduced in row major order and no element equal to more than two of its immediate leftward or upward or left-upward diagonal neighbors.

16, 317, 6631, 137845, 2867739, 59655167, 1240971177, 25815151595, 537016650729, 11171225344081, 232388094425359, 4834225856311743, 100563411775559793, 2091958482792842737, 43517718984137019457, 905272203611654999429

Offset

1,1

Comments

Column 5 of A208269

Links

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

Formula

Empirical: a(n) = 21*a(n-1) +9*a(n-2) -278*a(n-3) +73*a(n-4) +790*a(n-5) -662*a(n-6) +29*a(n-7) +69*a(n-8) -10*a(n-9)

Example

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

Crossrefs

Sequence in context: A172211 A254151 A053856 * A184757 A356571 A231742

Adjacent sequences: A208263 A208264 A208265 * A208267 A208268 A208269

Keyword

nonn

Author

R. H. Hardin, Feb 24 2012

Status

approved