2025-11-20 04:12:11
插空法就是先排好一部分元素,然后在它们之间的空隙里插入另一部分元素。比如先排好3个人A B C,这时候有4个空位(A前、A和B之间、B和C之间、C后),要在这些空位里插2个人D和E。选2个空位放D和E,再考虑D和E的顺序,公式就是C(4,2)×2!。
为什么是这个答案呢?先排好n个元素会产生n+1个空位,比如n=3时有4个空位。要插m个元素的话,先从n+1个空位里选m个位置,这有C(n+1,m)种选法。选好位置后,m个元素还要排顺序,这有m!种方式。所以总方法数是C(n+1,m)×m!。比如n=3,m=2时,C(4,2)=6种选位,再乘以2!=2种顺序,总共6×2=12种排法。实际算的话,先排A B C,空位标记为_ _ _ _,插入D和E的位置比如选第1和3空位,就有D A _ B _ C E,再考虑D和E调换位置,确实是每种选位对应两种排列。这样公式就对了。
本题链接: