第一章计数原理及二项式定理复习.pptVIP

1.有4名男生，3名女生排成一排 （1）若男生甲既不站在排头又不站在排尾，则有多少不 同的排法？ （2）若男生甲不站在排头，女生乙不站在排尾，则有多 少不同的排法？ （3）若女生全部站在一起，则有多少不同的排法？ （4）若3名女生互不相邻，则有多少不同的排法？ （5）若男女相间，则有多少不同的排法？ （6）若有且仅有两名女生相邻，则有多少不同的排法？ （7）若甲乙两人必须排在一起，丙丁两人不能排在一起，则有多少不同的排法？ （8）如果3名女生不全在一起, 有多少种不同的排法? （9）如果甲在乙左, 丙在乙右,顺序固定, 有多少种不同的排法? 例2.从5男4女中选4位代表，其中至少2位男士，且至多2位女士，分到四个不同的工厂调查，不同的分配方法有多少种？ 六、分清排列、组合、等分的算法区别 例1: (1)今有10件不同奖品,从中选6件分给甲一件,乙二件和丙三件,有多少种分法? (2) 今有10件不同奖品, 从中选6件分给三人,其中1人一件1人二件1人三件, 有多少种分法? (3) 今有10件不同奖品, 从中选6件分成三份,每份2件, 有多少种分法? 练习1.某运输公司有7个车队，每个车队的车多于4辆，现从这7个车队中抽取10辆，且每个车队至少抽一辆组成运输队，则不同的抽法有（ ） A.84 B.120 C.63 D.301 * 排列组合、二项式定理复习课 定 义 不同点 相同点 分步原理 分类原理 名称内容 一、两个原理的区别与联系： 做一件事或完成一项工作的方法数 直接（分类）完成 间接（分步骤）完成 做一件事，完成它可以有n类办法， 第一类办法中有m1种不同的方法， 第二类办法中有m2种不同的方法…， 第n类办法中有mn种不同的方法， 那么完成这件事共有 N=m1+m2+m3+…mn 种不同的方法 做一件事，完成它可以有n个步骤， 做第一步中有m1种不同的方法， 做第二步中有m2种不同的方法……， 做第n步中有mn种不同的方法， 那么完成这件事共有 N=m1·m2·m3·…·mn 种不同的方法. 例1. 书架上放有3本不同的数学书,5本不同的 语文书,6本不同的英语书, (1)若从这些书中任取一本,有多少种不同的选法? (2)若从这些书中取数学书、语文书、英语书各 一本, 有多少种不同的选法? (3)若从这些书中取不同科目的书两本, 有多少种 不同的选法? 例2 如图，某电子器件是由三个电 阻组成的回路,其中有6个焊接 点A，B，C，D，E，F，如果某个焊接点脱落，整个电路就会不通。现发现电路不通了, 那么焊接点脱落的可能性共有（ ） 63种 （B）64种 （C）6种 （D）36种 分析:由加法原理可知 由乘法原理可知 2×2×2×2×2×2-1=63 （1）5名同学报名参加4项活动（每人限报1项），共有 种不同的报名方法 （2）5名同学争夺4项竞赛冠军，冠军获得者共有 种可能 基 础 练习 二、排列和组合的区别和联系： 性质 关系 区别 计算 公式 符号 种数 定义 组 合 排 列 名 称 从n个不同元素中取出m个元 素，按一定的顺序排成一列 从n个不同元素中取出m个元 素，把它并成一组 所有排列的的个数 所有组合的个数 先选后排 只选不排 解排列组合问题遵循的一般原则: 有序---- ; 无序--- 2. 分类--- ; 分步--- 3. 既有分类又有分步: 4. 既有排列又有组合: 5. 先 后 6. 正难 7.分类 排列 组合 加法 乘法 先分类再分步 先选后排 要不重不漏 则反 特殊 一般 常见方法: （一般适用于在与不在问题） (一般适于相邻问题) 3. (一般适于不相邻问题) 4. (至多、至少、不都等问题) 5. 定序 捆绑法 插空法 排除法 用除法 优限法 （1）变式：从7盆不同的盆花中选出5盆摆放在主席台前，其中有两盆花不宜摆放在正中间，则一共有_____种不同的摆放方法（用数字作答）。 解： (2)变式1.（徐州二模）从6人中选4人组成4×100m接力赛，其中甲不跑第一棒，乙不跑最后一棒，有多少种选法？ 分析：（一）直接法 （二）间接法 （2）变式2：将5列车停在5条不同的轨道上，其中a列车不停在第一轨道