登陆注册
15690400000005

第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

同类推荐
  • 窗外阳光灿烂

    窗外阳光灿烂

    《窗外阳光灿烂》所选的小小说无论是生活情感类、社会科幻类的,还是市井官场类的,都有着共同的特点:好读,耐读,喜读。《窗外阳光灿烂》包括你不知道我在悄悄爱你吗、拍卖夫妻、帝女带七位美女去成仙、烂柯山之恋等内容。
  • 班级图书角系列:我的第一本历史经典

    班级图书角系列:我的第一本历史经典

    依据少征儿童的兴趣与心理发展特点精心策划、编撰而威,非常有利于补充、主富他们的课外知识。本书十分关注孩子的智力开发,以生动、有趣的故事,特别是孕育于故事中的道理,以及活泼、美观的版面,而给予他们以智慧上的启迪、心灵上的洗礼、知识上的传授与阅读上的享受:本书注重在培养孩子智商的同时,惑加重视他们的情商教育,培育他们的为人处世之道,促进他们的身心健康发展:本书内容涵盖科学、文学、生活、地理、历史、文化、植物、动物、自然等内容,篇幅短小、内容精炼、语言简洁,具有很强的可读性、趣味性和知识性,是一部值得广大少年儿童珍藏、阅读的成长必读书。
  • 世界经典侦探推理故事

    世界经典侦探推理故事

    侦破故事不论是民间流传还是真有其事,都代表人们不平则鸣的心声。在侦破故事中,忠诚与奸诈、勇敢与怯弱、正义与邪恶、公理与私刑、智慧与愚昧、文明与落后、真善美与假丑恶,形成了鲜明的对比、激烈的矛盾经过冲突、斗争、较量,一切表现得淋漓尽致,使我们不得不对邪恶产生深深地憎恨,对正义产生不懈地追求。
  • 法制教育六年级(上)

    法制教育六年级(上)

    本书主要介绍了适合小学生学习的几部法律,通过对此书的学习可以增强孩子的法律意识以及自我保护意识。
  • 满分作文一本通

    满分作文一本通

    中考最近三年满分作文。在高考科目中,作文题目占了60分,在整张试卷中的权重非常大。在平时的写作练习中,我们需要从高考满分作文中汲取精华。因为凡高考满分作文,除满足行文的一般基本要求之外,都有其与众不同之处。尤其是在见解、见识、见地等方面都必定技高一筹。
热门推荐
  • 天清

    天清

    一部奇经道出的乱世风云,一本魔谱造就的举世无双。
  • 梦魁

    梦魁

    梦生狂耳,一生忐忑,七情之劫,六欲之难。手握长剑,携酒惟浇天涯,谁会成生此意。世道无常,天若不公,要天何用!诵经礼佛,神灵不佑,要神何用....若是如此,唯有待一朝,灭天毁地,扭转乾坤,改万物规律,成就自我。
  • 热血剑神

    热血剑神

    吴昊穿越到了以武为尊龙腾大陆。天赋是什么?我头顶上的那把燃烧的剑?算什么级别?没有名师指点,没关系,我有武士技能;没有家族供应,没关系,我自己能升级;武器装备什么的更不用担心了,我包袱里的屠龙太丑我都懒得用。热血传奇,热血剑神!!!求动力!求推荐!
  • 琴萝

    琴萝

    冯家嫡女黎雪落,冬日正午出生,出生时大雪纷飞,出生后满界梨花瞬开瞬落,故此得名。出生便不受喜爱,更是在七岁那年被逐出家门,被一高人收留,自此一弦一琴一盅蛊,浪迹天下,快意江湖!百里嫡子百里冥,出生时乌云布天,出生后电闪雷鸣天下红雨,竟屠杀上千百姓!但却被百里家视为天降瑞星,修行之路资源数不尽供应!而当他遇到她,当她调戏了他,这世间的平衡,还存在吗?
  • 江湖悲歌

    江湖悲歌

    落寞的江湖人,遇上知心的朋友,卷入黑暗的权势斗争,生与死已不再重要,你的信念是否还在?二千余字短文纪念古龙先生。
  • 专属恶魔

    专属恶魔

    如果能够实现你的愿望我宁愿背弃那庞大的种族向你永远宣誓我的忠诚如果能够和你在一起我宁愿我洁白的双翼被染黑来为你画下一道夜空的颜色亲爱的,你是我的堕落天使亲爱的,你是专属于我的恶魔
  • 圣魔之血魔

    圣魔之血魔

    一剑震天,一念执着,一语惊天,一香醉人。所谓愈之心寒,谓之以霜泪;所谓愈之无果,谓之以彷徨。早就忘了当初是为了什么而走上巅峰之路,这条路上的风景亦真亦假,亦善亦恶,却没有了最初的无奈及心殇。冥冥之中的语言,到底藏着多少惊天的秘密?奈何,当初怎么也看不透。是圣不是魔!是魔不是圣!亦圣亦魔!!圣魔之巅,掌天道之心!!!
  • 临煌

    临煌

    天下四将,争斗不休,蛮族日渐强大,终有一日,中原必将覆灭!那时,整个中原生灵涂炭!一平常的不能再平常的皇室子弟,却愿为中原去当质子,其兄独战十万鬼浮屠大军首领,过招上千,三天三夜,只为挽回最爱的弟弟,却,死于鬼浮屠首领刀下。”我只练刀,不仅因为我哥哥用刀,更因为杀我哥哥的人也用刀!“天下最后变成什么样子与我无关,我只要天下太平!有问题也可以加我QQ问我:3128494934,因为本人已经出去上学,但是一定维持更新,每天晚上九点左右一章,周末看支持加更!以后有公告在相关栏目里发布。
  • 化境

    化境

    一个从小在牢中长大的孤儿,或许是天意如此,在牢中拜得一位修为被废的修仙之人,从此改变了他一生,以后的他不在变得那么平凡,且看小小少年出狱后,如何以平庸的资质,得以蜕变,如何让一个根骨具断的他,笑傲这充满神奇的世界?
  • 春归燕

    春归燕

    美丽的少女,霸道的将军,深情的县长,痴情的村姑,四个人,四种相思,四份孤独。