A302279 - OEIS

A302279

Number of 2 X n 0..1 arrays with every element equal to 1, 2 or 4 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

%I #7 Apr 05 2018 04:09:15

%S 0,3,7,10,27,45,98,193,379,778,1523,3085,6138,12281,24603,49106,98363,

%T 196557,393234,786481,1572731,3145946,6291203,12583117,25165802,

%U 50331369,100663963,201325602,402654283,805305613,1610612610,3221227041

%N Number of 2 X n 0..1 arrays with every element equal to 1, 2 or 4 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

%C Row 2 of A302278.

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

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

%e Some solutions for n=5:

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

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

%Y Cf. A302278.

%K nonn

%O 1,2

%A _R. H. Hardin_, Apr 04 2018