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!)
A266429 Number of 3 X n binary arrays with rows and columns lexicographically nondecreasing and column sums nondecreasing. 1

%I #8 Jan 09 2019 14:45:27

%S 4,13,39,106,259,574,1170,2223,3982,6787,11089,17472,26677,39628,

%T 57460,81549,113544,155401,209419,278278,365079,473386,607270,771355,

%U 970866,1211679,1500373,1844284,2251561,2731224,3293224,3948505,4709068,5588037

%N Number of 3 X n binary arrays with rows and columns lexicographically nondecreasing and column sums nondecreasing.

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

%F Empirical: a(n) = (1/360)*n^6 + (1/40)*n^5 + (1/9)*n^4 + (7/24)*n^3 + (319/360)*n^2 + (101/60)*n + 1.

%F Conjectures from _Colin Barker_, Jan 09 2019: (Start)

%F G.f.: x*(4 - 15*x + 32*x^2 - 34*x^3 + 21*x^4 - 7*x^5 + x^6) / (1 - x)^7.

%F a(n) = 7*a(n-1) - 21*a(n-2) + 35*a(n-3) - 35*a(n-4) + 21*a(n-5) - 7*a(n-6) + a(n-7) for n>7.

%F (End)

%e Some solutions for n=4:

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

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

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

%Y Row 3 of A266428.

%K nonn

%O 1,1

%A _R. H. Hardin_, Dec 29 2015

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 25 13:12 EDT 2024. Contains 371969 sequences. (Running on oeis4.)