论文部分内容阅读
在排列组合问题中,有这样一类问题:把一些小球投入几个盒中,给出一定限制条件,求有多少种不同的方法.这类问题我们不妨称“小球投盒问题”.它包括两种类型:一种是小球不相同,另一种是小球相同.若用常规的“捆绑法”、“插空法”、或针对特殊元素或特殊位置的“优先安排法”、“排除法”去做非常困难,大多做不出正确的答案.笔者在教!学中对这类问题作了一定的研究,总结出一种简单方法一分堆投入法.