100个相同的球,分成3组,每组至少一个球,有多少种分法?但想不起来公式了,
问题描述：
100个相同的球,分成3组,每组至少一个球,有多少种分法?但想不起来公式了,
答
要程序算法还是数学计算数学计算先求x+y+z=100的正整数解的个数；x+y+z=100,首先x=1、2.。。、96、97、98；1时y+z=99；可以有98组解，同样道理，其余的组数为97,96,。。。。1，一共是（1+2+。。。。+98）=4851；另外要除去解重复的，如x=1，y=1，z=99；也就是3*49（好在没x=y=z的），共4704，再由于题目没有区分x、y、z，所以还要除以3！，即除去排列，只限组合。最终答案4704/6=784