ssm怎么自动排列序号6位数_排列组合 - 插空与间隔

插空与插板是不同的。插板法是在待排列的元素中插入几块板把它们分隔开来。插空是将一些元素插入在另外一些待排列的元素中，一般在要求元素不相邻的情况下会经常使用插空法。与插空相对应的是捆绑，顾名思义，就是要求某些元素一定相邻，所以将该元素捆绑起来从而简化处理。我们今天关注插空，以及怎么处理由插空带来的彼此间的间隔。
先来个简单的：例一：3名男同学和7名女同学排队，要求男同学均不相邻，一共有几种排队方法？
乘法原理，先排女生，男同学再8空插3个位置 7!xA(8,3)
稍微难一点：例二：3名男同学被要求坐在排成一排的10个座位中，任意两人座位不相邻的坐法有多少种？
和例一的区别是什么？假设存在7个女生吧，回到例一的情况，排好后女同学就都撤退啦。A(8,3)
再难一点：例三：3名男同学被要求坐在排成一排的10个座位中，任意两人至少隔开2个位子的坐法有多少种？
和例二的区别是什么？还是假设存在几名女生，因为要求任意两名男同学至少隔开两个位子，不妨让两名男同学各绑定一个位子。这样5名女生就可以保证任意男生隔开2个位子，回到例二的情况。A(6,3)。所以间隔大于1的情况下，可以先消耗掉多余的间隔之后再插空。
最后再来两题练习一下：例四：从数1, 2，3, ...... ，12中按从小到大的顺序取出三个数，使得3个数中相邻的两个数之差不小于3，那么这样的3个数共有多少种取法。
答案是C(8,3)，您想通了吗？其实这题和例三是一样的！例五：从0~9中选出4个互不相同，且互不相邻（任意两个差不为1）的数字，组成的四位数共有多少个。
因为是四位数，0要单独考虑，分两种情况：

• 不选0， 从1~9选出4个不相邻的数 C(6,4)，四位数个数=C(6,4)x4!
• 选0，从1~9选出3个不相邻的数而且不能选1，即从2~9选三个不相邻的数 C(6,3)，四位数个数=C(6,3)x3x3!

可能有点烧脑，慢慢理解一下吧。关注WeChat 公众号 -老虎科学探秘有更多文章哦。