基本计数原理复习学案（二）.docVIP

《基本计数原理》复习学案（二） 2010.5 例题分析 （Ⅰ）排列组合特殊题型 （ⅰ）定序问题用除法 例1. 由数字0、1、2、3、4、5组成没有重复数字的六位数，其中个位数字小于十位数字的六位数有多少个？ （ⅱ）分排问题用直排法 对于把几个元素分成若干排的排列问题，若没有其他特殊要求，可采取统一成一排的方法求解。 例2. 9个人坐成三排，第一排2人，第二排3人，第三排4人，则不同的坐法共有多少种？ （ⅲ）等价转化法 例3.马路上有12只路灯，为节约用电又不影响正常的照明，可把其中的三只路灯关掉，但不能同时关掉相邻的两只或三只，也不能关掉两端的路灯，那么满足条件的关灯方法共有多少种？ （ⅳ）构造“隔板”模型法 例4.方程ａ＋ｂ＋ｃ＋ｄ＝１２有多少组正整数解？  （Ⅱ）排列组合解题策略 （ⅰ）多元问题用分类法 按题目条件，把符合条件的排列、组合问题分成互不重复的若干类，分别计算，最后计算总数。 例5. 已知直线中的a，b，c是取自集合{－3，－2，－1，0，1，2，3}中的3个不同的元素，并且该直线的倾斜角为锐角，求符合这些条件的直线的条数。 变式：如图，一个地区分为5个行政区域，现给地图着色， 要求相邻地区不得使用同一颜色，现有4种颜色可供选择，则 不同的着色方法共有 种.（以数字作答） （ⅱ） 排列组合综合问题用先选后