首页 / 高中数学 / 试题详细
  • 更新 2022-09-03
  • 科目 数学
  • 题型 填空题
  • 难度 较易
  • 浏览 1039

N = 2 n ( n N + , n 2 ) ,将 N 个数 x 1 , x 2 , . . . x n 依次放入编号为1,2,…, N N 个位置,得到排列 P 0 = x 1 x 2 . . . x N .将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前 N 2 和后 N 2 个位置,得到排列 P 1 = x 1 x 3 . . . x N - 1 x 2 x 4 . . . x N ,将此操作称为 C 变换,将 P 1 分成两段,每段 N 2 个数,并对每段作 C 变换,得到 p 2 ;当 2 i n - 2 时,将 P i 分成 2 i 段,每段 N 2 i 个数,并对每段 C 变换,得到 P i + 1 ,例如,当 N = 8 时, P 2 = x 1 x 5 x 3 x 7 x 2 x 6 x 4 x 8 ,此时 x 7 位于 P 2 中的第4个位置.
(1)当 N = 16 时, x 7 位于 P 2 中的第个位置;
(2)当 N = 2 n ( n 8 ) 时, x 173 位于 P 4 中的第个位置.

登录免费查看答案和解析

设N2n(n∈N,n≥2),将N个数x1,x2,...xn依