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

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

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