A251109 Number of (n+1)X(4+1) 0..2 arrays with no 2X2 subblock having the maximum of its diagonal elements greater than the absolute difference of its antidiagonal elements

1844, 15281, 99147, 667626, 4633551, 32006770, 219945737, 1519227598, 10534571961, 72985741167, 505028461060, 3495190141883, 24199011679369, 167530546019496, 1159625243535549, 8026783158686048, 55563614902322254

Offset

1,1

Comments

Column 4 of A251113

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 43*a(n-1) -901*a(n-2) +12359*a(n-3) -125315*a(n-4) +1002507*a(n-5) -6581234*a(n-6) +36365454*a(n-7) -172080539*a(n-8) +705943954*a(n-9) -2533681045*a(n-10) +8011124091*a(n-11) -22436222059*a(n-12) +55894587875*a(n-13) -124274026752*a(n-14) +247186365655*a(n-15) -440527578906*a(n-16) +703925154060*a(n-17) -1008373798973*a(n-18) +1293791240766*a(n-19) -1484625648052*a(n-20) +1521230814042*a(n-21) -1390827118773*a(n-22) +1136788452141*a(n-23) -837122118422*a(n-24) +565312756418*a(n-25) -359896930303*a(n-26) +220604071719*a(n-27) -126908771586*a(n-28) +59925988080*a(n-29) -11993028142*a(n-30) -17217635333*a(n-31) +28640573888*a(n-32) -27236031567*a(n-33) +19903800500*a(n-34) -12075012435*a(n-35) +6297632344*a(n-36) -2881025805*a(n-37) +1163203367*a(n-38) -404743449*a(n-39) +113084372*a(n-40) -23926815*a(n-41) +6865072*a(n-42) -5564876*a(n-43) +4018299*a(n-44) -1868963*a(n-45) +563293*a(n-46) -109014*a(n-47) +15462*a(n-48) -3872*a(n-49) +1375*a(n-50) -260*a(n-51) +18*a(n-52) for n>54

Example

Some solutions for n=3
..2..0..0..1..2....0..0..0..0..2....1..0..0..0..2....0..0..0..0..2
..2..0..0..0..2....0..0..0..0..2....2..2..2..0..1....0..0..0..0..1
..2..0..0..0..1....1..1..0..0..2....0..0..2..2..0....2..2..2..0..0
..2..1..1..1..0....2..1..1..0..0....1..0..0..2..0....0..0..2..2..1

Crossrefs

Sequence in context: A112017 A297894 A290393 * A236160 A209966 A031935

Adjacent sequences: A251106 A251107 A251108 * A251110 A251111 A251112

Keyword

nonn

Author

R. H. Hardin, Nov 30 2014

Status

approved