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!)
A251270 Number of (3+1) X (n+1) 0..1 arrays with no 2 X 2 subblock having x11-x00 less than x10-x01. 1

%I #7 Nov 27 2018 11:58:40

%S 108,480,1667,4930,13052,31936,73805,163604,351804,740008,1532159,

%T 3136950,6372636,12876648,25924809,52069752,104417740,209182288,

%U 418791387,838101930,1676828540,3354401200,6709680485,13420387996

%N Number of (3+1) X (n+1) 0..1 arrays with no 2 X 2 subblock having x11-x00 less than x10-x01.

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

%F Empirical: a(n) = 9*a(n-1) - 35*a(n-2) + 77*a(n-3) - 105*a(n-4) + 91*a(n-5) - 49*a(n-6) + 15*a(n-7) - 2*a(n-8).

%F Conjectures from _Colin Barker_, Nov 27 2018: (Start)

%F G.f.: x*(108 - 492*x + 1127*x^2 - 1589*x^3 + 1407*x^4 - 769*x^5 + 238*x^6 - 32*x^7) / ((1 - x)^7*(1 - 2*x)).

%F a(n) = (5760*(25*2^(1 + n)-49) - 186828*n - 57236*n^2 - 9885*n^3 - 905*n^4 - 27*n^5 + n^6) / 360.

%F (End)

%e Some solutions for n=4:

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

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

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

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

%Y Row 3 of A251268.

%K nonn

%O 1,1

%A _R. H. Hardin_, Dec 01 2014

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 16:45 EDT 2024. Contains 371989 sequences. (Running on oeis4.)