1排列分类加法计数原理:完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法
那么完成这件事共有种不同的方法
12nNmmm分步乘法计数原理:完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……,做第n步有mn种不同的方法
那么完成这件事共有种不同的方法
12nNmmm一、回顾问题1从蚌埠九中高二(2)班甲、乙、丙3名同学中选2名,一名担任班长,一名担任副班长,则共有多少种不同的选法
分析:我们可以把问题转化为:从甲、乙、丙3名同学中选2名,按照班长在前,副班长在后的顺序排列,求一共有多少种不同的排法
二、探究第一步:确定班长,即从3名中任选1名,有3种选法
第二步:确定副班长,即从余下的两人中选一人,有2种选法
根据分步计数原理:3×2=6即共6种方法
甲乙丙乙丙甲丙甲乙甲丙乙甲乙丙丙甲丙乙甲乙班长副班长相应排法把问题中被取的对象叫做元素,于是问题1就可以叙述为:从3个不同的元素a,b,c中任取2个,然后按照一定的顺序排成一列,一共有多少种不同的排列方法
问题2从1,2,3,4这4个数字中,每次取3个排成一个三位数,共可得到多少个不同的三位数
第1步,确定百位上的数字,有4种方法第2步,确定十位上的数字,有3种方法第3步,确定个位上的数字,有2种方法根据分步乘法计数原理,共有4×3×2=24种不同的排法
如下图所示1232343424213434143311212424144121232313有此可写出所有的三位数:123,124,132,134,142,143,213,214,231,234,241,243,312,314,321,324,341,342,412,413,421,423,431,432
从4个不同的元素a,b,c,d中