求方程x1+x2+x3+x4=9的非负整数解的组数

问题描述:

求方程x1+x2+x3+x4=9的非负整数解的组数

排列组合问题
相当于问:
9本书,4个人,有多少分法
假设多出来4本书,即13本,每人先发一本
这样,就相当于插空问题
有12个空,3个挡板
有C(12,3)=220种假设多出来4本书?为什么这样就可以要求每人至少一本就可以转化成插空问题了那不是多算了4本了?结果没有啊 已经先每人发1本 最后再收回来那你没-回去收回去对结果没有影响因为原来没有每人至少一本的要求答案肯定是对的