一、排列问题常见类型对于有限制条件的排列问题，要注意总结以下几种类型的问题的思考方法
某些元素不能排或必须排在某一位置的问题
（1）先排特殊元素或特殊位置，然后再排其他元素或位置
（2）先不考虑限制条件，求出所有的排列数，然后减去不符合条件的排列数，即间接法
某些元素要求相邻的问题，常用“捆绑”的办法，先看成一个元素
某些元素要求不相邻的问题，常用“插空”的办法
二、参考例题［例1］5男5女共10个同学排成一行
（1）女生都排在一起，有几种排法
（2）女生与男生相间，有几种排法
（3）任何两个男生都不相邻，有几种排法
（4）5名男生不排在一起，有几种排法
（5）男生甲与男生乙中间必须排而且只能排2位女生，女生又不能排在队伍的两端，有几种排法
解：（1）将5名女生看作一人，就是6个元素的全排列，有A种排法
又5名女生内部可有A种排法，所以共有A·A=86400种排法
（2）男生自己排，女生也自己排，然而相间插入（此时有2种插法），所以女生与男生相间共有2A·A=28800种排法
（3）女生先排，女生之间及首尾共有6个空隙
任取其中5个安插男生即可，因而任何两个男生都不相邻的排法共有A·A=86400种
（4）直接分类较复杂，可用间接法
即从10个人的排列总数中，减去5名男生排在一起的排法数，得5名男生不排在一起的排法数为A-AA=3542400
（5）先安排2个女生排在男生甲、乙之间，有A种方法；又甲、乙之间还有A种排法
这样就有A·A种排法
然后把他们4人看成一个元素（相当于一个男生），再从这一元素及另3名男生中，任选2人排在首尾，有A种排法
最后再将余下的2个男生、3个女生排在其间，有A种排法
故总排法为AAAA=57600种
［例2］用0，1，2，…，9十个数字可组成多少个没有重复数字的（1）五位奇数
（2）大于30000的五位偶数
解：（1）要得到五位奇数
