隔板法和分堆区别(盒子中间隔板怎么叠)
时间:2023-08-27 07:41:14来源:隔板法和分堆区别?
隔板法:
将n个相同的东西分到m个不同的人,每人至少分1个,之类的问题用隔板法。
例:
10个完全相同的球分给7个班,每班至少1个球的分法?解析:
10个球有9个空,在9个空中任意无序选6个,即可保证分给7个班,每班至少1个球,即:
C(9,6)
分堆:
就是分配问题时候用分堆,简单的说就是将n个不同的东西分到m个不同的人,每人至少分1个,之类的问题。
比如6本不同的书分给3个人,7个学生去4个工厂实习之类…
盒子中间隔板怎么叠?
盒子中间隔板的叠法主要有以下几种:
1.单层叠法:
将隔板平放在盒子中间,使其与盒子内壁平行。
2.交叠叠法:
将隔板的两侧向内折叠,使其与盒子内壁垂直,并将两侧的折叠部分交叠在一起,以增加隔板的稳定性。
3.缩放交叠叠法:
将隔板的两侧向内折叠,并将两侧的折叠部分交叠在一起,然后再将整个隔板缩放至适合的大小,以确保隔板与盒子内壁垂直,并且隔板稳定。
需要根据盒子的大小和要求选择合适的叠法,以确保隔板安装牢固且起到隔离物品的作用。
为什么用隔板法解决排列组合问题,两端不能放板子?
用隔板法的前提一般是要求n个相同物品分到m个不同的组,然后每组至少分到一个,而隔板法中的隔板相当于是分隔各个组的工具,如果再n个物品的空隙间不重复的插m-1个板,就相当于将n个物品断开了m-1次,即m组,如果在两端放板子,则两端的组不能分到应有的物品,所以不能在两端放隔板。
展开更多
标签: