关于分堆的问题有哪些?

更新时间:2023-04-20 16:52

隔板法和分堆区别

隔板法:将n个相同的东西分到m个不同的人,每人至少分1个,之类的问题用隔板法。例:10个完全相同的球分给7个班,每班至少1个球的分法解析:10个球有9个空,在9个空中任意无序选6个,即可保证分给7个班,每班至少1个球,即:C(9,6)

分堆:就是分配问题时候用分堆,简单的说就是将n个不同的东西分到m个不同的人,每人至少分1个,之类的问题。比如6本不同的书分给3个人,7个学生去4个工厂实习之类…