排列组合里除了插空法和捆绑法外,还有什么方法?需要什么条件?

2024-12-17 04:13:14
推荐回答(1个)
回答1:

隔板法:这种方法主要用于解决相同元素的分配问题,跟插空法有些类似。首先都是把元素排成一列,然后用“板子”将它们隔成几个部分,两个板子之间算一个部分。举个例子:6个相同的小球放入4个编号为A、B、C、D的盒子,每个盒子都不空,有几种方法?解:先把小球排成一行,在首尾两球外侧各放一块隔板,然后在小球中间隔空任选3个空插入1块隔板,共有C35种方法。