题目描述:
现在有n个相同火柴,将这些火柴分成若干堆,问所有的分法总数。
题目分析:
初见题目第一反应是采用组合数学的方法来计算,有种叫Stirling数的组合数。他表示将n个不同物品分到k堆里,注意这里是n个不同物品,所以不能采用stirling数。
那么我们简单的做几个尝试好了,假设n=4,那么可以分如下几种:
4
1,3
题目描述:
现在有n个相同火柴,将这些火柴分成若干堆,问所有的分法总数。
题目分析:
初见题目第一反应是采用组合数学的方法来计算,有种叫Stirling数的组合数。他表示将n个不同物品分到k堆里,注意这里是n个不同物品,所以不能采用stirling数。
那么我们简单的做几个尝试好了,假设n=4,那么可以分如下几种:
4
1,3