设N=2
n(n∈N
*,n≥2),将N个数x
1,x
2, ,x
N依次放入编号为1,2, ,N的N个位置,得到排列P
0=x
1x
2 x
N.将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前

和后

个位置,得到排列P
1=x
1x
3 x
N-1x
2x
4 x
N,将此操作称为C变换,将P
1分成两段,每段

个数,并对每段作C变换,得到

;当2≤i≤n-2时,将P
i分成2
i段,每段

个数,并对每段C变换,得到P
i+1,例如,当N=8时,P
2=x
1x
5x
3x
7x
2x
6x
4x
8,此时x
7位于P
2中的第4个位置,当N=32时,x
21位于P
3中的第
个位置.