专题地图 › 经典的计数模型
五个有序整数各在0到3之间,和为7。满足条件的五元组有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
无上界隔板数减去某一坐标至少4。
非负解数C(11,4)=330。指定一坐标≥4,减4后和3,有C(7,4)=35种,五种坐标共175。两坐标同时≥4会使和至少8,不可能。故330-175=155。 所求为 155。
坐标有序;上界3包含等号。
核心工具:隔板法、补集与容斥
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!