排列组合复习.１.pptVIP

排列组合复习 冷水江市一中 孙祝梧 计数的基本原理 排列 组合 排列数 Anm公式 组合数 Cnm公式 组合数的 两个性质 应用 分类计数原理与分步计数原理之间的区别与联系 1．分类计数原理中各类方法之间是互相独立的，每一类每一种方法都能直接完成这件事情，分步计数原理中，各个步骤之间是相互联系的，依次完成所有步骤才能完成这件事情． 2．分类计数原理的重点在一个“类”字，分步计数原理的重点在一个“步”字，应用加法原理时，要注意“类”与“类”之间的独立性和并列性，在各类办法中彼此是独立的，并列的．应用分步计数原理时，要注意“步”与“步”之间的连续性，做一件事需分成若干个步骤，每个步骤相继完成，最后才算做完整个工作 练习1： 书架上放有3本不同的数学书，5本不同的语文书，6本不同的英语书． （1）若从这些书中任取一本，有多少种不同的取法？ （2）若从这些书中，取数学书、语文书、英语书各一本，有多少种不同的取法？ （3）若从这些书中取不同的科目的书两本，有多少种不同的取法？ 答案：N＝m1＋m2＋m3＝3＋5＋6＝14． N=m1×m2×m3=90． N=3×5＋3×6＋5×6=63． 练习2：? 由数字0，1，2，3，4可以组成多少个三位整数（各位上的数字允许重复）？ 解：要组成一个三位数，需要分成三个步骤： 第一步确定百位上的数字，从1～4这4个数字中任选一个数字，有4种选法； 第二步确定十位上的数字，由于数字允许重复，共有5种选法； 第三步确定个位上的数字，仍有5种选法．根据乘法原理，得到可以组成的三位整数的个数是??? N=4×5×5=100． 答：可以组成100个三位整数． 组合定义: 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 排列定义: 一般地，从n个不同元素中取出m (m≤n) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列. 组合数的两个性质 判断 下列几个问题是排列问题还是组合问题? ⑤四个足球队举行单循环比赛(每两队比赛一场)共有多少种比赛? ⑥四个足球队举行单循环比赛的所有冠亚军的可能性情况有多少种? ③从2,3,4,5,6中任取两数构成指数,有多少个不同的指数? ④从2,3,4,5,6中任取两数相加,有多少个不同的结果? ①十个人相互通了一封信,共有多少封信? ②十个人相互通了一次电话,共打了多少个电话? 1） 由数字1，2，3，4，5 组成没有重复数字的五位数，其中偶数共有 个。 2） 用 0，1，2，3，4，5 组成没有重复数字的三位数，共有 个。 3）五名同学排成一排，其中的甲乙两同学必须站在两端 ，共有 种不同排法。 48 100 12 例1 典型例题 例2 从1到6这六个数字中任取5个数字组成没有重复 数字的五位数,且个位和百位必须是奇数,这样的五位数 共有多少个? 万 千 百 十 个 万 千 百 十 个 万 千 百 十 个 解法一:N= =144个 解法二: N= - =144个 例3、某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有（ ） （A） 种（B） 种 （C） 种 （D） 种 不相邻问题插空法 混合问题，先“组”后“排” 例4 对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？ A 解：由题意知前5次测试恰有4次测到次品，且第5次测试是次品。故有： 种可能。 分类组合,隔板处理 例5、 从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法? 分析:问题相当于把个30相同球放入6个不同盒子(盒子不能空的)有几种放法?这类问可用“隔板法”处理. 解:采用“隔板法” 得: 练习：1、某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种. 解：采用先组后排方法: 2、3 名医生和 6 名护士被分配到 3 所学校为学生体检,每校分配 1 名医生和 2 名护士,不同的分配方法共有多少种? 解法一：先组队后分校（先分堆后分配） 解法二：依次确定到第一、第二、第三所学校去的医生和护士. 3、将8个学生干部的培训指标分配给5个不同的班级，每班至少分到1个名额，共有