计数1文档.pptVIP

分类计数原理与分步计数原理 杨吉青 看下面的问题： 从甲地到乙地,可以乘火车,也可以乘汽车.一天中,火车有3班,汽车有2班,那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 因为一天中乘火车有3种走法,乘汽车有2种走法,每一种走法都可以从甲地到乙地,所以共有3+2=5种不同走法. 火车1 火车2 火车3 汽车1 汽车2 甲 乙 分类计数原理(加法原理) 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2 类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法. 看下面的问题： 从甲地到乙地,要从甲地先乘火车到丙地,再于次日从丙地乘汽车到乙地.一天中,火车有3班,汽车有2班,那么两天中,从甲地到乙地共有多少种不同的走法？ 这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到达乙地. 因为乘火车有3种走法，乘汽车有2种走法，所以乘一次火车再接乘一次汽车从甲地到乙地，共有3×2=6种不同的走法. 火车1 火车2 火车3 汽车1 汽车2 丙 甲 乙 分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……做第n步有mn种不同的方法,那么完成这件事共有 N=m1×m2×m3×…×mn种不同的方法. ???? 例题分析 例1.?书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第3层放有2本不同的体育书. (1)从书架上任取1本书,有多少种不同的取法? (2)从书架上的第1,2,3层各取1本书,有多少种不同的取法? ?例2.一种号码锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,这4个拨号盘可以组成多少个四位数字号码? 例3.要从甲、乙、丙3名工人中选出2名分别上日班和晚班,有多少种不同的选法? 练习： 1.一件工作可以用2种方法完成,有5人会用第1种方法完成,另有4人用第2种方法完成,从中选出1人来完成这件工作,不同选法的种数是___； 2.从A村去B村的道路有3条,从B村去C村的道路有2条,从A村经B村去C村,不同的走法的种数是___. 3.现有高中一年级的学生3名,高中二年级的学生5名,高中三年级的学生4名. (1)从中任选1人参加接待外宾的活动,有多少种不同的选法? (2)从3个年级的学生中各选1人参加接待外宾的活动,有多少种不同的选法? 分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数.它们的区别在于： 分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事； 分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成. 金银币 / 金银币 wnd29xpy 了初音自己一个人，就没人知道般悄悄的杳无音信。初月也没闲着，自伤好之后也和天香楼的小厮丫鬟一样，帮着做一些扫扫撒撒的活计，一开始萧煜痕不让，后来见初月坚持，就没有再阻拦。一日，初月在打扫天香楼后院院子的时候，一道黑影从她身后闪过，闪进了萧煜痕的房间，速度之快，可见其武功上乘。萧煜痕房间书架后有一条密室，修的极其隐蔽，但还是传来两人的交谈声。“参见主子。”“怎么样，朝中发生何事，可有何异动？”“据我们在日曜的探子来报，日曜皇帝有意让太子与我们南萧公主联姻本是板上钉钉的事实，但国师自从雪城回去后不知跟皇帝说了什么，皇帝竟然犹豫了，连前些日子被驱逐出京的七皇子，也有人似乎在秘密寻找。”“喔？此事可真？”“主子知道我们天香楼可是最大的情报中心，自然是错不了的，只是太后希望您能回京极力促成公主与日曜太子的婚事。”“太后向来不是如此掉急的人，可是朝中出现了什么事？”“这……”暗卫神色有异，似乎有什么难言之隐不好明说出口，萧煜痕见状让他但说无妨。“启禀主子，前些日子朝中贵族选拔第一勇士，邀请了王公贵族一起观瞻，这夺得魁首的自是巴图，不过南萧公主在巴图比赛时毫无大家闺秀的样子，大喊‘好样的’，结束后时不时的还找理由去见巴图，太后觉得大事不妙，怕是公主春心大动，这才急招国舅回朝。”“什么？荒唐，真是荒唐。”“主子……”暗卫刚要说什么，突然被萧煜痕捂住了嘴，突然安静下来听清了屋外的动静，有人。“是谁？”萧煜痕暴怒出声，原本在外面守着的萧煜痕的近身侍卫无影半天才赶来。“你去哪了？” “刚才初月不小心把自己手划伤了，我去帮她取药了。”“那她人呢？”“她……”无影本来还想说什么，但一回头，却不见初月踪影，这才发现自己中计了。“主子，属下中计了。”“哼，自己下去领鞭子吧，再有下次，我要了你的命。”“是。”“天青你也下