2025-11-20 04:12:12
插空法就是先排好一部分元素,然后在它们中间或两头插另一部分。比如有5个人坐成一排,要插3盆花,先排人,中间有4个空,两端各1个,共6个位置选3个放花,组合数是C(6,3)=20种。
先算人排列有5×4×3×2×1=120种,中间和两头共有5+1=6个空,选3个放花有20种,总共有120×20=2400种办法。这是因为插空法分两步走,先固定主体再选位置,比如5个人排成“_A_B_C_D_E_”,有6个下划线位置,选3个放花就是C(6,3)。实际应用中,当插空元素数量≤空位数时,直接用组合公式;若超过则无法插空,比如6盆花要插5个人中间,最多只能放5盆。数据证明,当主体元素n个时,空位数是n+1个,插m个元素的组合数是C(n+1,m),前提是m≤n+1。比如n=5,m=3时,C(6,3)=20,乘以主体排列数120,得出总方案数2400种。
本题链接: