(1)两个计数原理是学习排列与组合的基础,高考中一般以选择题、填空题的形式出现,难度中等.
(2)运用两个计数原理解题的关键在于正确区分“分类”与“分步”.分类就是能“一步到位”——任何一类中任何一种方法都能完成这件事情,而分步则只能“局部到位”——任何一步中任何一种方法都不能完成这件事情,只能完成事件的某一部分,只有当各步全部完成时,这件事情才完成.
计数原理
(1)分类加法计数原理:N=n1+n2+n3+…+nm;
(2)分步乘法计数原理:N=n1·n2·n3·…·nm.
如图所示,花坛内有五个花池,有五种不同颜色的花卉可供栽种,每个花池内只能种同种颜色的花卉,相邻两池的花色不同,则最多的栽种方案有( )
A.180种 B.240种
C.360种 D.420种
由题意知,最少用三种颜色的花卉,按照花卉选种的颜色可分为三类方案,即用三种颜色,四种颜色,五种颜色.
①当用三种颜色时,花池2,4同色和花池3,5同色,此时共有A种方案.
②当用四种颜色时,花池2,4同色或花池3,5同色,故共有2A种方案.
③当用五种颜色时有A种方案.
因此所有栽种方案为A+2A+A=420(种).
D
使用两个原理解决问题时应注意的问题
(1)对于一些比较复杂的既要运用分类加法计数原理又要运用分步乘法计数原理的问题,我们可以恰当地画出示意图或列出表格,使问题更加直观、清晰.
(2)当两个原理混合使用时,一般是先分类,在每类方法里再分步.