老师为学生购买纪念品,商店中有三种不同类型的纪念品(同类型的纪念品完全相同), 价格分别为 元、 元、 元。李老师计划用 元,且每种纪念品至少购买一件, 则共有种不同的购买方案。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
把“每种至少一件”先平移成非负整数解,再固定价格为 元的件数求和。
设三种纪念品件数为 ,则 。 令 ,得到
固定 ,其中 ,则 可取 ,而 随之唯一确定。因此方案数为
始终为偶数,固定 后 非负且唯一;上下界包含 。
带不同价格和“至少一个”的购买计数,先减去最低配置,再固定最大权重变量作等差求和。
先每种扣除一件转为非负解,固定4元类后统计2元类范围,1元类随之唯一确定。
已记下,谢谢!