刷题首页
题库
高中数学
题干
设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
.将该排列中分别位于奇数与偶数位置的数取出,并按原顺序依次放入对应的前
和后
个位置,得到排列P
1
=x
1
x
3
x
N-1
x
2
x
4
x
N
,将此操作称为C变换,将P
1
分成两段,每段
个数,并对每段作C变换,得到
;当2≤i≤n-2时,将P
i
分成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个位置,当N=32时,x
21
位于P
3
中的第
个位置.
上一题
下一题
0.99难度 填空题 更新时间:2015-07-08 07:50:05
答案(点此获取答案解析)
同类题1
春节期间,某单位安排甲、乙、丙三人于正月初一至初五值班,每人至少值班一天,且每人均不能连续值班两天,其中初二不安排甲值班,则共有__________种不同的值班安排方案.
同类题2
从6位女学生和5位男学生中选出3位学生,分别担任数学、信息技术、通用技术科代表,要求这3位科代表中男、女学生都要有,则不同的选法共有( ).
A.810种
B.840种
C.1620种
D.1680种
同类题3
某班级在5人中选4人参加4×100米接力.如果第一棒只能从甲、乙、丙三人中产生,最后一棒只能从甲、乙两人中产生,则不同的安排棒次方案共有多少种.
同类题4
某人射击
枪,命
中枪,则
枪命中恰好有
枪连在一起的情形的不同种数为______.
同类题5
有一个“乱点鸳鸯谱”节目:每次邀请四对青年夫妻,先由每人随机抽签获得顺序展示才艺,再由观众通过投票的方式实施男女配对(观众不知道他们的真实配对情况).
(Ⅰ)求正确配对家庭数的期望;
(Ⅱ)设有
对夫妻,记他们完全错位的配对种类总数为
.
①求
,
,
;
②推导
,
,
所满足的关系式.
相关知识点
计数原理与概率统计
计数原理
排列