|
Search: id:A064842
|
|
|
| A064842 |
|
Maximal value of sum([p(i)-p(i+1)]^2,i=1..n), where p(n+1)=p(1), as p ranges over all permutations of {1,2,...,n}. |
|
+0
2
|
|
| 0, 2, 6, 18, 36, 66, 106, 162, 232, 322, 430, 562, 716, 898, 1106, 1346, 1616, 1922, 2262, 2642, 3060, 3522, 4026, 4578, 5176, 5826, 6526, 7282, 8092, 8962, 9890, 10882, 11936, 13058, 14246, 15506, 16836, 18242, 19722, 21282, 22920
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
K. Selkirk, Re-designing the dartboard, Math. Gaz., 60 (1976), 171-178.
V. Mihai, Problem 10725, Amer. Math. Monthly, 108 (March 2001), pp. 272-273.
|
|
LINKS
|
G. L. Cohen and E. Tonkes, Dartboard arrangements, Elect. J. Combin., 8 (No. 2, 2001), #R4.
|
|
FORMULA
|
If n mod 2 = 0 then n^3/3-4*n/3+2 else n^3/3-4*n/3+1.
|
|
EXAMPLE
|
a(4)=18 because the values of the sum for the permutations of {1,2,3,4} are 10 (8 times), 12 (8 times) and 18 (8 times).
|
|
MAPLE
|
a:=proc(n) if n mod 2 = 0 then (n^3-4*n)/3+2 else (n^3-4*n)/3+1 fi end: seq(a(n), n=1..41); (Deutsch)
|
|
CROSSREFS
|
Cf. A064843.
Sequence in context: A032649 A066286 A034881 this_sequence A101695 A014741 A016059
Adjacent sequences: A064839 A064840 A064841 this_sequence A064843 A064844 A064845
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas, Oct 25 2001
|
|
EXTENSIONS
|
Edited by Emeric Deutsch (deutsch(AT)duke.poly.edu), Jul 30 2005
|
|
|
Search completed in 0.002 seconds
|
