人教版中职数学(拓展模块)3.1《排列、组合与二项式定理》ppt课件1

计数的基本原理排列组合排列数Pnm公式组合数Cnm公式组合数的两个性质应用本章知识结构1.分类加法计数原理完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法,那么完成这件事共有N=①种不同的方法.2.分步乘法计数原理完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法，……,做第n步有mn种不同的方法,那么完成这件事共有N=②种不同的方法.m1+m2+m3＋…+mnm1·m2·…·mn一、两个原理3.分类和分步的区别分类：完成一件事同时存在n类方法，每一类都能独立完成这件事，各类互不相关.分步：完成一件事须按先后顺序分n步进行，每一步缺一不可，只有当所有步骤完成，这件事才完成.一、两个原理练习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个三位整数．一、两个原理题型一利用两个计数原理求方法数例1（1）现要排一份５天的值班表，每天有一人值班，共有５人，每人可以多天值班或不值班，但相邻两天不准由同一人值班，问此值班表共有种不同排法.1280一、两个原理(1)值班表须依题设一天一天的分步完成.第一天有5人可选，有5种排法，第二天不能用第一天的人，有4种排法，同理，第三天、第四天、第五天也有4种，故由分步计数原理排值班表共有5×4×4×4×4=1280种，应填1280.一、两个原理(2)设另两边长为x、y,且1≤x≤y≤11(x、y∈Z)，构成三角形，则x+y≥12，当y取11时，x=1,2,3,…,11,有11个;当y取10时，x=2,3,…,10,有９个;当y取9时，x=3,4,…,9,共7个;……;当y取6时，x也只能为6，有1个，故满足题设的三角形共有：11+9+7+5+3+1=36个，故选C.(2)三角形的三边长均为整数,且最长的边长为11,则这样的三角形的个数有()A.25个B.26个C.36个D.37个C（1）是分步问题，用分步计数原理;(2)是分类问题，用分类计数原理.点评点评一、两个原理!(1)(2)(1)()!mnnPnnnnmnm从n个不同的元素中，任取M个元素，按照一定的顺序排成一列，叫做从n个不同的元素中取出M个元素的一个排列。二、排列与排列数所有排列的个数叫做排列数，用表示。mnP(3)排列数计算公式.=n(n-1)(n-2)…(n-m+1)=⑤(其中m≤n).(ⅰ)若m=n，排列称为全排列，记=1·2·3·…·(n-1)·n=n!(称为n的阶乘)；(ⅱ)规定0!＝1.mnA!()!nnmnnA二、排列与排列数从n个不同元素中，取出m(m≤n)个不同元素组成一组，叫做从n个不同元素中取出m个元素的一个组合.所有组合的个数叫做组合数,用符号表示.mnC组合与组合数(3)组合数计数公式.=⑥=⑦.=⑧.规定=1.(4)组合数的两个性质.(ⅰ)=;(ⅱ)=+.mnCmnmmAA(1)(2)(1)!nnnnmm!!()!nmnm0nCmnCnmnC1mnCmnC1mnC组合与组合数排列与组合的共同点是“从n个不同元素中，任取m个不同元素”；而不同点是排列要“按照一定的顺序排成一列”，而组合却是“只需组成一组（与顺序无关）”.因此，“有序”与“无序”是排列与组合的重要标志.⑨“”为排列问题,⑩“”为组合问题.有序无序排列与组合的区别题型二排列、组合数方程问题例2解下列方程：(1)=140;(2)=++.421xP3xP13xxC11xxC1xxC22xxC(1)根据排列的意义及公式得4≤2x+13≤x(2x+1)2x(2x-1)(2x-2)=140x(x-1)(x-2),x≥３(4x-23)(x-3)=0,解之并检验得x=3.则有(2)由组合数的性质可得++=++=+.又=,所以=+,即+=+,所以=，所以5=x+2,x=3,经检验知x=3.13xxC11xxC1xxC22xxC11xC21xC42xC22xC42xC23xC23xC22xC42xC12xC22xC22xC42xC12xC42xC点评点评凡遇到解排列、组合的方程,不等式问题时，应首先应用性质和排列、组合的计算公式进行变形与化简，并注意有关解排列、组合的方程、不等式问题，最后结果都需要检验.题型三结合两个计数原理求排列、组合问题的方法数例3用0,1,2,3,4这五个数字，可以组成多少个满足下列条件的没有重复数字的五位数：(1)比21034大的偶数；(2)左起第二位、第四位是奇数的偶数.(1)（方法一）可分五类:当末位数字是0,而首位数字是2,+=6(个);当末位数字是0,而首位数字是3或4,有=12(个);当末位数字是2,而首位数字是3或4,有=12(个);当末位数字是４,而首位数字是2,有+=3(个);当末位数字是4,而首位数字是3，有=6(个).故有6+12+12+3+6=39(个).12A22A22A12A33A12A33A22A11A33A(方法二)不大于21034的偶数可分为三类：1为万位数字的偶数，有=18(个);2为万位数字，而千位数字是0的偶数，有=2(个);还有21034本身.而由0,1,2,3,4组成的五位偶数共有+=60(个).故满足条件的五位偶数共有60---1=39(个).12A12A33A13A44A13A33A13A33A12A(2)（方法一）可分两类:0是末位数，有=4（个）；２或４是末位数，有=4(个).故共有4+4=8(个).(方法二)第二位、第四位从奇数1，3中取，有个;首位从２,４中取，有个；余下排在剩下的两位，有个,故共有=8(个).22A22A22A12A22A12A22A22A12A22A点评点评不同数字的无重复排列是排列问题中的一类典型问题，常见的附加条件有：奇偶数、位数关系及大小关系等，也可有相邻问题、不相邻问题等，解决这类问题的关键是搞清受限条件，然后按特殊元素（位置）的性质分类.这类问题有0参与时，不可忽视它不能排在首位的隐含条件.变式变式变式为了参加学校的元旦文艺会演，某班决定从爱好唱歌的４名男同学和５名女同学中选派４名参加小合唱节目，如果要求男女同学至少各选派１名，那么不同的选派方法有多少种？(方法一)按选派的男同学的人数分三类：①选派一名男同学，三名女同学有·＝40种方法；②选派两名男同学，两名女同学有·＝60种方法；③选派三名男同学，一名女同学有·＝20种方法；由分类计数原理，共有不同的选派方法有40+60+20=120种.14C35C24C25C34C15C(方法二)在这九名同学中任选四名，有=126种方法.其中四人都是男同学的有=1种方法；四人都是女同学的有=5种方法，因此符合要求的选派方法有126-1-5=120种.49C44C45C有限制条件的组合应用题的限制条件主要表现在被选出的元素“含”或“不含”某些元素，或是“至少”“至多”等类型的组合问题，对于这类组合应用题解题的总体思路为：(1)用直接法.一般是从整体分类，然后再局部分步.对于较复杂的从若干个集合里选元素的问题，首先应以其中一个集合为基准进行分类（当然，为了使类别尽量少，这个集合里的元素较少为好），点评点评分类时要做到不重不漏，也就是各类的并集是全集，任意两类的交集是空集，在合理正确分类的前提下，在每一类中，依据题目的要求进行分步，分步要做到步步连续，各步之间相互独立.(２)用间接法.当正面求解较为困难时，也可采用正难则反的思想，用“间接法”求解，但要注意找准对立面.球台上有4个黄球，6个红球，击黄球入袋记2分，击红球入袋记1分.欲将此１0个球中的4个球击入袋中，但总分不低于5分，则击球方法有几种？能力提高设击入黄球x个,红球y个符合要求,x+y=42x+y≥5x,y∈N*,x=1x=2x=3x=4y=3,y=2,y=1,y=0.故共有不同击球方法数为+++=195.则有解得14C36C24C26C16C34C44C06C点评点评本题需运用不等式的知识，确定击入黄球与红球的个数，有时则需利用集合的运算等知识，确定相关元素的个数，再利用排列或组合的知识解决方法种数问题.方法提炼方法提炼1.解决应用题时，应分析：①要完成做一件什么事；②这件事怎样做才可以做好；③需要分类还是分步.运用分类计数原理和分步计数原理，关键在于①②两方面，认真分析题意，设计合理的求解程序是求解问题的关键.方法提炼方法提炼1.解决应用题时，应分析：①要完成做一件什么事；②这件事怎样做才可以做好；③需要分类还是分步.运用分类计数原理和分步计数原理，关键在于①②两方面，认真分析题意，设计合理的求解程序是求解问题的关键.2.如果任何一类办法中的任何一种方法都能完成这件事，即类与类之间是相互独立的，即分类完成，则选用分类计数原理；如果完成一件事要经历几个步骤（即几步），且只有当这些步骤都做完，这件事才能完成，即步与步之间是相互依存、相互连续的，即分步完成，则选用分步计数原理.3.排列与组合的本质区别在于排列不仅取而且排，即与顺序有关，而组合只取出一组即可，与顺序无关.4.注意排列数公式、组合数公式有连乘形式与阶乘形式两种，公式=n(n-1)·…·(n-m+1),=常用于计算,而公式=,=常用于证明恒等式.mnAmnC(1)(2)(1)!nnnnmm!()!nnmmnAmnC!!()!nmnm一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置先排末位共有___然后排首位共有___最后排其它位置共有___13C13C14C14C34P34P由分步计数原理得=28813C14C34P位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件。一.特殊元素和特殊位置优先策略1.7种不同的花种在排成一列的花盆里,若两种花不种在中间，也不种在两端的花盆里，问有多少不同的种法？练习题解一：分两步完成；第一步选两葵花之外的花占据两端和中间的位置35A有种排法第二步排其余的位置：3454AA共有种不同的排法44有A种排法解二：第一步由葵花去占位：24A有种排法第二步由其余元素占位：55A有种排法2545AA共有种不同的排法小结：当排列或组合问题中，若某些元素或某些位置有特殊要求的时候，那么，一般先按排这些特殊元素或位置，然后再按排其它元素或位置，这种方法叫特殊元素（位置）分析法。二.相邻元素捆绑策略例2.7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.甲乙丙丁由分步计数原理可得共有种不同的排法55A22A22A=480解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作