Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Number of nX2 binary arrays with all 1s connected and a path of 1s from left column to right column
2

%I #13 Apr 17 2016 09:19:20

%S 1,7,28,88,245,639,1608,3968,9689,23527,56964,137720,332717,803519,

%T 1940176,4684352,11309425,27303815,65917740,159140056,384198693,

%U 927538367,2239276440,5406092352,13051462345,31509018343,76069500436

%N Number of nX2 binary arrays with all 1s connected and a path of 1s from left column to right column

%C Sum of the elements in the first n rows of the triangle defined in the comment in A034182: 1; 3,3; 7,7,7;... (if the empirical recurrence is correct). - _J. M. Bergot_, Mar 22 2013

%H R. H. Hardin, <a href="/A163037/b163037.txt">Table of n, a(n) for n=1..100</a>

%F Empirical: a(n)=5*a(n-1)-8*a(n-2)+4*a(n-3)+a(n-4)-a(n-5) = A001333(n+3)/2 -A097080(n+1)/2. G.f.: x*(1+x)^2/((x^2+2*x-1)*(x-1)^3). [From _R. J. Mathar_, Aug 11 2009]

%K nonn

%O 1,2

%A _R. H. Hardin_ Jul 20 2009