将50个苹果分成相同的3堆,每堆至少1个,有多少种分法?

将50个苹果分成相同的3堆,每堆至少1个,有多少种分法?【解析】这个题目 我们可以先将其看作插孔法来研究那么就是 C49取2=1176 事实上插孔法是针对的不同组不同分类的情况来做的,这里是相同的堆。所以计算重复了我们按照三个堆各不相同为标准 恢复到这个状态来做。 我们少算了多少个1,1,482,2,46,3,3,444,4,42.。。。。。50/2=25所以直到24,24,2这样的情况少算了 P33-P33/P22=3次所以一共少算了 24×3=72按照标准情况来看应该是 1176+72=1248种所以我们每组都需要扣除6种情况变为1种 因为不区分组所以答案是 1248/P33=208种

1. 先不考虑别的情况,把50个果子随便分成三堆, 50个果子之间有49个空,用俩快板去插孔就能分成三堆,也就是天字说的c49.2(但是此时包括了果子堆之间自身排序的情况,比如:(10 15 25)它可以排成六种,即p33=6,(10 25 15 )(15 10 25) (15 25 10)(25 10 15)(25 15 10),其实这几种情况是相同的,即重复了,所以C49.2=1176应该除以6,我们只需要任取一种。
2.但是,其中有1,1,48
2,2,46,
3,3,44
4,4,42
.。。。。。
24,24,2
等这些情况是只有三种组合的,区别于上面的6种如:(1 1 48 )(1 48 1)(48 1 1),所以这个区别于上面6种的少了三种,在总数种我们应该补上再除以6结果才正确。而综上只有3种组合的情况有24组 C49(2) 24x3=1248 那么这是所有情况下的分法,减去重复的5种,也就相当总数除以6
所以1248/6=208种!
哪里不清欢迎追问,满意谢谢采纳!
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-04-02
我用另一种算法24+23+21+20+18+17+15+14+12+11+9+8+6+5+3+2=208,应该是对的
第2个回答  2013-04-02
............这个比较复杂