将8个相同的球放入3个不同盒子中,每个盒子至少放一个有几种方法?

2021年9月7日 | 分类: 【编程】

【题目】

将8个相同的球放入3个不同盒子中,每个盒子至少放一个有几种方法?

【考点】

排列组合。

参考:https://code.weblog.org/c61c7b5ad8496c8b

插板法:若干相同元素分组,要求每组至少一个元素时,采用将比所需分组数目少1的板插入元素之间形成分组。

关键:
1. 元素相同
2. 每组至少含有1个元素

【解析】

插板法: 7个空位放2个板, 组合:\(C_7^2\)

插板法: 两块板 + 8个球共10个元素,方法数相当于从10个位置里选两个放板,组合:\(C_{10}^2\)

参考:https://wenku.baidu.com/view/5e979e8fcc22bcd126ff0c78.html