login
Number of nX5 0..1 arrays with every element equal to 0 or 1 horizontally or antidiagonally adjacent elements, with upper left element zero.
1

%I #9 Apr 03 2018 04:16:24

%S 8,14,25,45,82,150,275,505,928,1706,3137,5769,10610,19514,35891,66013,

%T 121416,223318,410745,755477,1389538,2555758,4700771,8646065,15902592,

%U 29249426,53798081,98950097,181997602,334745778,615693475,1132436853

%N Number of nX5 0..1 arrays with every element equal to 0 or 1 horizontally or antidiagonally adjacent elements, with upper left element zero.

%C Column 5 of A301790.

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

%F Empirical: a(n) = 2*a(n-1) -a(n-4).

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A301790, A164398.

%K nonn

%O 1,1

%A _R. H. Hardin_, Mar 26 2018