login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A204716 Number of (n+1) X 2 0..1 arrays with the permanents of 2 X 2 subblocks nondecreasing rightwards and downwards. 2

%I #11 Mar 03 2018 05:36:16

%S 16,51,156,450,1267,3490,9490,25545,68286,181584,481021,1270576,

%T 3348916,8812575,23161632,60817950,159583495,418515070,1097126806,

%U 2875195509,7533120066,19733485356,51685977361,135361729420,354473776312

%N Number of (n+1) X 2 0..1 arrays with the permanents of 2 X 2 subblocks nondecreasing rightwards and downwards.

%C Column 1 of A204723.

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

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

%F Empirical g.f.: x*(16 - 13*x - 32*x^2 + 21*x^3 + 18*x^4 - 8*x^5) / ((1 - x)*(1 + x)^2*(1 - 2*x)*(1 - 3*x + x^2)). - _Colin Barker_, Mar 03 2018

%e Some solutions for n=4:

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

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

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

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

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

%Y Cf. A204723.

%K nonn

%O 1,1

%A _R. H. Hardin_, Jan 18 2012

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 19:56 EDT 2024. Contains 371963 sequences. (Running on oeis4.)