第一章计数原理复习课复习课.pptVIP

;名称内容;例1.书架上放有3本不同的数学书,5本不同的

语文书,6本不同的英语书,

(1)若从这些书中任取一本,有多少种不同的选法

(2)若从这些书中取数学书、语文书、英语书各

一本,有多少种不同的选法

(3)若从这些书中取不同科目的书两本,有多少种

不同的选法;例2

如图，某电子器件是由三个电

阻组成的回路,其中有6个焊接

点A，B，C，D，E，F，如果某个焊接点脱落，整个电路就会不通。现发现电路不通了,则焊接点脱落的可能性共有（）

63种（B）64种（C）6种（D）36种;（1）5名同学报名参加4项活动（每人限报1项），共有种不同的报名方法;二、排列和组合的区别和联系：;解排列组合问题遵循的一般原则:

有序;无序

2.分类;分步

3.既有分类又有分步:

4.既有排列又有组合:

5.先后

6.正难

7.分类;排列组合应用题的常用方法;1．对有约束条件的排列问题，应注意如下类型：

⑴某些元素不能在或必须排列在某一位置；⑵某些元素要求连排（即必须相邻）；⑶某些元素要求分离（即不能相邻）；;例题：（排队问题）

有3名男生和4名女生，若分别满足下

列条件，则共有多少种不同的排法？;1．排成前后两排，前3人后4人：

;2．甲站在正中间：;方法三：先不考虑特殊计算所有可能，再去掉不符合条件的;4．甲不在排头、乙不在排尾：

;5．甲、乙必须相邻：;6．甲、乙不能相邻：

;变．甲、乙、丙三人都不相邻：

;7．男女生各站在一起：

;8．甲、乙两人之间须相隔１人：

;10．男女各不相邻(即男女相间、

4女互不相邻)：

;11．甲在乙的右边：;12．从左到右，4名女生按甲、乙、丙、丁

的顺序不变(即只排男生)：

;多排问题直排策略;;练习：从6双不同颜色的手套中任取4只，其中至少有一双同色手套的不同取法共有种;例1．6本不同的书，按下列要求各有多少种不同的选法：

（1）分给甲、乙、丙三人，每人2本；;例1．6本不同的书，按下列要求各有多少种不同的选法：;;;1将13个球队分成3组,一组5个队,其它两组4

个队,有多少分法？;环排问题线排策略;练习题;混合问题，先“组”后“排”;练习：1、某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法种.;;１.计划展出10幅不同的画,其中1幅水彩画,４

幅油画,５幅国画,排成一行陈列,要求同一

品种的必须连在一起，并且水彩画不在两

端，则共有陈列方式的种数为;;我们班里有43位同学,从中任抽5人,正、

副班长、团支部书记至少有一人在内的

抽法有多少种;实际操作穷举策略;十五.实际操作穷举策略;对于条件比较复杂的排列组合问题，不易用

公式进行运算，往往利用穷举法或画出树状

图会收到意想不到的结果;;解法一:按地图A、B、C、D四个区域依次分四步完成,

第一步,m1=3种,

第二步,m2=2种,

第三步,m3=1种,

第四步,m4=1种,

所以根据乘法原理,得到不同的涂色方案种数共有N=3×2×1×1=6种。;;4、某城市在中心广场建造一个花圃，花圃分为6个部分（如右图）现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有种.（以数字作答）;六、分清排列、组合、等分的算法区别;;七、分类组合,隔板处理;;例2、（1）10个优秀指标分配给6个班级，每个班级至少

一个，共有多少种不同的分配方法？

（2）10个优秀指标分配到1、2、3三个班，若名

额数不少于班级序号数，共有多少种不同的分配方法？