作业帮 > 数学 > 作业

如何理解数学排序中隔板插空法,并举例说明.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 14:44:41
如何理解数学排序中隔板插空法,并举例说明.
隔板插空法最基本的要求是元素之间没有差别,也就是说元素之间不需要更换位置
举个很简单的例子,把是个球放到三个不同的袋子中,问有几种分发.
前提:球是一样的,而袋子不一样,可以想象成先用第一个隔板隔出a个球放在第一个口袋,再用第二个隔板隔出b个球放在第二个口袋,要求剩下的球数c(大于等于一)放在第三个口袋,就是这么简单.而隔板插空法只是把这些步骤连在了一起,用两个隔板直接分成了三分.
类似于抽屉原理,把球放进抽屉里,要求每个抽屉都不能为空.