|
Search: id:A130783
|
|
|
| A130783 |
|
Maximum value of the n-th difference of a permutation of 0..n. |
|
+0
2
|
|
| 0, 1, 3, 10, 25, 66, 154, 372, 837, 1930, 4246, 9516, 20618, 45332, 97140, 210664, 447661, 960858, 2028478, 4319100, 9070110, 19188796, 40122028, 84438360, 175913250, 368603716, 765561564, 1598231992, 3310623412, 6889682280
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
FORMULA
|
a(n) = (n+1)*(2^(n-1)-binomial(n-1,n/2)) if n is even else ((n+1)/2)*(2^n-binomial(n,(n+1)/2)). - Vladeta Jovovic (vladeta(AT)Eunet.yu), Aug 23 2007
G.f.: (1-sqrt((1-2*x)/(1+2*x)))/(2*(1-2*x)^2). - Vladeta Jovovic (vladeta(AT)Eunet.yu), Aug 24 2007
|
|
EXAMPLE
|
a(1)=1 because 0 1 has a first difference of 1; a(2)=3 because 2 0 1 has a second difference of 3.
|
|
CROSSREFS
|
Cf. A000346, A033504.
Sequence in context: A089100 A089117 A026965 this_sequence A026975 A026985 A027227
Adjacent sequences: A130780 A130781 A130782 this_sequence A130784 A130785 A130786
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Ron Hardin (rhh(AT)cadence.com), Aug 19 2007
|
|
|
Search completed in 0.002 seconds
|
