YuCloud

紫菊气,飘庭户,晚烟笼细雨。

《谢新恩·冉冉秋光留不住》 - 五代 - 李煜

康托展开

康托展开:X=An(n-1)!+An-1(n-2)!+...+A1*0!

计算方法就是如果你要求12345全排列的第16个的话

求第一位 用15/4!=0余15,那么前面有0个数,得到1。那么此时12345剩下了2345。

求第二位 用余的15/3! = 2余3,那么前面有2个数,得到4。剩下235。

求第三位 用余的3/2! = 1余1,那么前面有1个数,得到3,剩下25。

求第四位 用余的1/1! = 1余0,那么前面有1个数,得到5,剩下2。

求第五位 即2。

posted @ 2020-10-07 16:57  tree[3]  阅读(75)  评论(0编辑  收藏  举报