隔板法和分堆区别?
2021-03-18

隔板法:将n个相同的东西分到m个不同的人,每人至少分1个,之类的问题用隔板法。例:10个完全相同的球分给7个班,每班至少1个球的分法?

解析:10个球有9个空,在9个空中任意无序选6个,即可保证分给7个班,每班至少1个球,即:C(9,6)

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

大家都在看
本站系本网编辑转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与本网联系,我们将在第一时间删除内容!本站文章版权归原作者所有,内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。