login

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

Number of nX5 0..1 arrays with every element unequal to 0, 1, 2, 7 or 8 king-move adjacent elements, with upper left element zero.
1

%I #4 Jun 05 2018 18:28:52

%S 16,8,19,38,76,327,967,2641,8578,26437,78868,243583,747553,2276209,

%T 6972325,21347977,65257777,199664890,610944133,1868823559,5717250070,

%U 17491334971,53510023900,163701580426,500812768156,1532124309511

%N Number of nX5 0..1 arrays with every element unequal to 0, 1, 2, 7 or 8 king-move adjacent elements, with upper left element zero.

%C Column 5 of A305586.

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

%F Empirical: a(n) = a(n-1) +3*a(n-2) +12*a(n-3) -9*a(n-5) -27*a(n-6) for n>10

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A305586.

%K nonn

%O 1,1

%A _R. H. Hardin_, Jun 05 2018