|
|
A211911
|
|
Number of lower triangular n X n arrays colored with integers 0 upwards introduced in row major order, with no element equal to any horizontal, vertical, diagonal or antidiagonal neighbor, and containing the value n(n+1)/2-2.
|
|
1
|
|
|
0, 1, 6, 25, 70, 156, 301, 526, 855, 1315, 1936, 2751, 3796, 5110, 6735, 8716, 11101, 13941, 17290, 21205, 25746, 30976, 36961, 43770, 51475, 60151, 69876, 80731, 92800, 106170, 120931, 137176, 155001, 174505, 195790, 218961, 244126, 271396, 300885
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = (1/8)*n^4 + (1/4)*n^3 - (17/8)*n^2 + (11/4)*n for n>1.
G.f.: x^2*(1 + x + 5*x^2 - 5*x^3 + x^4) / (1 - x)^5.
a(n) = 5*a(n-1) - 10*a(n-2) + 10*a(n-3) - 5*a(n-4) + a(n-5) for n>6.
(End)
|
|
EXAMPLE
|
Some solutions for n=4:
..0........0........0........0........0........0........0........0
..1.2......1.2......1.2......1.2......1.2......1.2......1.2......1.2
..3.4.5....3.4.5....3.4.5....3.4.5....3.4.5....3.4.5....3.4.1....3.4.5
..0.6.7.8..6.7.8.1..1.6.7.8..6.7.3.8..6.7.8.7..6.1.7.8..5.6.7.8..6.7.8.3
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|