组合--习题课资料.ppt

* * 《组合》 例1.在产品检验中，常从产品中抽出一部分 进行检查.现有100件产品，其中3件次品，97件 正品.要抽出5件进行检查，根据下列各种要求， 各有多少种不同的抽法？ (1)无任何限制条件； (2)全是正品； (3)只有2件正品； (4)至少有1件次品； (5)至多有2件次品； (6)次品最多. 1.有10道试题，从中选答8道，共有 种选法、又若其中6道必答，共有 不同的种选法. 2.某班有54位同学，正、副班长各1名，现选派6名同学 参加某科课外小组，在下列各种情况中 ，各有多少种 不同的选法？ （1）无任何限制条件； （2）正、副班长必须入选； （3）正、副班长只有一人入选； （4）正、副班长都不入选； （5）正、副班长至少有一人入选； （5）正、副班长至多有一人入选； 练习： 例2 从数字1,2,5,7中任选两个 练习 有不同的英文书5本,不同的中文书7本, 从中选出两本书. (1)若其中一本为中文书,一本为英文书. 问共有多少种选法? (1) 可以得到多少个不同的和? (2)可以得到多少个不同的差? (2)若不限条件,问共有多少种选法? 例4 有12名划船运动员,其中3人只会划左舷, 4人只会划右舷, 其它5人既会划左舷, 又会划 右舷, 现要从这12名运动员中选出6人平均分 在左右舷参加划船比赛,有多少种不同的选法? 例3 在∠MON的边OM上有5个异于O点的点, ON上有4个异于O点的点,以这十个点(含O)为 顶点,可以得到多少个三角形? N O M A B C D E F G H I · · · · · · · · · 练习 如图,在以AB为直径的半圆周上有异于A,B的六个点C1, C2 ,C3 , C4 ,C5 ,C6 , AB上有异于A, B的四个点D1 , D2 , D3 , D4,问以这10个点中的3个点为顶点可作多少个三角形? A B D1 D2 D3 D4 ﹒ ﹒ ﹒ ﹒ ﹒ ﹒ ﹒ ﹒ ﹒ ﹒ C1 C2 C3 C4 C5 C6 练习一 （1） （2） （3） （4） 例1．6本不同的书，按下列要求各有多少种分法 （1）分给甲、乙、丙三人，每人2本； 例题解读： 例1．6本不同的书，按下列要求各有多少种选法： (2)分为三份，每份2本； 例題解读： 本题是分组中的“均匀分组”问题． 将mn个元素均匀分成n组（每组m个元素）,共有 6本不同的书，按下列要求各有多少种不同选法： （3）分为三份，一份1本，一份2本，一份3本； （4）甲、乙、丙三人，一人1本，一人2本， 一人3本； 例题解读： 6本不同的书，按下列要求各有多少种不同的选法： （5）分给甲、乙、丙三人，每人至少1本 例题解读： 例.有10个运动员名额，再分给7个班，每 　　班至少一个,有多少种分配方案？ 一班 二班 三班 四班 五班 六班 七班 例2、 （1）10个优秀指标分配给6个班级，每个班级至少一个， 共有多少种不同的分配方法？ （2）10个优秀指标分配到1、2、 3三个班，若名额数 不少于班级序号数，共有多少种不同的分配方法？ 例题解读： 例3．（1）四个不同的小球放入四个不同的盒中，一共 有多少种不同的放法？ （2）四个不同的小球放入四个不同的盒中且恰有一个空 盒的放法有多少种？ 例题解读 例4．马路上有编号为1，2，3，…，10的十盏路 灯，为节约用电又不影响照明，可以把其中3盏灯 关掉，但不可以同时关掉相邻的两盏或三盏，在 两端的灯都不能关掉的情况下，有多少种不同的 关灯方法？ 例题解读： 8双互不相同的鞋子混装在一只口袋中，从中任意取出4只，试求满足如下条件各有多少种情况： （1）4只鞋子恰有两双； （2） 4只鞋子没有成双的； （3） 4只鞋子只有一双。 例7：1、某学习小组有5个男生3个女生，从中选3名男生和1名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种. 2、3 名医生和 6 名护士被分配到 3 所学校为学生体检,每校分配 1 名医生和 2 名护士,不同的分配方法共有多少种? 综合问题，先“组”后“排” 课堂练习： 2、从6位同学中选出4位参加一个座谈会，要求张、王两人中至多有一个人参加，则有不同的选法种数为 。 1、把6个学生分到一个工厂的三个车间实习，每个车间2人，若甲必须分到一车间，乙和丙不能分到二车间，则不同的分法有 种 。