第三课时组合问题.docVIP

组 合(1) 一、学习目标 1.理解组合的概念,并能够与排列的概念加以区分比较; 2.掌握组合数的两个公式,并熟练计算组合数; 3.能够解决常规的组合问题. 二、知识要点 1.组合:一般地,从个不同的元素中取出个元素并成一组,叫做从个不同的元素中取出个元素 的一个组合. 2.组合数:从个不同的元素中取出个元素的所有组合的个数,叫做从个不同的元素中取出个 元素的组合数,记作. 3.组合数公式: 三、典例分析 例1:(1) .(2)若,则 ;(3) . 例2:一个盒子内装有大小相同的5个白球和3个黑球,从盒子内取出3个球. (1)一共有 取法; (2)取出的球中恰好有一个黑球,共有 种取法; (3)取出的球中至少有一个黑球,共有 种取法; (4)取出的球中至多有两个黑球, 共有 种取法; (5)取出的球中既有白球又有黑球,共有 种取法; 例3:已知平面,在内有4个点,在内有6个点. (1)过这10个点中的3点作一平面,最多可作多少个不同平面? (2)以这些点为顶点,最多可作多少个三棱锥? (3)上述三棱锥中最多可以有多少个不同的体积? 例4:有12名划船运动员,其中8人会划左舷,9人会划右舷.现在要从这12名运动员中选出6人平均分在左、右舷划船参加比赛，有多少种不同的选法? 四、课堂练习 1.已知,则 . 2.某小组共有10名学生,其中女生3人,现选举2名代表,至少有1名女生当选的不同选法有 种. 3.从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型与乙型电视机各一台,则不同的选法共 有 种. 4.一个盒子中装有5个红球,6个黑球,若取出一个红球得2分,取出一个黑球得1分,现从盒子中取出5个球,所得总分不少于7分的取法有 种. 5.9名翻译中,6人会英语,5人会日语,现要安排4名翻译英语,3名翻译日语,共有多少种不同的安排方法? 组 合(2) 编者 宋书华 一、学习目标 1.掌握组合数的两个重要性质,并能用于证明简单的组合恒等式; 2.能够解决较为复杂的组合问题,掌握“排除”，“构造模型”，“等价转换”等方法技巧 二、知识要点 1.组合数的两个重要性质:(1);(2) 2.复杂的组合问题往往需要用到“排除”，“构造模型”，“等价转换”等方法技巧. 三、典例分析 例1:求证:(1);(2). 例2:(1)求证:;(2)求证: 例3:在的边上取4个点,边上取5个点. (1)以,这10个点为顶点可画多少个三角形?多少个四边形? (2)把这10个点(包括点)中每两个点连成直线,交点在内部的个数最多有多少个? 例4:如图,为海上四个小岛,要建三座桥,将这四个小岛连接起来,不同的建桥方案共有多少种? 变式:如图,为海上的五个小岛,要建四座桥将这五个小岛连结起来,不同的建桥方案共有多少种? 例5:(1)从正方体的8个顶点中取出4个,可以作多少个不同的三棱锥? (2)连结正方体8个顶点的直线中,为异面直线的有多少对? 四、课堂练习 1.(1) ;(2) ; 2.坐标平面上有5个点:,以它们为顶点可以组成的不同的三角形有_______个. 3.过三棱柱任意两个顶点的直线共15条,其中异面直线共有 对. 4.从集合中任选3个不同的数,使这3个数成等差数列,则这样的数列最多有 个. 4.已知直线(是非零常数)与圆有公共点,且公共点的横坐标和纵坐标均为整数,那么这样的直线共有 条. 5.已知点 组 合(3) 一、学习目标 1.掌握平均分组分配问题以及非平均分组分配问题; 2.了解隔板法在处理不定方程整数解问题中的应用 二、知识要点 1.分组分配问题 2.不定方程整数解问题 三、典例分析 例1:有4本不同的书,分成两组,1组1本,一组3本,有多少种不同的分法? 变式:有6本不同的书,分成三组,1组1本,一组2本,一组3本,有多少种不同的分法? 例2:有4本不同的书,平均分成两组,有多少种不同的分法? 变式:有6本不同的书,平均分成三组,有多少种不同的分法? 例3:有4本不同的书,分成三组,有多少种不同的分法? 变式:有5本不同的书,分成三组,有多少种不同的分法? 例4:有6本不同的书分给甲、乙、丙三人 (1)若每人2本,有多少种不同的分配方法? (2)若甲得1本,乙得2本,丙得3本,有多少种不同的分配方法? (3)若一人1本,一人2本,一人3本, 有多少种不同