A208712 Number of 5Xn 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 right-upward antidiagonal neighbors.

16, 512, 9604, 204020, 4226368, 87985748, 1830045552, 38070302740, 791949216708, 16474443378336, 342707611610988, 7129134738677660, 148302981848252912, 3085055246536395480, 64176496980568384684, 1335023990202619369508

Offset: 1

Author

R. H. Hardin Mar 01 2012

Keywords

• nonn

Comments

Row 5 of A208709

Examples

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

Links

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

Formula

Empirical: a(n) = 17*a(n-1) +95*a(n-2) -269*a(n-3) -1372*a(n-4) +1500*a(n-5) +6585*a(n-6) -5267*a(n-7) -11175*a(n-8) +10357*a(n-9) +1757*a(n-10) -3001*a(n-11) +237*a(n-12) +207*a(n-13) -30*a(n-14) for n>17