易混 2014 年辽宁预赛 第 1 题 · P021605
两题都可以先为每个对象或变量列出合法状态,但是否能把局部选择数直接相乘,取决于剩余约束是否把不同选择耦合。
集合元素的归属可分别决定;加权整数分配必须先固定大权重变量,再处理受总和约束的其余变量。
(15分)求不定方程
的正整数解的组数。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
先减去各变量的最小正值,再按两个大权重变量分类。
令 ,则 且 。当 时,令 ,有 ,贡献分别为 ,共 。当 时,只能 ,前三项和为2,有 组。 不可能。因此总数为 。
正变量平移后常数从21减为7;每个有序变量都有单独位置,不按相同权重合并变量。
加权不定方程可对大权重先分类,再用隔板法。
先减去各变量的最小正值,再按两个大权重变量分类。 需完成对应解答中的转化并核验等号或端点,按 F3 评定。
易混 2014 年辽宁预赛 第 1 题 · P021605
两题都可以先为每个对象或变量列出合法状态,但是否能把局部选择数直接相乘,取决于剩余约束是否把不同选择耦合。
集合元素的归属可分别决定;加权整数分配必须先固定大权重变量,再处理受总和约束的其余变量。
已记下,谢谢!