第一讲 排列组合(加法与乘法原理)

巡山小妖精
739次浏览
2021年01月04日 22:22
最佳经验
本文由作者推荐

烈日当空造句-早上吸引朋友圈的句子

2021年1月4日发(作者:钟赤兵)



第1讲 排列组合(加法与乘法原理)
1、加法原理:
完成一 件工作共有N类方法。在第一类方法中有m
1
种不同的方法,在第二
类方法中有m2
种不同的方法,……,在第N类方法中有m
n
种不同的方法,那么
完成 这件工作共有N=m
1
+m
2
+m
3
+…+m
n< br>种不同方法。
运用加法原理计数,关键在于合理分类,不重不漏。要求每一类中的每一种
方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类
不重);完成此任务的 任何一种方法,都属于某一类(即分类不漏)。合理分类也
是运用加法原理解决问题的难点,不同的问题 ,分类的标准往往不同,需要积累
一定的解题经验。

2、乘法原理:
完 成一件工作共需N个步骤:完成第一个步骤有m
1
种方法,完成第二个步
骤有m
2
种方法,…,完成第N个步骤有m
n
种方法,那么,完成这件工作共有
m
1
×m
2
×…×m
n
种方法。
运用乘法原理计数 ,关键在于合理分步。完成这件工作的N个步骤,各个步
骤之间是相互联系的,任何一步的一种方法都不 能完成此工作,必须连续完成这
N步才能完成此工作;各步计数相互独立;只要有一步中所采取的方法不 同,则
对应的完成此工作的方法也不同。

运用两个原理解决的都是比较复杂的计数 问题,在解题时要细心、耐心、有
条理地分析问题。计数时要注意区分是分类问题还是分步问题,正确运 用两个原
理。灵活机动地分层重复使用或综合运用两个原理,可以巧妙解决很多复杂的计
数问题 。







< br>例1:(1)教室图书角放有4种不同的故事书,有7种不同的漫画书,从中取
一本,共有多少种 不同的取法?
(2)教室图书角放有4种不同的故事书,有7种不同的漫画书,从中各< br>取一本,共有多少种不同的取法?




练习:(1)由 镇往县城有3条路,由县城往长青山旅游区有4条路,由镇区经
县城去长青山有几种不同的走法?
(2)某人到食堂去买饭菜,食堂里有4种荤菜,3种蔬菜,2种汤。他要
各买一 样,共有多少种不同的买法?







例2:用1角、2角和5角的三种人民币(每种的张数没有限制)组成1元钱,
有多少种方法?



练习:现有一架天平和1g,3g,9g,27g的砝码各一个,能称出多少种不同的重
量?






例3:各数位的数字之和是24的三位数共有多少个?






练习:在所有四位数中,各位上的数之和等于34的数有 种。




例4:(1)用1 、2、 3、 4 四个数字,可以组成 个不同的四位数;
(2)用1、 9 、9 、5 四个数字,可以组成 个不同的四位数。




练习:(1)用1、2、3、4、5、6六个数字,可以组成多少个不同的四位数?
(2)用1、2、3、4、5、6六个数字,可以组成多少个不同的四位偶数?
(3)用0、1、2、3、4、5六个数字,可以组成多少个不同的四位数?
(4)用0、1、2、3、4、5六个数字,可以组成多少个不同的四位偶数?




例5:一本书有235页,打印页码共用了多少个数字码?其中有多少个数字“1”?






练习:一本书打印页码共用了6889个数字码,这本书有多少页?




例6:下图中有7个点和10条线段,一只甲虫要从A点沿着线段爬到B点,要
求任 何线段和点不得重复经过。问:这只甲虫最多有几种不同的走法?

练习:(1)如图所示,从甲地到乙地,最近的道路有几条?


(2)如果沿图中的线段,以最短的路程,从A点出发到B点,共有多少
种不同的走法?







巩固练习:
1、学生饭堂有主食3种,副食有6种。从主食或副食中挑一种配成盒饭,可以
配成( )种。

2:学生饭堂有主食3种,副食有6种。从主、副食中各挑一种配成盒饭,可以
配成( )种。

3:小明有7种红色画纸,4种蓝色画纸,3种黄色画纸,如果每种颜色取一张,
有( )种取法。

4:小明有7种红色画纸,4种蓝色画纸,3种黄色画纸,如果要取一张画纸,有
( )种取法。

5.从1写到100,一共用了 个“5”这个数字.

6:小红有不同的上衣4件,下装5种,鞋子3双,问小红能有( )种不同
的穿着方法?

7.数字和是4的三位数有 个.
< br>8:小芳要买数学、语文、外语的参考书各一本,他看见书架上数学书有3种,
语文书有2种,外 语书有2种可供选择,她有( )种不同的选择方法?

9.用一个5分币、四个2分币,八个1分币买一张蛇年8分邮票,共有 种
付币方式.

10.“IMO”是国际数学奥林匹克的缩写,把这三个字母写成三 种不同颜色,现有五
种不同颜色的笔,按上述要求能写出 种不同颜色搭配的“IMO”.

11:公园里有小红旗4款,小白旗5款,小蓝旗6款,如果三种颜色的小旗各取
一款,有( )不同的取法。

12.电影院有六个门,其中A、B、C、D门只供退场时作出口,甲、乙 门作为入口
也作为出口.共有 种不同的进出路线。


销售类的书-关于写雨的作文


音乐mv-专升本英语试题


关于秋天的诗词-英雄成语


亮晶晶一样的词语-竹子的品质


项目建设-碧绿的西瓜像什么


thrillers-讲文明手抄报


陈洁仪心动-公文写作与处理


兴趣爱好英文-五岁的出走