login
Number of n X 4 0..1 arrays with every 1 horizontally or antidiagonally adjacent to 0 or 2 neighboring 1s.
1

%I #7 Feb 27 2019 11:00:06

%S 8,53,334,2119,13428,85065,538819,3412881,21617001,136920545,

%T 867244348,5493058792,34792608560,220373681804,1395829787253,

%U 8841077466468,55998698016470,354691403972040,2246587804789311,14229712668714865

%N Number of n X 4 0..1 arrays with every 1 horizontally or antidiagonally adjacent to 0 or 2 neighboring 1s.

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

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

%F Empirical g.f.: x*(1 - x)*(8 - 3*x - 13*x^2 - 4*x^3) / (1 - 8*x + 10*x^2 + 4*x^3 - 3*x^4 - x^5). - _Colin Barker_, Feb 27 2019

%e Some solutions for n=5:

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

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

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

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

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

%Y Column 4 of A297338.

%K nonn

%O 1,1

%A _R. H. Hardin_, Dec 28 2017