*由0,1,2,3,4,5可以组成多少个没有重复数字的五位奇数? 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置。 先排末位共有C31 然后排首位共有C41 最后排其它位置共有A43 由分步计数原理得 C31 C41 A43=288一、特殊元素和特殊位置优先排-续1例2. 5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法? 二、 相邻问题捆绑法解: 因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有A66 种排法,其中女生内部也有A33 种排法,根据乘法原理,共有A66A33种不同的排法.捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须进行排列!2例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行,第一步排2个相声和3个独唱共有A55种,第二步将4个舞蹈插入第一步排好的5个元素中间及两端的6个空位,共有A64种不同的方法,由分步计数原理,节目的不同