A346658 Number of permutations of {0, 1, ..., n} that start with 0 and have pairwise distinct differences between adjacent terms.

1, 1, 1, 3, 7, 27, 94, 425, 2100, 12252, 79865, 576220, 4532457, 38657929, 354600915, 3485914368, 36545825768, 407149542540

Offset: 0

Author

Max Alekseyev, Jul 27 2021

Keywords

• more
• nonn

Comments

a(n) <= A131529(n).

Crossrefs

Cf. A131529.

Programs

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; }

Extensions

a(14)-a(17) from Martin Ehrenstein, Aug 01 2021