1006 Permutations
Example
To find the 12345th permutation, we write
12344 = 0×1! + 1×2! + 1×3! + 4×4! + 0×5! + 3×6! + 2×7!.The corresponding sequences are
k Lk
1 (1)
2 (1,2)
3 (1, 3 ,2)
4 (1, 3 , 4 ,2)
5 (5, 1 , 3 , 4 ,2)
6 (5, 1 , 3 , 4 , 2 ,6)
7 (5, 1 , 3 , 7 , 4 , 2 ,6)
8 (5, 1 , 3 , 7 , 4 , 8 , 2 ,6)The permutation is (5,1,3,7,4,8,2,6).