login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Number of nX2 0..1 arrays with every element unequal to 0, 1, 2 or 4 horizontally, vertically or antidiagonally adjacent elements, with upper left element zero.
2

%I #4 Aug 12 2018 19:42:32

%S 2,6,14,35,95,257,700,1907,5202,14190,38712,105614,288137,786105,

%T 2144674,5851173,15963362,43551783,118819435,324167181,884403808,

%U 2412860224,6582846451,17959543175,48997829987,133677528403,364703530888

%N Number of nX2 0..1 arrays with every element unequal to 0, 1, 2 or 4 horizontally, vertically or antidiagonally adjacent elements, with upper left element zero.

%C Column 2 of A318024.

%H R. H. Hardin, <a href="/A318018/b318018.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 2*a(n-1) +3*a(n-2) -2*a(n-3) -2*a(n-4) -a(n-6) +a(n-7)

%e Some solutions for n=5

%e ..0..1. .0..0. .0..1. .0..0. .0..0. .0..1. .0..1. .0..0. .0..0. .0..0

%e ..1..1. .0..1. .1..0. .1..1. .1..1. .1..1. .1..1. .0..1. .0..0. .0..1

%e ..0..1. .1..1. .1..1. .1..1. .1..1. .1..1. .1..1. .0..0. .0..0. .1..1

%e ..1..1. .1..1. .0..1. .0..0. .1..0. .0..0. .1..1. .1..0. .0..0. .0..1

%e ..1..1. .1..1. .1..1. .0..1. .1..1. .0..1. .1..0. .0..0. .0..1. .1..0

%Y Cf. A318024.

%K nonn

%O 1,1

%A _R. H. Hardin_, Aug 12 2018