组合应用问题.pptVIP

* 10.3 组合的应用问题 普通高级中学教科书（必修）第二册（下B）第九章：直线、平面、简单几何体 组合的应用问题 1、含或不含某元素问题； 一、简单的组合问题 二、有一定限制条件的组合问题 2、至多或至少问题 分类处理 间接法 3、分组问题（非平均分组、平均分组或局部平均） 4、相同元素的分配问题 ---隔板法 三、几何问题 5、配对问题 探究问题一： 此解法正确吗? 直接间接正反面，不妨分类试试看。 第二教材P76能力提升第9题. 9、球台上有4个黄球,6个红球,击黄球入袋记2分,击红球入袋记1分,欲使此10个球中的4个球击入袋中，但总分不低于5分，击球方法有多少种？ 思考题？ 如图，某区有7条南北向街道，5条东西向街道 . （1）图中共有多少个矩形； （2）某人从A到B共有多少种最近的走法 . A B 第二教材P75第9题。 9、按下列条件，从12人中选出5人，各有多少种不同的选法？ （1）甲、乙、丙三人必须当选； （2）甲、乙、丙三人不能当选； （3）甲必须当选，乙、丙不能当选； （4）甲、乙、丙三人只有1人当选； （5）甲、乙、丙三人至多2人当选； （6）甲、乙、丙三人至少1人当选. 方法：至多或至少问题 分类处理 间接法 例1. 方程 x1+x2+x3+x4=12的正整数解的组数是_______. 165 探究问题二、相同元素的分配问题 变式1：6个相同的小球放入编号为1、2、3的三个盒子中， （1）若每个盒子至少放一个小球，有多少种放法？ （2）若盒子可以空，有多少种不同的放法？ 方法：隔板法 方法小结：将n个相同的元素分成m份（n，m为正数），可以用m-1块隔板，插入n个元素排成一排的n-1个空隙中，所有的插法数就是分法数，这种方法叫隔板法。 变式1：6个相同的小球放入编号为1、2、3的三个盒子中， （1）若每个盒子至少放一个小球，有多少种放法？ （2）若盒子可以空，有多少种不同的放法？ 1 2 3 变式2：把9个相同的小球放入编号为1、2、3的三个箱子中，要求每个箱子放球的个数不小于其编号数，有多少种不同放法？ 练习2：某区对口支援贫困山区教育，需从本区三所重点中学抽调５名教师，每所学校至少抽调１人到山区５所学校支援，每校一人，则有　　　　种支教方案. 720 练习1：从3个班里选20位同学到美国交流学习，每班至少1人，有_______种选法. 【小试牛刀】 配对问题 第二教材P75课时测评第4题. 第二教材P75课时测评第6、8题. 第二教材P75能力提升第4题. 变式1： 圆周上有20个点，过任意两点可连结一条弦，这些弦在圆内的交点最多能有______ 个. 4845 例1. 四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，不同的取法共有____________ 对. 变式2：存在空间十点 A1，A2，…A10，其中 A1，A2， …A5在同一平面内，此外，再无三点共线，四点共面的 情况.以这些点为顶点，一共可构成_______个四面体. 205 141 探究问题三、几何问题 2、第二教材P75课时测评第3题. 对正方体的八个顶点作两两连线，其中异面直线( )对。 3、三维设计即时突破3 4、第二教材P75能力提升第5题. 1、以如图的8个点为顶点的三角形的个数是( ) (A)56个 (B)45个 (C)48个 (D)42个 D 【小试牛刀】 B