先判有序无序,再判分类分步
相邻捆绑、不相邻插空、相同物分组隔板
位置不同、身份不同(排队、站队、排课表)是排列 A;只选人、不排序(选代表、分组)是组合 C。这一步判错,全盘皆错。
「分类」是办法之间二选一(用加法);「分步」是一步都不能少(用乘法)。
组合性质:C(n,m) = C(n,n−m),如 C(10,8) = C(10,2) = 45,反面取小算得更快。
把要求相邻的元素先捆成 1 个整体参与排列,再乘整体内部的排列数。
先排无限制元素,再把被限制元素插进它们之间或两端的空隙。
n 个相同物品分给 m 个不同对象、每组至少 1 个:在 n−1 个间隙中插 m−1 块板。
选用顺序:看到「相邻 / 在一起」→ 捆绑;「不相邻 / 不在一起」→ 插空;「相同的东西分成几份」→ 隔板。
为什么用捆绑:要求甲乙「相邻」,可先把两人封死成一个整体参与排队,整体内部再排——两步缺一不可,用乘法。
A 为什么用插空:女生「互不相邻」,先排男生制造空隙再各占一空;B 为什么用隔板:物品相同、对象不同、每组非空,正是 C(n−1,m−1) 的标准模型。
检查动作:列式后回头问三句——有序还是无序?有没有重复计数(平均分组、环排)?正面繁不繁(正难则反)?
「至少 / 至多」先试反面:总数减一个反面,通常比正面分三四类又快又不易重漏。