- 集合与常用逻辑用语
- 函数与导数
- 三角函数与解三角形
- 平面向量
- 数列
- 不等式
- 空间向量与立体几何
- 平面解析几何
- 计数原理与概率统计
- 统计
- 统计案例
- + 计数原理
- 加法原理与乘法原理
- 排列
- 组合
- 二项式定理
- 概率
- 随机变量及其分布
- 推理与证明
- 算法与框图
- 复数
- 几何证明选讲
- 不等式选讲
- 矩阵与变换
- 初中衔接知识点
- 竞赛知识点
(2015秋•昌平区期末)将序号为1,2,3,4的四张电影票全部分给3人,每人至少一张.要求分给同一人的两张电影票连号,那么不同的分法种数为 .(用数字作答)
用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为
A.18 | B.108 |
C.216 | D.432 |
在数字1,2,,n(n≥2)的任意一个排列A:a1,a2,,an中,如果对于i,j∈N*,i<j,有ai>aj,那么就称(ai,aj)为一个逆序对.记排列A中逆序对的个数为S(A).
如n=4时,在排列B:3,2,4,1中,逆序对有(3,2),(3,1),(2,1),(4,1),则S(B)=4.
(Ⅰ)设排列 C:3,5,6,4,1,2,写出S(C)的值;
(Ⅱ)对于数字1,2,,n的一切排列A,求所有S(A)的算术平均值;
(Ⅲ)如果把排列A:a1,a2,,an中两个数字ai,aj(i<j)交换位置,而其余数字的位置保持不变,那么就得到一个新的排列A':b1,b2,,bn,求证:S(A)+S(A')为奇数.
如n=4时,在排列B:3,2,4,1中,逆序对有(3,2),(3,1),(2,1),(4,1),则S(B)=4.
(Ⅰ)设排列 C:3,5,6,4,1,2,写出S(C)的值;
(Ⅱ)对于数字1,2,,n的一切排列A,求所有S(A)的算术平均值;
(Ⅲ)如果把排列A:a1,a2,,an中两个数字ai,aj(i<j)交换位置,而其余数字的位置保持不变,那么就得到一个新的排列A':b1,b2,,bn,求证:S(A)+S(A')为奇数.
有一种走“方格迷宫”游戏,游戏规则是每次水平或竖直走动一个方格,走过的方格不能重复,只要有一个方格不同即为不同走法.现有如图的方格迷宫,图中的实线不能穿过,则从入口走到出口共有多少种不同走法?( )


A.6 | B.8 | C.10 | D.12 |