1.2排列与组合分析.pptVIP

例2 10双互不相同的鞋子混装在一只口袋中，从中任意抽取4只，试求各有多少种情况出现如下结果： 1 4只鞋子没有成双； 2 4只鞋子恰好成双； 3 4只鞋子有2只成双，另2只不成双。 N O M A B C D E F G H I · · · · · · · · · 例1 在∠MON的边OM上有5个异于O点的点,ON上有4个异于O点的点,以这十个点 含O 为顶点,可以得到多少个三角形? 8 几何问题 * * 练习 在100件产品中,有98件合格品,2件次品.从这100件产品中任意抽出3件 3 抽出的3件中至少有1件是次品的抽法有多少种? 法1 含1件次品或含2件次品 法2 100件中抽3件减98件合格品中抽3件 ①主要学习了组合、组合数的概念。 ②利用组合和排列的关系得到了组合数公式。 n个不同元素 m个元素 m个元素的全排列 第一步 组合 第二步 排列 课堂小结： 1 某些特殊元素包含在 或不包含在 所要求的组合中： 含有附加条件的组合问题： 例1．一个口袋内装有大小不同的7个白球和1个黑球， ⑴从口袋内取出3个球，共有多少种取法？ ⑵从口袋内取出3个球,含有1个黑球,有多少种取法? ⑶从口袋内取出3个球,使其中不含黑球,有多少种取法？ 或 按下列条件，从12人中选出5人，有多少种不同选法？ （1）甲、乙、丙三人必须当选； （2）甲、乙、丙三人不能当选； （3）甲必须当选，乙、丙不能当选； （4）甲、乙、丙三人只有一人当选； （5）甲、乙、丙三人至多2人当选； （6）甲、乙、丙三人至少1人当选； 例2 （1） （2） （3） （4） ，或 （5） （6） 例3 在产品检验中,常从产品中抽出一部分进行检查.现有100件产品,其中3件次品,97件正品.要抽出5件进行检查,根据下列各种要求,各有多少种不同的抽法？ 2 全是正品； 1 无任何限制条件； 3 只有2件正品； 4 至少有1件次品； 5 至多有2件次品； 6 次品最多. 例1．平面上有五个蓝点和七个红点，其中有三个红点与两个蓝点在同一条直线上，除此以外，再无三点共线，问过两个不同颜色的点，共可作多少条直线？ 2 某些特殊元素有特殊归类问题： 解法一：（直接法）设五个点所在直线为l，分为两类： 1 过l上的三个红点：可与l外的三个蓝点各连一条直线,有 条，又与l上的两个蓝点只连一条直线， 可连 条 2 过l外的四个红点：可与五个蓝点各连一条直线，有 条 共可连 （条） 例1．平面上有五个蓝点和七个红点，其中有三个红点与两个蓝点在同一条直线上，除此以外，再无三点共线，问过两个不同颜色的点，共可作多少条直线？ 解法二：（间接法）不考虑五点共线，有 其中共线的五个点可连 条， 条 而这 条只能是一条 共可连 （条） 说明：本例是某些特殊元素有特殊归类的问题，即题中共线的五个点，只能作一条直线． ： 例2．有划船运动员10人，其中３人会划右舷，２人会划左舷，其余５人都会划，现要从中选出６人，平均分配在船的两舷，有多少种选法？ 解：按左舷分三类： （1）只会划左舷２人都被选 （2）只会划有左舷１人被选： （3）只会划左舷２人都不选： 共有 （种）． 例3 由数1、2、3、4可组成多少个不同的和？ 3 组合中的有重复问题： 解：选两个数相加有 选三个数相加有 选四个数相加有 但 1+4 2+3，1+2+3 2+4，1+2+4 3+4． （个）． 例4 以正方体的四个顶点为顶点可以确定多少个三棱锥？ 解法一： 上三下一 下三上一 上二下二 其中共面的有４个侧面和6个对角面， ∴共有 解法二：从正方体的8个顶点中任选4个有 种， 其中共面的有6个面和6个对角面， ∴　共有 （种） 4 “不相邻”的组合问题： 例1．现有十只灯，为节约用电，可以将其中的三只灯关掉，但不能关掉相邻的两只或三只，也不能关掉两端的灯，关灯方法有多少种？ 解：10只关掉3只余7只， 7只之间的6个空选3个， 有 为所求． 例2．某仪表显示屏上一排７个小孔，每个小孔可显示红与黄两种颜色信号，若每次有三个小孔同时给出信号，但相邻的两孔不能同时给出信号，求此显示屏可显示多少种不同的信号？ 解：有４孔不显示信号,其空有５,选三空显示信号,有 种， 每孔都有红、黄两种颜色有 种， 可显示 （种）． ． 5 “名额分配”问题： 例1．有10个参加数学竞赛的名额,要分给7所学校,每校至少一个名额,有多少种不同的名额分配方法？ 解：先将10个名额中的7个名额分给7个学校每校一个， 则转化为剩下的三个名额如何分配的问题，可分三类方法. 第一类:选三个学校,每个学校一个名额,分配方法数 第二类:选两个学校,决定哪个学校分别给一个或两个名 额，分配方法种数为 第三类:选一