|
|
A219500
|
|
Number of n X 6 arrays of the minimum value of corresponding elements and their horizontal or vertical neighbors in a random, but sorted with lexicographically nondecreasing rows and nonincreasing columns, 0..1 n X 6 array.
|
|
1
|
|
|
6, 11, 35, 88, 179, 325, 550, 885, 1369, 2050, 2986, 4246, 5911, 8075, 10846, 14347, 18717, 24112, 30706, 38692, 48283, 59713, 73238, 89137, 107713, 129294, 154234, 182914, 215743, 253159, 295630, 343655, 397765, 458524, 526530, 602416, 686851
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = (1/120)*n^5 + (1/24)*n^4 + (13/24)*n^3 + (59/24)*n^2 + (59/20)*n - 17 for n>3.
G.f.: x*(6 - 25*x + 59*x^2 - 77*x^3 + 46*x^4 - 10*x^6 + x^7 + x^8) / (1 - x)^6.
a(n) = 6*a(n-1) - 15*a(n-2) + 20*a(n-3) - 15*a(n-4) + 6*a(n-5) - a(n-6) for n>9.
(End)
|
|
EXAMPLE
|
Some solutions for n=3:
..1..1..1..0..0..0....1..1..1..0..0..0....0..0..0..0..0..0....0..0..0..0..0..0
..1..1..1..1..0..0....1..1..1..0..0..0....0..0..0..0..0..0....0..0..0..0..0..0
..1..1..1..1..1..0....1..1..1..0..0..0....0..0..0..0..0..0....1..1..1..1..0..0
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|