第2节　排列与组合.pptxVIP

第十章计数原理、概率、随机变量及其分布第2节排列与组合INNOVATIVEDESIGN

1.理解排列、组合的概念;能利用计数原理推导排列数公式、组合数公式.2.能解决简单的实际问题.

目录CONTENTS知识诊断自测01考点聚焦突破02课时对点精练03

知识诊断自测1ZHISHIZHENDUANZICE

1.排列与组合的概念名称定义排列从n个不同元素中取出m(m≤n)个元素并按照____________排成一列,叫做从n个元素中取出m个元素的一个排列组合作为一组,叫做从n个不同元素中取出m个元素的一个组合一定的顺序

?不同排列不同组合

3.排列数、组合数的公式及性质公式性质n(n-1)(n-2)…(n-m+1)?1n!?

常用结论与微点提醒?

2.解决排列、组合问题的十种技巧(1)特殊元素优先安排.(2)合理分类与准确分步.(3)排列、组合混合问题要先选后排.(4)相邻问题捆绑处理.(5)不相邻问题插空处理.(6)定序问题倍缩法处理.(7)分排问题直排处理.(8)“小集团”排列问题先整体后局部.(9)构造模型.(10)正难则反,等价转化.

×?××√√

C?

C?

330?

考点聚焦突破2KAODIANJUJIAOTUPO

考点一排列问题?

?

?

?

?

思维建模排列应用问题的分类与解法对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.

C?

(2)(2025·成都诊断)某停车场有两排空车位,每排4个,现有甲、乙、丙、丁4辆车需要泊车,若每排都有车辆停泊,且甲、乙两车停泊在同一排,则不同的停车方案有种(填数字).?672?

考点二组合问题?

?

?

?

?

思维建模组合问题的两种题型与解法题型解法“含有”或“不含有”某些元素的组合“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取“至少”或“至多”含有几个元素的组合解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理

训练2(1)(2025·太原模拟)北斗七星是夜空中的七颗亮星,我国汉代纬书《春秋运斗枢》就有记载,它们组成的图形像我国古代舀酒的斗,故命名为北斗七星.北斗七星不仅是天上的星象,也是古人判断季节的依据之一.如图,用点A,B,C,D,E,F,G表示某季节的北斗七星,其中B,D,E,F看作共线,其他任何三点均不共线.若过这七个点中任意三个点作三角形,则所作的不同三角形的个数为()BA.30 B.31 C.34 D.35

?

(2)(2023·新高考Ⅰ卷)某学校开设了4门体育类选修课和4门艺术类选修课,学生需从这8门课中选修2门或3门课,并且每类选修课至少选修1门,则不同的选课方案共有种(用数字作答).?64?

?

考点三排列与组合的综合?B

?120

?

?

?

?

?

?

思维建模1.相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.2.对于分堆与分配问题应注意三点(1)处理分配问题要注意先分堆再分配;(2)被分配的元素是不同的;(3)分堆时要注意是否均匀.

?B

?A

(3)(2024·湖南师大附中质检)由1,2,3,4,5,6组成没有重复数字的六位数,要求奇数不相邻,且4不在第四位,则这样的六位数共有个.?120?

?

课时对点精练3KESHIDUIDIANJINGLIAN

?C

?C

?D

?B

?D

?C

?A

?C

二、多选题9.现将8把椅子排成一排,4位同学随机就座,则下列说法中正确的是() A.4个空位全都相邻的坐法有120种 B.4个空位中只有3个相邻的坐法有240种 C.4个空位均不相邻的坐法有120种 D.4个空位中至多有2个相邻的坐法有840种AC

?

?BD

?

11.(2025·济南质检)下列等式中正确的是()BCD?????

?????

???

三、填空题12.某数学兴趣小组的5名学生负责讲述“宋元数学四大家”——秦九韶、李冶、杨辉和朱世杰的故事,每名学生只讲一个数学家的故事,每个数学家的故事都有学生讲述,则不同的分配方案有种.?240?

13.(2025·扬州模拟)花灯,又名“彩灯”“灯笼”,是中国传统农业时代的文化产物,兼具生活功能与艺术特色.如图,现有悬挂着的6盏不同的花灯需要取下,每次取1盏,则不同取法种数为.?90?

?448

?