排列组合原理【思考问题1】1
从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船
一天中,火车有四班,汽车有2班,轮船有3班
那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法
由A村去B村的道路有3条,由B村去C中村的道路有2条,从A村经B村去C村,共有多少种不同的走法
【基本原理】1
加法原理做一件事,完成它可以有n类办法,第一类办法中有m1种不同的方法,第二办法中有m2不同的方法……,第n办法中有mn不同的方法那么完成这件事共有N=m1+m2+m3+…mn种不同的方法
乘法原理做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2不同的方法,……,做第n步有mn不同的方法
那么完成这件事共有N=m1m2m3…mn种不同的方法
两个原理的区别一个与分类有关,一个与分步有关
【思考问题2】题1:找1---10这10个数中的所有合数
第一类办法是找含因数2的合数,共有4个;第二类办法是找含因数3的合数,共有2个;第三类办法是找含因数5的合数,共有1个
所以1---10中共有N=4+2+1=7个合数
分析是否正确
【原理浅释】1
进行分类时,要求各类办法彼此之间是相互排斥的,不论那一类办法中的哪一种方法,都能独立完成这件事
只有满足这个条件,才能直接用加法原理,否则不可以
如果完成一件事需要分成几个步骤,各步骤都不可缺少,需要依次完成所有步骤才能完成这件事,而各步要求相互独立,即相对于前一步的每一种方法,下一步都有m种不同的方法,那么完成这件事的方法数就可以直接用乘法原理
【应用举例】1
书架上层放有6本不同的数学书,下层放有5本不同的语文书
①从中任取一本,有多少种不同的取法
用心爱心专心ABC②从中任取数学书与语文书各一本,有多少种不同的取法
某班有22名女生,23名男生
①选一位学生代表班级去领奖,有几种不同