康托展开在1到n的全排列中,知道某排列的序号,怎么求该数列

分类: 作业答案 • 2022-01-04 13:24:02

问题描述：

康托展开
在1到n的全排列中,知道某排列的序号,怎么求该数列

答

把一个整数X展开成如下形式：
X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1!
其中,a为整数,并且0> 3*(i-1);
S-=k