x+y+z+w=100求这个方程组的自然数解的组数
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 12:12:57
![x+y+z+w=100求这个方程组的自然数解的组数](/uploads/image/z/330497-17-7.jpg?t=x%2By%2Bz%2Bw%3D100%E6%B1%82%E8%BF%99%E4%B8%AA%E6%96%B9%E7%A8%8B%E7%BB%84%E7%9A%84%E8%87%AA%E7%84%B6%E6%95%B0%E8%A7%A3%E7%9A%84%E7%BB%84%E6%95%B0)
x+y+z+w=100求这个方程组的自然数解的组数
x+y+z+w=100求这个方程组的自然数解的组数
x+y+z+w=100求这个方程组的自然数解的组数
很简单,重复排列4H100就是算法符号是H,nHm等价于从n个样本中可重复取出m个,共有多少种方法.nHm=(n+m-1)Cm可以计算,本题答案是103C100,意思就是C下标是103,上标是100 .
如果楼主是高中生,那么告诉你插板法:等价于(x+1)+(y+1)+(z+1)=104,则一共103空插3个板,结果一样.
176851 通过编程计算的 WIN-TC
# include
void main(){
int a,b,c,d,i1,i2,i3,i4;
long method=0;
for(a=0;a<101;a++){
for(b=0;b<101;b++){
...
全部展开
176851 通过编程计算的 WIN-TC
# include
void main(){
int a,b,c,d,i1,i2,i3,i4;
long method=0;
for(a=0;a<101;a++){
for(b=0;b<101;b++){
for(c=0;c<101;c++){
for(d=0;d<101;d++){
if(a+b+c+d==100)
method=method+1;
}
}
}
}
printf("%ld,",method);
scanf("%d",&a);
}
收起
由x+y+z+w=100得(x+1)+(y+1)+(z+1)+(w+1)=96 此时(x+1)、(y+1)、(z+1)、(w+1)均为正整数 看成插板问题,一共96-1=95个空,差4-1=3个板 所以一共(95*94*93)/(3*2*1)(因为重复)种 就等于下图中的式子 (用计算器算得是138415组)