设N=2ⁿ（n∈N^* ， n≥2），将N个数x₁ ， x₂ ， …，x_N依次放入编号为1，2，…，N的N个位置，得到排列P₀=x₁x₂…x_N ． 将该排列中分别位于奇数与偶数位置的数取出，并按原顺序依次放入对应的前 和后 个位置，得到排列P₁=x₁x₃…x_N﹣1x₂x₄…x_N ， 将此操作称为C变换，将P₁分成两段，每段 个数，并对每段作C变换，得到P₂ ， 当2≤i≤n﹣2时，将P_i分成2ⁱ段，每段 个数，并对每段作C变换，得到P_i+1 ， 例如，当N=8时，P₂=x₁x₅x₃x₇x₂x₆x₄x₈ ， 此时x₇位于P₂中的第4个位置．
（1）当N=16时，x₇位于P₂中的第个位置；
（2）当N=2ⁿ（n≥8）时，x₁₇₃位于P₄中的第个位置．