设
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个位置.
(1)当N=16时,x
7位于P
2中的第___个位置;
(2)当N=2
n(n≥8)时,x
173位于P
4中的第___个位置.