第九章排列、组合、二项式定理一排列与组合第一课基本原理例1从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中,火车有4班,汽车有2班,轮船有3班。那麽,一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?解:因为一天中乘火车有4种走法,乘汽车有2种走法,乘轮船有3种走法,每一种走法都可以从甲地到乙地,因此,一天中乘坐这些交通工具从甲地到乙地共有4+2+3=9种不同的走法。加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法。那么完成这件事共有N=m1+m2+……+mn种不同的方法。例2由A村去B村的道路有3条,由B村去C村的道路有2条。从A村经B村去C村,共有多少种不同的走法?解:从A村去B村有3种不同的走法,按这3种走法中的每一种走法到达B村后,再从B村到达C村又有2种不同的走法。因此,从A村经B村去C村共有3×2=6种不同的走法。A村B村C村北北中南南乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn种不同的方法。那么完成这件事共有N=m1×m2×……×mn种不同的方法。加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第一类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法。那麽完成这件事共有N=m1+m2+……+mn种不同的方法。乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn种不同的方法。那麽完成这件事共有N=m1×m2×……×mn种不同的方法。两个原理的共同点:不同点:都是把一个事件分解成若干个分事件来完成;前者分类,后者分步;如果分事件相互独立,分类完备,就用加法原理;如果分事件相互关联,缺一不可,就用乘法原理。例1书架上层放有6本不同的数学书,下层放有5本不同的语文书。⑴从中任取一本,共有多少种不同的取法?⑵从中任取数学书与语文书各一本,共有多少种不同的取法?解:⑴从书架上任取一本书,有两类办法:第一类办法是从上层取数学书,可以从6本书中任取一本,有6种取法;第二类办法是从下层取语文书,可以从5本书中任取一本,有5种取法。根据加法原理,得到不同的取法的种数是:N=m1+m2=6+5=11答:从书架上任取一本书,有11种不同的取法。解:⑵从书架上任取数学书与语文书各一本,可以分成两个步骤完成:第一步取一本数学书,有6种方法;第二步取一本语文书,有5种方法。根据乘法原理,得到不同的取法的种数是:N=m1×m2=6×5=30答:从书架上取数学书与语文书各一本,共有30种不同的取法。例1书架上层放有6本不同的数学书,下层放有5本不同的语文书。⑴从中任取一本,共有多少种不同的取法?⑵从中任取数学书与语文书各一本,共有多少种不同的取法?例2有数字1,2,3,4,5可以组成多少个三位数(各位上的数字许重复)?解:要组成一个三位数可以分成三个步骤完成:第一步确定百位上的数字,从5个数字中任选一个数字,共有5种选法;第二步确定十位上的数字,由于数字允许重复,这仍有5种选法;第二步确定十位上的数字,同理,它也有5种选法。根据乘法原理,得到组成的三位数的个数是:N=5×5×5=53=125答:可以组成125个三位数。例3有不同的语文书9本,不同的数学书7本,不同的物理书5本,从中任取两种不同类的书,共有多少种不同的取法?解:每次取出的两本书中:含1本语文书和1本数学书的共有9×7=63种取法;含1本数学书和1本物理书的共有7×5=35种取法;含1本语文书和1本物理书的共有9×5=45种取法。由加法原理得63+35+45=143答:共有143种取法。练习1:1.一件工作可以用两种方法完成。有5人会用第一种方法完成,另有4人会用第二种方法完成。选出一个人来完成这件工作,共有多少种选法?2.在读书活动中,一个学生要从2本科技书,2本政治书,3本文艺术里任选一本,共有多少种不同的选法?3.乘积(a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5)展开后共有项?4+5=92+2+3=73×4×5=60练习题2:1书架的上层放有5本不同的数学书,中层放有6本不同的语文书,下层放有4本不同的英语书,从中任取1本书的不同取法的种数是()A.5+6+4=15B.1C.6×5×4=120D.3A2在上题中,如果从中任取3本,数学,语文,英语各一本,则不同取法的种数是()A.1+1+1=3B.5+6+4=15C.5×6×4=120D.1C3把四封信任意投入三个信箱中,不同投法种数是()A.12B.64C.81D.7C4火车上有10名乘客,沿途有5个车站,乘客下车的可能方式有()种A.510B.105C.50D.以上都不对A总结:1.加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第一类办法中有m2种不同的方法,……,在第n类办法中有mn种不同的方法。那麽完成这件事共有N=m1+m2+……+mn种不同的方法。乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有mn种不同的方法。那麽完成这件事共有N=m1×m2×……×mn种不同的方法。2.加法原理和乘法原理的共同点:都是把一个事件分解成若干个分事件来完成;不同点:前者分类,后者分步;如果分事件相互独立,分类完备,就用加法原理;如果分事件相互关联,缺一不可,就用乘法原理。作业:第266页6题7题补充题:从2,3,5,7四个数字中任取两个用来做分子,分母。①能得到几个不同的分数?②其中有几个是真分数?几个假分数?课下练习题:第266页3题5题;金百娱乐在线xrg79yua都不好了,“那个马屁精居然是我老大,话说你怎么知道我见到他了?”“你猜。”韩哲轩脸上依旧带着笑意,轻挑起帘子看看马车外,然后光明正大的转移了话题。“我准备去醉影楼。”“蹭饭?”“我算是去凑热闹的,毕竟请客的人一番好意,不去太没礼貌了。”“哦,请客的是谁?”慕容凌娢正在考虑要不要也去蹭饭。“我四哥和六哥。”韩哲轩露出了狡诈的笑,“你要不要去。”“哦……还是算了。”脑补到韩皓泽的面瘫脸,慕容凌娢已经没有心情了。“这也算是‘入队仪式’啊,你不去等于把自己孤立了。”“哦……能不能给我讲讲贵圈的混乱形式?”“那我就长话短说吧,我父皇有九个子女,我排第八。长公主韩怡廷和太子韩辉廷是皇后钱氏所生,钱皇后是功臣钱将军的孙女,所以太子和长公主在前朝一直挺有势力。三皇子韩珺玖,这人怎么说呢,跟他的生母刘嫔一样是那种什么都不在乎的乐天派,存在感较低。四皇子韩辰耀和五公主韩星耀是张贵妃所生,说起来还和张祁渊是表亲……张祁渊你见过,他们关系不错。”(从君行)慕容凌娢:“笄筱玦你这段时间是不是脑子进水了?”笄筱玦:“没有啊,最多……进水银了。”慕容凌娢:“可是你这么随意的编出这么多大众化的名字,良心不会痛吗?”笄筱玦:“词穷了而已,反正都是留给你以后升级用的,名字什么的无所谓啊。要是太复杂,我都记不住了,那写错了更尴尬。”韩哲轩:“我还是不明白,为什么我身为男主,名字居然比女主的还要苏……”笄筱玦[小声]:“你的名字我可是花了四分钟才决定下来……总比李狗蛋好啊……”慕容凌娢[幸灾乐祸&拍桌狂笑]:“哈哈哈!才四分钟,真是够草率。”韩哲轩:“你以为你的名字笄筱玦很走心吗,除了你自己,剧组里的人都知道你的名字是笄筱玦在上历史课时走神随意YY出来的,除了重名的少,寒碜到不能再寒碜。”笄筱玦:“表听他胡扯,他这是嫉妒……我可是在历史书上给你画好了人设图呢,绝对比韩哲轩的走心,而且实寓意很深刻……你要信我啊~”韩哲轩:“简笔画的画风还叫走心……明明百蝶和茉莉的人设更细致吧。”慕容凌娢[画圈圈]:“我不听!不听!绝对不听!”第084章番外2•1寂静的夜,百蝶独自坐在醉影楼后的一棵树上。枝叶已经十分浓密的树梢迎风轻微的摇曳,带起了她纯白的衣衫,在风中飘动。“百蝶姐姐!”兴奋的声音打断了她的思绪。“我找你好久,原来你在这儿。”“什么事?上来说。”不用想也知道,慕容凌。娢又脑洞大开了。“不用不用……”慕容凌娢仰望着百蝶,同时快速的摆手,她对自己的轻功可没那么自信。“我在下面就好了……就是想问你点事儿……”“说吧。”百蝶再次扬起头,似乎