[go: up one dir, main page]

login
Number of nX4 0..1 arrays with every element equal to 3, 5, 6 or 8 king-move adjacent elements, with upper left element zero.
1

%I #4 Jan 14 2018 09:28:07

%S 0,2,2,3,6,10,15,26,44,71,118,198,327,542,904,1503,2498,4162,6935,

%T 11554,19268,32151,53662,89614,149735,250294,418576,700335,1172266,

%U 1963050,3288695,5511834,9241516,15501095,26010534,43661526,73317447,123160206

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

%C Column 4 of A298183.

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

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

%e Some solutions for n=7

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

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

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

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

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

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

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

%Y Cf. A298183.

%K nonn

%O 1,2

%A _R. H. Hardin_, Jan 14 2018