A250614 Number of (n+1)X(2+1) 0..2 arrays with nondecreasing maximum of every two consecutive values in every row and column

484, 6166, 71610, 712806, 6676967, 58739370, 498574034, 4101893438, 33038787862, 261517579086, 2043438617499, 15800948435480, 121191402790490, 923419195908856, 6998991639322528, 52820352377908192, 397229610123962169

Offset

1,1

Comments

Column 2 of A250620

Links

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

Formula

Empirical: a(n) = 20*a(n-1) -58*a(n-2) -1211*a(n-3) +7469*a(n-4) +29122*a(n-5) -286876*a(n-6) -311695*a(n-7) +6140380*a(n-8) -7690*a(n-9) -85918626*a(n-10) +44759888*a(n-11) +844728807*a(n-12) -655827274*a(n-13) -6063710214*a(n-14) +5375423069*a(n-15) +32445046521*a(n-16) -29581330770*a(n-17) -130679364110*a(n-18) +116147189109*a(n-19) +397073668236*a(n-20) -334338976080*a(n-21) -906794930412*a(n-22) +714243886032*a(n-23) +1542177478836*a(n-24) -1135140360464*a(n-25) -1924004585304*a(n-26) +1333380426408*a(n-27) +1721585725960*a(n-28) -1138046392224*a(n-29) -1068613653344*a(n-30) +684393855872*a(n-31) +437511683328*a(n-32) -275803776512*a(n-33) -109021933056*a(n-34) +68686921728*a(n-35) +14320318464*a(n-36) -9177366528*a(n-37) -700416000*a(n-38) +471859200*a(n-39)

Example

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

Crossrefs

Sequence in context: A236647 A237078 A085120 * A234780 A013771 A114774

Adjacent sequences: A250611 A250612 A250613 * A250615 A250616 A250617

Keyword

nonn

Author

R. H. Hardin, Nov 26 2014

Status

approved