设
N=2n(
n∈N∗,
n⩾2),将
N 个数
x1,
x2,
⋯,
xN 依次放入编号为
1,
2,
⋯,
N 的
N 个位置,得到排列
P0=x1x2⋯xN. 将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前
2N 和后
2N 个位置,得到排列
P1=x1x3⋯xN−1x2x4⋯xN,将此操作称为
C 变换. 将
P1 分成两段,每段
2N 个数,并对每段作
C 变换,得到
P2;当
2⩽i⩽n−2 时,将
Pi 分成
2i 段,每段
2iN 个数,并对每段作
C 变换,得到
Pi+1. 例如,当
N=8 时,
P2=x1x5x3x7x2x6x4x8,此时
x7 位于
P2 中的第
4 个位置.
(1) 当
N=16 时,
x7 位于
P2 中的第______个位置;
(2) 当
N=2n(
n⩾8)时,
x173 位于
P4 中的第______个位置.