完成一件事,有n 类办法,在第1类办法中有m 1种不同的方法,在第2类办法中有m 2种不同的方法,…,在第n 类办法中有m n 种不同的方法,那么完成这件事共有:
种不同的方法. 12n
N=m +m ++m 复习巩固
1.分类计数原理(加法原理)
完成一件事,需要分成n 个步骤,做第1步有m 1种不同的方法,做第2步有m 2种不同的方法,…, 做第n 步有m n 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 12n
N=m m m 3.分类计数原理分步计数原理区别
分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
解决排列组合综合性问题的一般过程如下:
1.认真审题弄清要做什么事
2. 怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.
※解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略
一.特殊元素和特殊位置优先策略
例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.
解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置先排末位共有___ 然后排首位共有___最后排其它位置共有___13C 13C 14C 14C 34A 34A 由分步计数原理得=28813C 14C 34A 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件