排列组合捆绑法和插空法怎么用,什么时候用哪个
回答
捆绑法用于「要求某几个元素相邻」:先把相邻元素捆成一个整体,与其余元素一起排列,之后再乘上整体内部的排列数。插空法用于「要求某几个元素不相邻」:先排没有限制的元素,再把不相邻的元素插进它们形成的空位中。
适用条件:捆绑法里被捆的元素内部顺序若有区别要乘内部排列;插空法里先排的元素有 n 个,就有 n+1 个空,每个空至多放一个不相邻元素。
常见的坑:1. 插空时忘了两端也是空;2. 相邻与不相邻混合时,先捆绑再插空,别漏掉内部排列。
例1:5 个不同的人排成一排,其中 A、B 要相邻:把 AB 捆成一个,与另 3 人共 4 个元素,排列 4!=24,内部 A、B 可互换乘 2,共 48 种。
例2:3 名男生、2 名女生排成一排,女生互不相邻:先排男生 3!=6 种,形成 4 个空,从中选 2 个空给两名女生,排列数 4×3=12,共 6×12=72 种。
依据:排列组合中的分步计数原理与排列数公式(高中数学「计数原理」知识点)。
相关官方导图:行测数量关系 · 题型与公式