nbhkdz.com冰点文库

第27讲 排列组合


高中数学奥林匹克与数学自主招生讲义(暑假)

《第九讲

排列组合 (1) 》

第九讲 排列组合 1、无重复的排列组合 1.排列:从 n 个不同的元素取出 m ? m ? n ? 个不同的元素,按照一定的顺序排成一列,叫 做从 n 个不同元素中取出 m 个元素的一个排列(因为这些元素互不相同,所以也称为无重 复排列)

2.排列数:从 n 个不同元素中取出 m 个元素的排列个数称为排列数,记为 Anm
m An ? n(n ? 1)(n ? 2) ?

(n ? m ? 1) ?

n! ,约定 0! ? 1 . (n ? m)!

特别的,当 m ? n 时,从 n 个不同元素中取 n 个不同元素的排列,叫做 n 个不同元素的
n 全排列;全排列的个数为 An ? n !.

3.组合: 从 n 个不同的元素取出 m ? m ? n ? 个不同的元素并成一组,叫做从 n 个不同元素 中取出 m 个元素的一个组合(因为这些元素互不相同,所以也称为无重复的组 合) . 4. 组合数: 从 n 个不同元素中取出 m ? m ? n ? 个元素的组合的个数 称为组合数. , 记为 Cnm
Cnm ? n! . m !( n ? m )!

例 1. 由 1,2,3,4,5 可以组成多少个没有重复数字,并且大于 21300 的正整数. 思考: 如果把这些数从小到大排列,则排在第 73 位的数是哪一个?

例 2.从 7 名乒乓球队队员和 5 名乒乓球员中选出 4 名进行男女混合双打,不同的分组方法 有多少种?

高中数学奥林匹克与数学自主招生讲义(暑假)

《第九讲

排列组合 (1) 》

例 3.8 名男生和 5 名女生排成一排,要求女生必须相邻,有多少种排法?

例 4. 8 名男生和 5 名女生排成一排,要求女生不相邻,有多少种排法?.

2、可重复的排列组合 1.可重复的排列:从 n 个不同的元素取出 m 个元素(同一个元素允许重复取出) ,按照一 定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元素的可重复排列,此时这种排列的 m 个数为 n . 2.可重复的组合:从 n 个不同的元素取出 m 个元素(同一个元素允许重复取出)并成一 组,叫做从 n 个不同元素中取出 m 个元素的可重复组合,此时这种组合的个数为 Cn ? m ?1 3 . 不 全 相 异 元 素 的 全 排 列 : 如 果 n 个 元 素 中 , 分 别 有 n1 , n2 , nk 个 元 素 相 同 , 且 n1 ? n2 ? ? nk ? n ,则这 n 个元素的全排列称为不全相异元素的全排列,其不同的排列个数 记为
n! . n1 ! n2 ! nk ! n! . n1 ! n2 ! nk !
m

4. 多组组合: 如果把 n 个相异元素分为 k(k≤n)个按照一定顺序排类的组, 其中第 i 组有 ni 个元素(i=1,2,3,……k), n1 ? n2 ?
? nk ? n ) ,则不同的分组方法的种数为

例 5.从银行中取出 5 角,1 元,2 元,5 元,10 元,50 元,100 元的纸币共 10 张,共有多 少种不同的取法?

高中数学奥林匹克与数学自主招生讲义(暑假)

《第九讲

排列组合 (1) 》

例 6.将 3 面红旗,4 面蓝旗,2 面黄旗依次悬挂在旗杆上,问可以组成多少种不同的标志.

例 7.用字母 A,B,C 组成 5 个字母的符号,要求在每一个符号里,A 至多出现 2 次,B 至多出现 1 次,C 至多出现 3 次,求此类符号的个数.

例 8.将 6 个蓝球,5 个红球,4 个白球,3 个黄球排成一行,要求黄球不挨着,问有多少种排列方 式?

高中数学奥林匹克与数学自主招生讲义(暑假)

《第九讲

排列组合 (1) 》

3、圆周排列 圆排列:从 n 个不同的元素(无重复地)取出 k ?1 ? k ? n ? 排在一个圆周上,称为 n 个不同 元素的一个 k-圆周排列,如果一个 k-圆周排列旋转可以得到另一个圆周排列,则认为这两 个排列相同,n 个不同元素的 k-圆周排列数为
k An n! . . ? k k (n ? k )!

例 9.10 个男孩和5个女孩站成一个圆圈,如果没有两个女孩相邻,问有多少种排法?

4、 一类不定方程的非负整数解的个数 (1) 不定方程 x1 ? x2 ? (2) 不定方程 x1 ? x2 ?
? xm ? n ? n, m ? N? ? 有序非负整数解 ? x1 , x2 ,
? xm ? n ? n, m ? N? ? 有序正整数解 ? x1 , x2 ,

, xm ? 的个数 Cn ? m ?1 ;
m ?1

, xm ? 的个数 Cn ?1 .
m ?1

例 10.将 24 个苹果分给 3 个小朋友,则每一个小朋友至少有一个苹果且互不苹果数互不相 同的分配方法共有多少种?


第27讲统计

第27讲统计_中考_初中教育_教育专区。第 28 讲 统计考点 1 全面调查与抽样...】 . 】. 将一组数据按照由小到大(或由大到小)的顺序排列,若数据的个数...

排列组合的常用解法

排列组合问题的常见解题思路和解题方法 王风华 苏春艳 连在一起,并且水彩画不...例 6、7 个人坐两排座位,第一排 3 个人,第二排坐 4 个人,则不同的坐法...

排列组合解题技巧

高考数学排列组合难题一.特殊元素和特殊位置优先策略 ...解 2:按人数的多少,可把各组划分为第一组,第二...若老师评说这三位同学都得对,则“ ? ”中的数...

第27讲 正、余弦定理及应用

第39讲 排列组合、二项式... 第40讲 统计 第41讲 逻辑、推理与证明、.....高三新数学第一轮复习 第二十七讲—正、余弦定理及应用一.知识整合: 1.直角...

排列组合基础知识

(2)使用三条件 ① n 个不同元素; ②任取 m 个; ③并为一组,不讲顺序...排列组合基础知识 7页 免费 高考数学 第十章 排列组... 7页 5下载券 ...

(第27讲)关于垂直与平行的问题

(第27讲)关于垂直与平行的问题 高考 中考 高中 初中 数学 资源 全国 期末 试卷...排列组合 二项式 导数 极限 概率 统计复数 课标 单元 正弦 余弦 定理 应用 ...

几种排列组合问题的解法

龙源期刊网 http://www.qikan.com.cn 几种排列组合问题的解法 作者:马志杰 来源:《速读· 上旬》2014 年第 07 期 排列组合问题联系实际生动有趣,但题型多样,...

排列组合基础知识

在第一类方法中有 n1 中不同的方法, 第二类方法中有 n2 种不同的方法......也就是:组合是选择的结果,而排列是选择后再排列的结果。 3 排列数的定义:...

排列组合问题的解题方法与技巧的总结(完整版)

第5页 知识成就未来! 尊重·乐学·博识 总之,排列组合应用题的解题思路可总结为:排组分清,加乘明确;有序排列,无序组合;分类 为加,分步为乘。 具体,解...

第27讲 数列的综合应用

第27 讲 1.等比数列与等差数列比较表 不同点 ...优化组合, 无形中加大了综合的力度.解决此类题目,...{an}的各项按如下规律排列: 1 1 2 1 2 3 1...