|
|
A250827
|
|
Number of (n+1) X (1+1) 0..4 arrays with nondecreasing maximum of every two consecutive values in every row and column.
|
|
1
|
|
|
625, 9025, 119025, 1301881, 13249600, 123432100, 1093360356, 9211008676, 74936872516, 590576880100, 4541565899025, 34179539390929, 252747771229849, 1840624592055001, 13232915714116921, 94078963762581249, 662478421288595076
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 25*a(n-1) -131*a(n-2) -1640*a(n-3) +18390*a(n-4) +21098*a(n-5) -898470*a(n-6) +1449922*a(n-7) +24694534*a(n-8) -79516250*a(n-9) -434645314*a(n-10) +2047722714*a(n-11) +5089991904*a(n-12) -34226422260*a(n-13) -38156724072*a(n-14) +408656777334*a(n-15) +135544762362*a(n-16) -3642984222786*a(n-17) +617119999350*a(n-18) +24824013529854*a(n-19) -12730359567798*a(n-20) -130913966160894*a(n-21) +99434785174074*a(n-22) +536966717354382*a(n-23) -506800917819311*a(n-24) -1711043806972261*a(n-25) +1860942904207067*a(n-26) +4205369792214218*a(n-27) -5077623195486408*a(n-28) -7857653764349072*a(n-29) +10363496522828544*a(n-30) +10886386212129920*a(n-31) -15702146764127296*a(n-32) -10709517444774016*a(n-33) +17300139976238080*a(n-34) +6875247016863744*a(n-35) -13349858541944832*a(n-36) -2292305035198464*a(n-37) +6755782674087936*a(n-38) -60736730038272*a(n-39) -1977484673286144*a(n-40) +300046960558080*a(n-41) +246128402497536*a(n-42) -63403380965376*a(n-43).
|
|
EXAMPLE
|
Some solutions for n=3
..0..0....1..3....1..0....2..0....0..1....1..4....0..2....0..1....1..0....2..0
..0..1....1..3....0..2....3..1....0..0....1..2....0..2....4..2....3..1....3..3
..2..3....4..1....4..2....3..4....1..4....4..4....2..1....4..3....3..2....4..1
..2..4....2..4....3..4....3..0....1..0....2..2....3..4....4..3....1..0....1..4
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|