A228687 Number of 6Xn binary arrays with no two ones adjacent horizontally, diagonally or antidiagonally.

64, 239, 5215, 32928, 475809, 3837761, 46125216, 419022831, 4618533791, 44467300608, 470238325217, 4657579001857, 48279924803328, 484835649414511, 4977465842992607, 50320320341072096, 514193976056767137

Offset: 1

Author

R. H. Hardin Aug 30 2013

Keywords

• nonn

Comments

Row 6 of A228683

Examples

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

Links

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

Formula

Empirical: a(n) = 4*a(n-1) +88*a(n-2) -138*a(n-3) -1388*a(n-4) +1332*a(n-5) +5911*a(n-6) -2920*a(n-7) -8340*a(n-8) +816*a(n-9) +2232*a(n-10)