巧用插空法解排列组合题.docVIP

巧用插空法解排列组合题 对于某些排列组合问题，有时用常规方法很难解决，但转换一下思考角度，用插空法却极为方便. 例1. 3个人坐在一排8个椅子上，若每个人左右两边都有空位，则坐法的种数有多少种？ 解法1：先将3个人（各带一把椅子）进行全排列有A，○*○*○*○，在四个空中分别放一把椅子，还剩一把椅子再去插空有A种，所以每个人左右两边都空位的排法有=24种. 解法2：先拿出5个椅子排成一排，在5个椅子中间出现4个空，*○*○*○*○*再让3个人每人带一把椅子去插空，于是有A=24种. 例2. A、B、C、D、E、F六个字母排成一排，若A、B、C必须按A在前，B居中，C在后的原则排列，共有多少种排法？.①将D、E、F看作整体去插4个空有A种，D、E、F自身全排列有A种，共有AA种.②将D、E、F分开（每空一个元素）插法有A种.③将D、E、F中两个元素看成整体去插空有C种，于是共有AA+A+C=120种. 解法2：在解法1的图示空中，让D、E、F分别去插空，若将D去插这四个空有A种，在A、B、C及D中间及两端就出现5个空，再将E去插空有A种，这样就在A、B、C及D、E中间及两端出现6个空，再将F去插空有A种，所以符合题意的排法有A=120种. 例3.停车场划出一排12个停车位置，今有8辆车需要停放.要求空车位置连在一起，不同的停车方法有多少种？ 解：先排好8辆车有A种方法，要求空车位置连