2017-2018学年高中数学 第一章 计数原理 1.2 排列与组合 1.2.2.2课件 新人教A版选修2-3.pptVIP

有3种共面情形(对棱中点连线两两相交互相平分), 故4点不共面的取法有 -(60+6+3)=141(种). 【补偿训练】已知直线 =1(a,b为非零常数)与圆 x2+y2=100有公共点,且公共点的横坐标和纵坐标均为整 数,那么这样的直线有多少条? 【解析】如图,在圆x2+y2=100上,横坐标和纵坐标均为整数的点的坐标有(-10,0),(10,0),(0,-10), (0,10), (-6,-8),(-6,8),(6,-8),(6,8),(-8,-6),(-8,6), (8,-6),(8,6)共12个. 过这12个点的切线有12条.由于给出的是直线的截距式 方程,过原点的直线及与坐标轴平行的直线不符合题意, 过原点的直线有6条,与坐标轴平行的直线有12条,故符 合题意的直线共有 +12-(6+12)=60(条). 类型三　分组或分堆问题 【典例3】(1)八人分乘三辆小车,每辆小车至少载1人,最多载4人,不同坐法共有　(　　) A.770种 B.1 260种 C.4 620种 D.2 940种 (2)(2017·沈阳高二检测)将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种.(用数字作答) 【解题指南】(1)将8人按以下情况分组,再分到3辆车中,分组情况(1,3,4),(2,2,4),(2,3,3). (2)将6人按(2,2,1,1)分组再分到四个不同场馆中. 【解析】(1)选C.第一步:分组,由题意把8人可分为 以下三组(1,3,4),(2,2,4),(2,3,3),分组的种数为 第二步,分配,每一种分法都有 =6种,根据分步乘法 计数原理,共有770×6=4620种,故选C. (2)根据题意,先将6人按2-2-1-1分成4组,有 =45种分组方法,再对应分配到四个不同场馆,有 =24种方法,则共有45×24=1080种方法. 答案:1080 【方法总结】分组或分堆问题常见的类型 分组问题属于“组合”问题,常见的分组问题有三种: (1)完全均匀分组,每组的元素个数均相等. (2)部分均匀分组,应注意不要重复,有n组均匀,最后必须除以n!. (3)完全非均匀分组,这种分组不考虑重复现象. 【巩固训练】有6本不同的书按下列分配方式分配,问共有多少种不同的分配方法? (1)分成三份,1份1本,1份2本,1份3本. (2)甲、乙、丙三人中,一人得1本,一人得2本,一人得3本. (3)平均分成三份,每份2本. (4)平均分配给甲、乙、丙三人,每人2本. 【解题指南】由题目可获取以下主要信息:第(1)(3)题是分组问题,第(2)(4)题是将6本书分配给甲、乙、丙三个人;第(2)题未说明甲、乙、丙三人谁得1本,谁得2本,谁得3本.解答本题,可先理清事件是否与顺序有关,再依题意求解. 【解析】(1)无序不均匀分组问题,先选1本有 种选 法;再从余下的5本中选2本有 种分配方法;最后余下3本 全选有 种方法,故共有 =60种不同的分配方式. (2)有序不均匀分组问题.由于甲、乙、丙是不同的三 人,在第(1)题基础上,还应考虑再分配,共有 =360种不同的分配方式. (3)无序均匀分组问题.先分三步,则应是 种方 法,但是这里出现了重复.不妨记6本书为A,B,C,D,E,F, 若第一步取了AB,第二步取了CD,第三步取了EF,记该种 分法为(AB,CD,EF),则 种分法中还有(AB,EF, CD)、(CD,AB,EF)、(CD,EF,AB)、(EF,CD,AB)、 (EF,AB,CD),共 种情况,而这 种情况仅是AB,CD, EF的顺序不同,因此只能作为一种分法,故分配方式有 =15种不同的分配方式. (4)有序均匀分组问题,在第(3)题基础上再分配给3个 人,共有分配方式 =90种不同的分配 方式. 【补偿训练】按照以下要求分配6本不同的书,各有几 种分法? (一)有分配对象的分组: (1)甲、乙、丙三人中,甲得1本,乙得2本,丙得3本. (2)一人4本,其余两人各1本. (3)6本书全部分给了五个学生. * * 第2课时 组合的综合应用 类型一　“含”与“不含”的组合问题 【典例1】(1)(2017·济宁高二检测)从5名男医生、4名女医生中选3名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有　(　　) A.70种　　　B.80种　　　C.100种　　　D.140种 (2)在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人去参加市级培训,在下列条件下,有多少种不同的选法? ①任意选5人; ②甲、乙、丙三人必须