构造模型巧解一类计数问题

求关于x1,x2…xn的方程,x1＋x2＋…＋xn＝m(m∈N)满足某些限制条件的整数解的个数,通常应用穷举法解,当。,。较大时,不仅繁琐,而且容易出现重复或遗漏错误.本文拟采用构造“投球”模型来处理这类计数间题,显得灵巧简便,很有启发性. 间题1求方程(·)非负整数解的个数. 解把间题转化为求将。个相同小球投放到。满足某些限制条件的整数解的个数,通常应用穷举法解,当。,。较大时,不仅繁琐,而且容易出现重复或遗漏错误.本文拟采用构造“投球”模型来处理这类计数间题,显得灵巧简便,很有启发性. 间题1求方程(·)非负整数解的个数. 解把间题转化为求将。个相同小球投放到。