当前位置 :
【(2012•湖南)设N=2n(n∈N*,n≥2),将N个数x1,x2,…,xN依次放入编号为1,2,…,N的N个位置,得到排列P0=x1x2…xN.将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对】
更新时间: 2025-08-27 03:21:16
1人问答
问题描述:

(2012•湖南)设N=2n(n∈N*,n≥2),将N个数x1,x2,…,xN依次放入编号为1,2,…,N的N个位置,得到排列P0=x1x2…xN.将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前N2和后N2个位置,得到排列P1=x1x3…xN-1x2x4…xN,将此操作称为C变换,将P1分成两段,每段N2个数,并对每段作C变换,得到P2,当2≤i≤n-2时,将Pi分成2i段,每段N2i个数,并对每段作C变换,得到Pi+1,例如,当N=8时,P2=x1x5x3x7x2x6x4x8,此时x7位于P2中的第4个位置.

(1)当N=16时,x7位于P2中的第______个位置;

(2)当N=2n(n≥8)时,x173位于P4中的第______个位置.

胡晓敏回答:
  (1)当N=16时,P0=x1x2…x16.由C变换的定义可得P1=x1x3…x15x2x4…x16,   又将P1分成两段,每段N2
最新更新
保卡通(baokatong.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
Copyright©2009-2021 保卡通 baokatong.com 版权所有