离散数学求问

来源:百度知道 编辑:UC知道 时间:2024/06/08 03:19:58
怎么做?
求详细的分析过程和做题步骤
谢谢

令 y1=x1+1, y2=x2, y3=x3-1, y4=x4-2,
将原题转化为: 求满足 y1+y2+y3+y4=15, y1,y2,y3,y4>=1 的整数解数目

等价的组合问题: 15个"相同"的球分成4份, 有多少种分法?

将15个球排成1列, 相邻球之间共14个空隙,
用3块挡板插入空隙中即可将球分成4份. 共 C(14,3) = 364 种分法.

reregre