专题地图 › 经典的计数模型
四个变量均取0、1、2,且总和为4。共有多少有序数组?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先无界分配,再排除出现至少3的变量。
四非负变量和4有C(7,3)=35组。某一变量≥3,平移后四变量和1有4组,四种变量共16组;两变量同时≥3不可能,故35-16=19。 所求为 19。
上限为2,越界起点3;0允许。
核心工具:隔板法、补集与容斥
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!