login

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

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

%I #4 May 10 2018 09:00:13

%S 2,1,5,4,13,30,43,129,245,519,1254,2525,5707,12749,27205,60962,133639,

%T 292125,647249,1418245,3119874,6875729,15098235,33237465,73128441,

%U 160782286,353832779,778266279,1711882901,3766329669,8284438272

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

%C Column 4 of A304302.

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

%F Empirical: a(n) = a(n-1) +a(n-2) +5*a(n-3) -2*a(n-4) +2*a(n-5) -8*a(n-6) -2*a(n-7) -a(n-8) -4*a(n-9) -a(n-10) -2*a(n-12) -a(n-13) -a(n-14) -a(n-15) for n>19

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A304302.

%K nonn

%O 1,1

%A _R. H. Hardin_, May 10 2018