登陆注册
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

同类推荐
  • 法制教育九年级(上)

    法制教育九年级(上)

    中华人民共和国是社会主义国家。新中国自诞生之日起,就使广大劳动人民成为了国家的主人。社会主义制度的优越性,让每一个公民都因生活在祖国的温暖怀抱里而感到愉悦和幸福。作为祖国未来事业的接班人,同学们应该,也必须维护国家的安全、荣誉和利益,承担起国家赋予每一个人的爱祖国、爱社会主义的神圣使命。通过对本单元的学习,同学们应该了解新中国成立的意义,明确社会主义制度的优越性,树立热爱祖国、热爱社会主义的人生观和价值观,在国际交往中,永远把国家的利益置于首位。
  • 开阔眼界的寓言故事

    开阔眼界的寓言故事

    寓言是一个魔袋,袋子很小,却能从里面取出很多东西来。寓言是一座独特的桥梁,通过它,可以从复杂走向简单,又可以从单纯走向丰富,在这座桥梁上来回走几遍,我们既看见了五光十色的生活现象,又发现了生活的内在意义。
  • 好易学英语阅读

    好易学英语阅读

    本书主要介绍了英语阅读的目的与能力,阅读技巧与阅读效率,文体风格与阅读技巧,阅读技巧与实践等内容。
  • 新课标英语学习资源库-母亲的故事

    新课标英语学习资源库-母亲的故事

    课标是常新的,经典却是永恒的,走进经典的选择,学习兴趣的提高离你只有一步之遥。本套丛书包括奥林匹斯山众神、白雪公主、百万英镑、包打听、财神与爱神、打火匣、带家具出租的房子、公主与美洲狮、好孩子的故事、荷马墓上的一朵玫瑰、黄缘奇遇、灰姑娘、井边的牧鹅女、警察与赞美诗、两个勇敢的伊洛特人、母亲的故事、牧羊女和扫烟囱的人、女巫的面包、青蛙王子、三万元遗产、沙丘的故事、忒修斯历险记、特洛伊战争、天国花园、小爱达的花、小红帽、幸福的家庭、雪人、一本不说话的书、勇敢的小裁缝。
  • 语文新课标课外必读第三辑——希腊神话故事

    语文新课标课外必读第三辑——希腊神话故事

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
热门推荐
  • 列国情谭:我的真命天子

    列国情谭:我的真命天子

    意外地嫁给自己的男神,安梓潼在经历狂喜后,努力扮演着自己豪门儿媳的角色。就在与丈夫和家人共同期待小生命降临的幸福日子里,一场突如其来的舆论风波让她看清楚了自己婚姻的‘真相’,从而背井离乡,重新开始只属于自己的人生。在异国陌生的城市,她凭借自己的努力,历经岁月的打磨,开始赢得事业的成功,也在这个过程里,收获了自己和儿子的成长。一切似乎都回到了正轨。只是,她与多位男子的情感纠葛,似乎才刚刚开始……生活就像是一盒巧克力,安梓潼永远不知道,等待她的将是什么。可是她始终相信,只要认真地活着,终究会有良人与自己并肩而立。当逢此时,纵使忡忡,终是安然。
  • 爱卿诗集·春来集

    爱卿诗集·春来集

    本诗集中部分诗作写作时间最近,为2015年春节前后乃至开春之后所作,故名《春来集》。不单是季节的春天到了,诗人的春天似乎也快到了,诗集中记录了诗人的《职场现形记》《神山》电影项目获批前后的心路历程,背后的资本运作十八般武艺按下不表。不过,骗子伊藤礼治和郑国华依然阴魂不散。伊藤礼治骗诗人时,诗人已经身无分文,向骗子伊藤礼治进贡的7万块钱一半是诗人透支的,一半是诗人的弟弟卖了自家的老爷车给哥哥的。郑国华骗诗人时,诗人本以为时来运转,遂厚着脸皮向远在美国颐养的老父老母开口,哪知道又遇到更恶毒的骗子。诗人的妹妹早已入籍美国,这些年来一直支持着不争气的哥哥。受姊妹之惠若此,故,诗人觉得独生子最不合情理。
  • 寂天涯之月白石

    寂天涯之月白石

    数年前的一场奇案,让苏家的贵公子,神秘的先生,冲动的捕快,好吃的小和尚凑在一起。世事如棋,不到最后的那一刻,安敢妄言胜负兴衰!
  • 折兰勾玉杏向晚

    折兰勾玉杏向晚

    她原是修仙殿上一朵小小的杏花,生来仙胎,直到遇见一个人。为了这个人,她遭遇被贬,历经修行磨励,辗转不得七世。只因为万花之中,那个人曾执扇风流、眉眼含笑地对她道:“我便将你印在这扇面上,从此免你惊苦,免你无枝可依。”天命注定的一段情缘,在遭遇天庭的阻断与惩罚后,能否在人间开出圆满之花?
  • 极品司机

    极品司机

    四年前,华夏神秘特种部队,因为四号背叛而全军覆没,特种兵王黑鹰的不败神话打破。四年后,黑鹰再次出现,却因某些原因不再重回部队,只身来到花花都市江海,甘心做了一名出租车司机。没想到的是在这个过程中,“天真无邪”的非文艺二逼青年夏流赢得众多美女青睐,并且在江海这个热血都市造就了一个商业帝国。他,曾经的特种兵王黑鹰,以一个小司机的身份,铸就了另一番的传奇!
  • 涅盘再生

    涅盘再生

    十万年前以魔族为首的虚空邪族入侵天苍大陆,鬼族,血族,幽冥族等族相继入侵,天苍大陆一时生灵涂炭,十年后少年古宵崛起带领天苍大陆各大种族,宗派击败虚空邪族成就威名,大陆改名古宵大陆,而在击败域外邪族后古宵突然失去踪迹,一代神功由此断绝,十万年后天地异变,在紫色雷电与黑红火焰和无上血脉之下古宵再次归来。
  • 一生的契约

    一生的契约

    十五年前的一次失误,结下了与你一生的契约
  • 女人22岁以后该做什么

    女人22岁以后该做什么

    22岁以后,是女人从青春历练到成熟的阶段,是决定女人整个人生格局的关键时期。女人一生命运的差异,是幸福还是苦涩,很大部分是此时作出选择的结果。这本书全方位地指出可以通过哪些途径来改变和把握自我命运,帮助年轻女孩找准人生定位,规划好人生前进的方向,作出明智的选择,收获幸福人生。
  • 情难自禁:总裁的闪婚甜妻

    情难自禁:总裁的闪婚甜妻

    夜烬勾勾手指,笑得奸诈无比:“暴力女,欠我的两亿什么时候还?”林小荫别过脸,坚决抵抗:“要钱没有,要命不给!”“好!”大手一拦,软香入怀,奸计得逞。“欠债肉还,我吃亏些!”当林小荫把怀里粉嘟嘟的小肉肉塞到夜烬怀里后,如释重负:“那,肉还你,我们两清了。”抱着女儿的夜烬依旧笑的很是阴险:“谁说的?”“你不是说……唔”还没说清楚嘴巴就被霸道的封上了,缠绵悱恻的吻结束,看着瘫软成一坨的女人,某男理所当然的说:“我是说用我的肉。来,闺女饿了,把衣服脱了。”林小荫仰天长叹,看着笑的咯咯叫的女儿,瞬间觉得早已掉进狼窝了,这大狼小狼怎么会放开嘴边上她这块肥肉呢?
  • 带着帝国当皇帝

    带着帝国当皇帝

    1644甲申之变,波诡云谲,风云激荡,悲情皇帝崇祯带着满心不甘自悬煤山,以身殉国。现代特种兵朱成因公牺牲,一缕英魂穿越时空,附身一年后就要被满清砍下脑袋的大明潞王身上。既不想死,更不想被满清奴役的朱王爷决定奋起抗争,死命折腾,将一切敢于炸刺的反动派都消灭干净,彻底改变自己和天下无数人的命运。咳咳,王爷殿下,吹布尔虽然不用上税,可是也得悠着点吧,您老人家凭什么?凭什么?不是土豪不吹布尔,本王随身拥有最大的金手指——《帝国时代》系统,你说,这个够不?额……王爷布尔!千秋万载,一统江湖!滚犊子!老子不是东方阿姨,你个死太监!帝国在手,傲视环球!