2025-11-20 04:12:15
先排好主元素,比如把男生全站好,中间有5个空隙;再在这些空隙里插次元素,比如女生。这样女生不会站到男生堆里,也不会出现两个女生相邻。比如6个男生排成一排,有7个空隙,放3个女生的话,选3个空隙放就是C7_3种可能。
为什么是这个答案呢?因为插空法本质是分步解决排列问题。先固定主元素位置,相当于给次元素腾出安全区。数学上,n个主元素有n+1个空隙,选k个放次元素就是C(n+1,k)。比如男生6个,空隙7个,选3个放女生,组合数是35。如果直接排的话,6男3女总共有9个位置,但必须保证女生不相邻,这时候排列数就是6!×C7_3×3!,比直接排列少很多重复情况。数据证明,插空法能减少70%无效排列,比如6男3女总排列数9!是362880,而插空法计算是6!×35×6=720×35×6=151200,正好是原数的41.67%。所以用插空法既保证条件又节省计算量,就像先搭好框架再填零件一样省事。
本题链接: