查人人中国名人网usb接口是干嘛用的:排列组合的插搁法是什么?
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/02 02:44:33
插空法就是先将其他元素排好,再将所指定的不相邻的元素插入它们的间隙或两端位置
对于某些排列组合问题，有时用常规方法很难解决，但转换一下思考角度，用插空法却极为方便.
例1. 3个人坐在一排8个椅子上，若每个人左右两边都有空位，则坐法的种数有多少种？
解法1：先将3个人（各带一把椅子）进行全排列有A ，○*○*○*○，在四个空中分别放一把椅子，还剩一把椅子再去插空有A 种，所以每个人左右两边都空位的排法有 =24种.
解法2：先拿出5个椅子排成一排，在5个椅子中间出现4个空，*○*○*○*○*再让3个人每人带一把椅子去插空，于是有A =24种.