计数原理、排列组合-精简题型.pptVIP

* 例1、 用0，2，3，4，5，五个数字，组成没有重复数字的三位 数，其中偶数共有（ ）。 ? A． 24个 B.30个 C.40个 D.60个 ? [分析]由于该三位数为偶数，故末尾数字必为偶数，又因为0不能排首位，故0就是其中的“特殊”元素，应该优先安排，按0排在末尾和0不排在末尾分两类： 1）0排末尾时，有A42个， 2）0不排在末尾时，则有C21A31A31个，由分数计数原理， 共有偶数A42 + C21A31A31=30个，选B。 一、特殊元素和特殊位置优先排 ***由0,1,2,3,4,5可以组成多少个没有重复数字的五位奇数？ ? 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置。 先排末位共有C31 然后排首位共有C41 最后排其它位置共有A43 由分步计数原理得 C31 C41 A43=288 一、特殊元素和特殊位置优先排-续 例2. 5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? ? 二、 相邻问题——捆绑法 解： 因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有A66 种排法,其中女生内部也有A33 种排法,根据乘法原理,共有A66A33种不同的排法. 捆绑法:要