|
|
A346658
|
|
Number of permutations of {0, 1, ..., n} that start with 0 and have pairwise distinct differences between adjacent terms.
|
|
1
|
|
|
1, 1, 1, 3, 7, 27, 94, 425, 2100, 12252, 79865, 576220, 4532457, 38657929, 354600915, 3485914368, 36545825768, 407149542540
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,4
|
|
COMMENTS
|
|
|
LINKS
|
|
|
PROG
|
(PARI) { A346658(n) = my(q, r=0); forperm(n, p, q=vector(n, i, p[i]-if(i>1, p[i-1])); r+=(#vecsort(q, , 8)==n); ); r; }
|
|
CROSSREFS
|
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|