登陆注册
45088700000005

第5章 组合(2)

掌握有限制条件的组合问题(几何问题)的解法。

【教学过程】

一、设置情境

问题:

平面内有10个点,其中有某4个点在一条直线上,此外没有3个点在一条直线上。

(1)可以确定多少条直线?

(2)可以确定多少个三角形?

(3)可以确定多少个四边形?

这个问题如何用排列、组合的知识来处理呢?这节课我们就来研究这类问题。

二、探索研究

我们首先来研究上面提出的问题。

解:(1)由平面几何知识,两点可连成一条直线,则可确定直线C26+C16C14+1=40(条)

或C210-C24+1=40(条)

(2)由于不在同一条直线上的三点可确定三角形,则可确定三角形C36+C16C24+C26C14=116(个)

或C310-C34=116(个)

(3)由于四边形有4个顶点,且任意三个顶点不共线,则可确定四边形C66+C26C24+C36C14=185(个)

或C410-C44=C34C16=185(个)

教师点评:要灵活运用间接法,尤其在(2)中更显优越。

例1一个五棱柱的任意两个侧面都不平行,且底面的任意一条对角线与另一底面的边也不平行,以它的顶点为顶点的四面体有多少个?

解法1:取出的四点不共面则可构成一个四面体,可以分为两类:(1)一个底面内取3个顶点,另一个底面内取一个顶点,则有:2C35C15=100(个)。

(2)两个底面内各取2个顶点,则有

C25C23+C25C12C13=90(个)。

所以共有四面体100+90=190(个)。

解法2:从10个顶点中任取4个顶点,减去4个顶点共面的情况,则有:C410-(2C45+5C44+5C44)=190(个)。

例2从五棱柱的10个顶点中选出5个顶点,最多可作多少个不同的四棱锥?

分析:取出的5个顶点中必须有四个顶点共面,换句话说,取出的5个顶点中必有4点是取自同一个面上的点,这是解本题的关键,另外要注意题中的“最多”对解题的影响。

解法1:先在某个面上取出4个顶点,再取出与之不共面的一个点可构成四棱锥,可以分为四类:(1)在五棱柱的一个底面上取4个顶点,另一个底面内取一个顶点,则有:C12×C45×C15=50(个)。

(2)在五棱柱的一个侧面上取4个顶点,则有C15×C44×C16=30(个)。

(3)在五棱柱的一个对角面上取4个顶点,则有C15×C16=30(个)。

(4)考虑到“最多”,使五棱柱一个底面上的每条棱都与另一个底面“五边形”的一条对角线平行,从而确定一个面,然后把这个面上的4个顶点取出,共有C110×C16(个)。

所以最多可有四棱锥50+30+30+60=170(个)。

解法2:从10个顶点中任取5个顶点,去掉5个顶点共面和没有4个顶点共面的情况,则有C510-2-C12C15C18=170(个)。

三、演练反馈

1.平面内有相异的11个点,有且仅有n(3≤n≤11)个点在一条直线上,过每两点作直线共有50条不同的直线。

(1)求n;

(2)求这11个点可确定多少个圆?

(一名学生板演后,教师讲评)

2.在角A的一边上除A点外有5个点,在另一边上除A点外有4个点,由A点和另外9个点可组成多少个三角形?

(由一名学生板演后,教师补充讲解)

3.在空间有n个点,若其中任意四点不共面,则这些点中的三点决定的平面有多少个?由这些点中的四点决定的四面体有多少个?

(学生练习后,教师讲解)

4.圆周上有百个等分点,以这些等分点为顶点的梯形有多少个?

(学生练习后,教师讲解)

参考答案

1.解:(1)依题意有:C211-C2n+1=50

解得n=4,即有且仅有4点共线。

(2)由于不在同一条直线上的三点可确定圆,则有C311-C34=161(个)

2.解法1:由于点A是角A的顶点,可以把三角形分为两类:一类是不含A点的,有C15C24+C25C14个;另一类是含A点的,有C15C14个。因此可组成三角形C15C24+C25C14+C15C14=90(个)

解法2:从10个点中任意取3个点的取法有C310种,这些组合包括可以组成三角形的和不能组成三角形的,其中不能组成三角形的取法有C35+C36种。因此,可以组成的三角形有C110-C35-C36=90(个)

3.解:由题设任意四点不共面,则无三点共线。不共线的三点决定一个平面,从而平面共有C3n=16n(n-1)(n-2)(个)

四点决定一个四面体,共有

C4n=124n(n-1)(n-2)(n-3)(个)

4.解:以相邻的两个分点为顶点的弦作为梯形的底共有个C18·C12=16(个)

以不相邻的两个分点为顶点的弦作梯形的底,只能是“隔”一个分点的两个分点连成的弦,共有C18个,故总共有16+8=24(个)。

四、总结提炼

上面的例题与练习是一些形式不同的几何问题,解这些问题的思考方法与一般的组合应用题一样,只要根据图形中隐含的条件把它视为有限制条件的组合应用题即可解答。计算时可用直接法,也可用间接法。要注意在限制条件很多的情况下,需要分类计算符合题意的组合的个数。

五、布置作业

1.课本P104习题10.33,4.

2.平面内有15个点,其中10个点在一条直线上,其余没有任何三点共线。

(1)可以确定多少条线段?

(2)可以确定多少条直线?

(3)可以确定多少个圆?

(4)可以确定多少个四边形?

3.一个平行四边形被平行于一组对边的10条平行线和平行于另一组对边的7条平行线所截,可以得到多少个小平行四边形?

参考答案

1.略。

2.(1)105(2)61(3)335(4)555

3.C212·C29-1=2375。

六、板书设计

组合(四)

(一)设置情境问题(二)例题与练习问题解决例1例2练习(三)小结

第五课时

【教学目标】

掌握一些简单的排列、组合综合问题的解法。

【教学过程】

一、设置情境

排列与组合是密切联系的,在一些综合问题中常常是涉及排列与组合两个方面,请看下面的问题:问题从6个男同学和4个女同学中,选出3个男同学和2个女同学分别承担A、B、C、D、E五项不同的工作,一共有多少种分配工作的方法?

二、探索研究

处理排列、组合的综合性问题,一般方法是先选后排,按元素的性质“分类”和按事件发生的连续过程分步,这是处理排列、组合问题的基本方法和原理。

像上面提出的问题就可以这样处理:

解:要完成分配工作这一事件,必须依次完成“选出3个男同学”“选出2个女同学”“对选出的人再进行分配”等事项。

选出3个男同学的方法有C36种,不论用哪一种方法选出男同学后再选2个女同学有C24种方法,所以合乎条件的选法有C36C24种。而对每种方法选出的5个人再分配工作有A55种方法。根据分步计数原理,一共有分配方法C36C24A55=14400(种)。

上面的问题,学生会错误地解成有A36A24种方法。教师要正确地分析产生错误的原因,选出的3人是在5种不同的工作里担任3种,应为C35A36A24或C35A24A36。

例18个人排成前后两排,每排4人,若甲、乙必须在前排且不相邻,其余6人位置不限,共有多少种排法?

解:甲、乙在前排,可从其他6人中选出2人有C26种选法,他们与甲、乙一起排在前排有A44种排法,但甲、乙不相邻,应减去甲、乙相邻的排法A33A22,则前排有C26A44-A33A22种排法;对于前排的无论哪一种排法,后排有C44种排法。所以共有排法(C26A44-A33A22)A44=8352(种)。

例2有6本不同的书,分给甲、乙、丙三人。

(1)甲得2本,乙得2本,丙得2本,有多少种分法?

(2)一人得1本,一人得2本,一人得3本,有多少种分法?

(3)甲得1本,乙得2本,丙得3本,有多少种分法?

(4)平均分成三堆,每堆2本,有多少种分法?

解:以人为主考虑,三个人去取书,根据分步计数原理求解。

(1)甲从6本不同的书中选取2本有C26种方法,甲不论用哪一种方法取得2本后,乙再去取2本书有C24种方法,而甲、乙不论用哪一种方法各取得2本书后,丙再去取2本书就只有C22种方法。所以共有分法C26C24C22=90(种)。

(2)仿(1)可知共有分法

C16C25C33=60(种)。

(3)这里没有指明谁得1本,谁得2本,谁得3本,而要确定甲、乙、丙三人每人得书的本数有A33种方法。所以共有分法C16C25C33A33=360(种)。

(4)设把6本不同的书平均分成三堆每堆2本有x种方法,那么把6本书分给甲、乙、丙三人每人2本就有x·A33种方法(因为每次分成三堆后,再分给三个人有A33种分法),而把6本书分给甲、乙、丙三人每人2本的方法有C26C24C22种。于是x·A33=C26C24C22

∴x=C26C24C22A33=15(种)

教师点评:一般地平均分成n堆(组),必须除以n!。

如若部分平均分成m堆(组),必须除以m!

如把6本不同的书分成三堆,一堆4本,另二堆各1本那么共有C46C12C112!=15(种)

例34名男生6名女生,一共9名实习生分配到高一的四个班级担任见习班主任,每班至少有男、女实习生各1名的不同分配方案共有多少种?

解:由题意可知,有且仅有2名女生要分在同一个班,故有C25·P44·P44=5760(种)。

三、演练反馈

1.对某种产品的6只不同正品和4只不同次品一一测试,若所有次品恰好在第六次测试时被全部发现,这样的测试方法有多少种?

(由一名学生板演后,教师讲评)

2.把10名同学平均分成两个小组,每组5人,每组里选出正、副组长各一人,再分配到两个不同的地方去做社会调查,一共有多少种不同的方法?

(由一名学生板演后,教师讲评)

3.本队有车7辆,现要调出4辆车按顺序去执行任务,要求A、B两车必须出车参加,并且A车要在B车之前出发,那么不同的调度方法有多少种?

参考答案

1.解:先选1个次品在第六次测试的位置上,有C14种方法,再选2只正品与剩下的3只次品进行全排列,有C26A55种方法。所以符合条件的方法有C14C26A56=7200(种)。

2.解:把10名同学平均分成两组有C510C55A22种方法,每组里选出正、副组长各一人有A25A25种方法,再把两个组分配到两个不同的地方有A22种方法。根据分步计数原理,共有不同的方法C510C55A22A25·A25·A22=100800(种)。

3.解:因为A、B两车必须出车参加,故调出4辆车共有C25种方法,按顺序去执行任务时,A车在B车前与B车在A车前是等可能的,故共有C25P44P22=120(种)。

注意:有时用等可能法进行解题,可避免分类讨论。

四、总结提炼

对于排列、组合的综合应用题,一般是先取出元素,再对被取的元素按位置顺序放,也就是先组合后排列。但还要注意“分类”与“分步”。

五、布置作业

4个男同学和4个女同学各平均分成两组,每组2人,到4所不同的学校去学习。如果同样两人在不同的学校算作不同的情况,那么共有多少种不同的分配方法?

参考答案

12C24·12C24·A44=216种。

六、板书设计

组合(五)

(一)设置情境问题(二)例题与练习例1例2例3练习(三)小结

【习题精选】

一、选择题

1.掷下4枚编了号的硬币,至少有2枚正面朝上的情况有。

A.C24+C34+C44种B.P24+P34+P44种C.12·22种D.不同于A、B、C的结论2.从A、B、C、D、E五名学生中选出四名分别参加数学、物理、化学、英语竞赛,其中A不参加物理、化学竞赛,则不同的参赛方案种数为。

A.24B.48C.121D.72

3.数字不重复,且个位数字与千位数字之差的绝对值等于2的四位数的个数为。

A.672B.784C.840D.896

4.l1,l2…,l100为100条共面且不同的直线,若其中编号为4k(k∈N)的直线互相平行,编号为4k-3的直线都过某定点A。则这100条直线的交点个数最多为。

A.4350B.4351C.4900D.4901

二、填空题

1.在数字0,1,2,3,4,5,6中,任取3个不同的数字为系数a,b,c,组成二次函数y=ax2+bx+c,则一共可以组成个不同的解析式?

2.甲、乙、丙、丁四个公司承包8项工程,甲公司承包3项,乙公司承包一项,丙、丁公司各承包2项,则共有种承包方式。

3.四个不同的小球放入编号为1,2,3,4的四个盒子中,则恰好有一个空盒的放法共有种。

4.某校乒乓球队有男运动员10人和女运动员9人,选出男、女运动员各3名参加三场混合双打比赛(每名运动员只限参加一场比赛),共有种不同的选赛方法。

三、解答题

1.有7本不同的书:(1)全部分给6个人,每人至少一本;(2)全部分给5个人,每人至少一本,求各有多少种不同的分法。

2.九张卡片分别写着数字0,1,2,…,8,从中取出三张排成一排组成一个三位数,如果写着6的卡片还能当9用,问共可以组成多少个三位数?

参考答案

一、选择题:1.A2.D3.C4.B

二、填空题:1.1802.16803.1444.3628800

三、解答题:

1.(1)先取两本书作为一份,其余每本书为一份,将这六份书分给6个人,有C27·P66=15120种分法。(2)有两类办法:一人得3本,其余4人各得一本,方法数为C37P55;两人各得2本,其余3人各得一本,方法数为1 2C27C25C55,所以所求方法种数为C37P55+12C27C25C55=16800.

2.以是否取卡片6分成两类,每类中再注意三位数中0不能在首位。(1)不取卡片6,组成三位数的个数为P38-P27;(2)取卡片6,又分成两类,(i)当6用时组成的三位数的个数为C28P33-C17P22;(ii)当9用时同样有个C28P33-C17P22.根据加法原理得所求三位数的个数为:。

(P38-P27)+2(C28P33-C17P22)=602

同类推荐
  • 基督山伯爵

    基督山伯爵

    《基督山伯爵》一书描写的是法国波旁王朝时期发生的一个报恩复仇的故事。年轻的唐代斯是一个勇敢、正直的水手。他有慈爱的父亲、体贴爱慕的未婚妻,还有欣赏他的船主莫雷尔。本是前途无限的青年,却遭小人陷害被打入黑牢。在黑牢中,狱友法利亚神甫向他传授各种知识,并在临终前把埋于基督山岛上的一批宝藏的位置告诉了他。唐代斯在黑牢中度过了漫长的十几年,越狱成功后找到了宝藏,成为巨富,从此化名基督山伯爵。经过一番精心策划,唐代斯终于报答了恩人,惩罚了想置他于死地的仇人。本书为我国翻译家李玉民所译,全书语言生动、文笔流畅,情节跌宕起伏,迂回曲折,不仅为读者再现了波旁王朝复辟及七月王朝时期的社会形态,刻画了无休止的战争给人民带来的深重灾难,用细腻的文笔为读者揭示了真实的人性。
  • 邦斯舅舅

    邦斯舅舅

    邦斯是一位品行正直的音乐家,他爱好美食,愿意为了收藏古董和艺术品付出一切,虽然到了花甲之年还是孤身一人,却有一位与他同样善良诚实的德国音乐家好友——许模克——作为知己。老单身汉邦斯舅舅帮自己的庭长外甥的女儿攀亲被拒,丢尽面子的庭长一家人开始散布谣言污蔑邦斯,邦斯本是好心反被怨恨,因此一病不起。见到邦斯病重,平时照顾邦斯的门房和邻居便露出了真面目,他们开始不停地折磨病中的邦斯,百般算计邦斯的遗产,想要把邦斯一辈子的艺术收藏据为己有……
  • 汉语语言学及应用语言学研究

    汉语语言学及应用语言学研究

    本书收集了作者在汉语语言学及应用语言学研究领域撰写的论文,阐述了作者在汉语语言学和应用语言学方面独到的见解,学术性和资料性比较强。
  • 阅读中华国粹-青少年应该知道的-少数民族节庆

    阅读中华国粹-青少年应该知道的-少数民族节庆

    阅读中华国粹系列是一部记录中华国粹经典、普及中华文明的读物,又是一部兼具严肃性和权威性的中华文化典藏之作,可以说是学术性与普及性结合。丛书囊括古今,泛揽百科,不仅有相当的学术资料含量,而且有吸引入的艺术创作风味,是中华传统文化的经典之作。主要内容包括:节庆文化概述;东北内蒙地区少数民族节庆;西北地区少数民族节庆;西南地区少数民族节庆等。
  • 学校餐饮五常现场管理

    学校餐饮五常现场管理

    学校是一个人员较为聚集的场所,学校餐饮食品安全直接关系到师生的身体健康和校园的和谐稳定,并且一直被政府、社会各界广为关注。规范学校餐饮管理,确保学校食品安全,是学生健康成长、家庭幸福、校园稳定、构建和谐社会的重要内容。
热门推荐
  • 我能无限释放大招

    我能无限释放大招

    【虚拟爽文,无限大招】开局一把逆天神器,还配一个小丫头。某日,陈陌遇到了一只天禁级BOSS,可能它自己都不知道,他会死在自己的大招下……面对千万成员级公会,系统提示响了起来:“叮…检测到你有无数个大招,请问要怎么轰!”陈陌:“现在我有无数个办法把千万级公会灭掉,请问我该用哪个大招?在线等,挺急的。”虚拟网游《天临》中出现了一位0级能释放100级天禁级boss,各种npc,成名强者大招的玩家,然后……游戏被他统治了,……不知道从什么时候起,我的大招没有了冷却,没有了消耗,然后……我无敌了!以前,我想拥有厉害的大招,现在,我只想知道,哪种大招轰人比较爽?——尼古拉斯·陌
  • 回归悲剧(卫斯理珍藏版)

    回归悲剧(卫斯理珍藏版)

    卫斯理与国际警察纳尔逊先生,联手侦查「蓝血人」事件,又有新突破——源自土星的「蓝血人」方天,二百年来默默在地球上,寻研机遇重回家乡。最后,他成为太空计划的要员,祈望火箭一飞冲天,回归土星。可是,正当以为一切顺利进行中,他却遇上了月神会的掳劫。卫斯理为了营救外星好友,直闯虎穴,通过险阻重重,方天以为家乡在望,怎知仍是敌不过「获壳依毒间」……方天用尽方法回归的时候,并不知道他的星球已然发生了悲剧。但,如果他知道,他会怎样呢﹖当然,他一样会选择回去,他是无法在地球上生活下去的,原因十分简单,他不是地球人。
  • 美国学生世界历史

    美国学生世界历史

    让孩子知道一些他们来到这世界之前就已经发生的事情;带孩子走出以自我为中心、封闭在家的生活,这种生活显得过于重要,因为太贴近,就成为孩子们眼中的一切,使他们看不到外面的世界;开阔孩子的眼界,拓宽他们的视野,将过去时代的历史画面展现在他们面前;让他们熟悉历史上一些重大事件和伟人的名字,并把这些事和人在时间和空间上确定下来,作为将来系统学习的基础;向孩子提供一份历史编年档案,并附有要览,这样他们今后学习历史就可以参照这份档案。
  • 仙恋:时空神话

    仙恋:时空神话

    幻柠玉:任世间三千轮回,我的心只为你而跳动。幻柠曦:如若能留你在我身旁,弃了这君临天下、半壁江山又何妨。幻柠若:只怪你那日惊鸿一瞥,艳了我的难舍难别,自此便应了我永生永世的情劫。幻柠罂:生生世世不变情,为你成魔亦无悔。幻柠月:看遍世间生死轮回,也只因为等待一个你。为谁,不顾一切;为你,放弃所有。【五句话,五段情,此文为五姐妹的情仇恩怨故事】
  • 毒妃:庶女无双

    毒妃:庶女无双

    【完结】患难与共、一同打天下的深情夫君,坐享天下时,竟然告诉她,他相中的是嫡姐,为了除去她,废她皇后位,打入冷宫,赐白绫!“轩辕睿,你好狠的心!若有来世,我化作厉鬼都不要放过你,还有你安云莺,你要记得你欠我的,我必定血债血偿!”她发誓,若有来生,定让害她负她的人血债血偿!侯门深宅,祖母淡然,父亲嫌弃她、后母残害她,姨娘设计她。嫡姐伪善?狠狠撕开你美人皮!兄长刁难?狠狠践踏他,毁他一世前程!庶妹陷害?直接巧计送你上黄泉路!这一世,她愿做毒女,不让前世的悲剧从新来过,即使逆天行道,万劫不复,下十八层地狱,她都要让这一生为自己而活,为爱她的人,她爱的人而活,步步谋划,步步算计。她运筹帷幄,翻手为云覆手为雨,既然你们无情,就别怪我无意。
  • 腹黑校草的呆萌小傻瓜

    腹黑校草的呆萌小傻瓜

    本文是爱情·校园·校花·校草的小说。里面会有暧昧,还有一些色情什么的。请大家不要建议哦。亲·么么哒
  • 一见景深

    一见景深

    有一种摄影师的公式是H≈f?/Nc。换做文字是:我的眼睛里只能看清你,一见便景深。
  • 抱歉鞠总是我的

    抱歉鞠总是我的

    一起守护小鞠,不管是在现实生活中,还是在小说世界里……
  • 神灵幻术

    神灵幻术

    自私的人类,最终将地球上的所有资源都用得所剩无几,战争,将所有生物赖以生存的陆地破坏了,最后,创造了范特西大陆——第一块人造大陆。没有资源用的人们,终于发现,人类本身就蕴含着巨大的能量,不需要那些资源,就能生存。于是出现了幻术——幻化之术。用自身能量驱动幻术,就能生火,发电······人类自以为这是神赋予他们的能力,然而——他们没意识到这些能量,都来自自然。
  • 总裁小跟班

    总裁小跟班

    想他一个堂堂总裁,有车有房又有钱,还是少女人气第一的绝色美男,如今却栽在一个小丫头手里弄得死去活来,醋坛子撂倒再上辣椒酱,莫名其妙多了跟班不说,还管东管西让人好不郁闷……稍有不服,跟班怒了:“那好,关门放旺财!”天知道,被那只狮子啃上一口,还能否留住小命!