专题地图 › 经典的计数模型
有序整数x+y+z=7,0≤x≤3,1≤y≤4,z≥2。求解数。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
下限平移后从无界解扣单变量越界。
令u=y-1、v=z-2,则x+u+v=4,x、u∈[0,3],v≥0。无界C(6,2)=15个,扣x≥4的(4,0,0)及u≥4的(0,4,0),得13。 所求为 13。
双越界不可能;z无上限。
核心工具:隔板法、补集与容斥
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!