专题地图 › 经典的计数模型
有1克砝码2枚、3克砝码2枚,同重量不区分,只放天平一侧。求称出4克的不同方法数。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
有界非负整数方程直接列解。
设两种砝码用a、b枚,则a+3b=4且0≤a,b≤2。b=0需a=4不合;b=1给a=1合法;b=2需a=-2不合,只有一法。 所求为 1。
同重量不区分,因此不再乘选择具体砝码的组合数。
核心工具:有限枚举与去重
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!