精选优质文档-倾情为你奉上排列组合问题的解题方法一、特殊元素(或位置) “优先法”:排列组合问题无外乎“元素”与“位置”的关系问题,即某个元素排在什么位置或某个位置上排什么元素的问题.因此,对于有限制条件的排列组合问题,可从限制元素(或位置)入手,优先考虑.例1、在由数字0、1、2、3、4、5所组成的没有重复数字的四位数中,不能被5整除的数共有( )个 解1:(元素优先法)根据所求四位数对0和5两个元素的特殊要求将其分为四类:含0不含5,共有=48(个);含5不含0,共有 =72(个);含0也含5,共有48(个);不合0也不含5,共有24(个)所以,符合条件的四位数共有48+72+48+24=192(个).解2:(位置优先法)根据所求四位数对首末两位置的特殊要求可分三步:第一步:排个位,有种方法;第二步;排首位,有种方法;第三步:排中间两位,有种方法所以符合条件的四位数共有=192(个) 二、相邻问题“捆绑法”:对于元素相邻的排列问题,可先将相邻元素“捆绑”起来看作一个元素(整体),先与其它元素排列,然后相邻元素之间再进行排列