介绍一下排列组合公式的插空法,

问题描述:

介绍一下排列组合公式的插空法,

隔板插空法最基本的要求是元素之间没有差别,也就是说元素之间不需要更换位置
举个很简单的例子,把是个球放到三个不同的袋子中,问有几种分发.
前提:球是一样的,而袋子不一样,可以想象成先用第一个隔板隔出a个球放在第一个口袋,再用第二个隔板隔出b个球放在第二个口袋,要求剩下的球数c(大于等于一)放在第三个口袋,就是这么简单.而隔板插空法只是把这些步骤连在了一起,用两个隔板直接分成了三分.