不定方程解应用题.docVIP

第六讲 不定方程解应用题 大家已经学过简单的列方程解应用题，一般都是未知数个数与方程的个数一样多，例如中国古代著名的“鸡兔同笼”问题。 如果方程（组）中未知数的个数多于方程的个数，此方程（组）称为不定方程（组）。 小学阶段主要是涉及整系数不定方程的整数解，试看一些例子。 例1 有三张扑克牌，牌的数字互不相同，并且都在10以内。把三张牌洗好后，分别发给甲、乙、丙一人。每人记下自己牌的数字，再重新洗牌、发牌、记数。这样反复几次后，三人各自记录的数字和分别为13、15、23。请问这三张牌的数字是什么？ 分析 设三张牌为x、y、z（x＞y＞z）。再设共发牌n轮（每轮发3张）。记作x＋y＋z=S. n·S=13＋15＋23=51 由于n和S都是整数，51=3×17，只有n=3，S=17。现在转变为不定方程：x＞y＞z且10＞x＞y＞z≥1的条件下： x＋y＋z=17 求整数解。 由于x、y、z均为整数，其最大整数x＞，即x≥6。X可能值为6、7、8、9。 第一种情况，x=6＞y＞z，而y＋z=17－6=11，而此时y＋z最多为5＋4，所以x≠6。 第二种情况，x=7＞y＞z，y＋z=17－7=10，x=8＞y＞zy＋zx=9＞y＞zx×590+(x+y)×670+r×100+s×10=10000 (1) (x+y)×590+x×670+s×100+r×10=10000 (2) 这是4个未知数、2个方程的不定方程组。解方程时，方程变形的一些法则（方程两边同时乘或除以不为0的数，方程不变；方程两边同时加或减一个数，方程不变）仍适用。先（1）（2）两边约去10，得 59x+67x+67y+10r+s=10000 (3) 59x+59y+67x+10s+r=10000 (4) 由于（3）（4）式的右边都等于10000，因此它们相等，整理后得 8y+9r－9s=0.9s－9rs－r) (5) 由于y是大于0的整数，所以s－r也是整数＞0。 因此，8︱9·（s－r）应有 y=9·k S－r=8·k （k为大于0的整数） 但是s是10元钱的张数，s≤9，r是100元钱的张数，所以，k=1,因此y=9,s－r=8.显然s=9,r=1. 代回（3）式，得到x=3。 所以：x=3,x+y=3+9=12,r=1,s=9. 采购员购A种物3件，B种物12件，找回一张100元，9张10元。 这两个例题已综合地体现了不定方程的“风味”。 例3 现有3米长和5米长钢管各6根，安装31米长的管道，问怎样接用最省料？ 解：设3米长用x根，5米长用y根，列成不定方程： 3x+5y=31,分两种思路求解。 第一种思路： 首先y≤6,y=6,5,4,3,2,1,0. 变形,试y值，使5y-1是3的倍数。 y=5 y=2 x=2 x=7 （但每种管子各有6根） 所以有唯一解：x=2,y=5. 第二种思路： 首先x≤10,x=10,9,8,…,1,0. 变形y=6- 管子各6根，所以x=6,…,0. 只有x=2, 为整数。 所以有唯一解：x=2,y=5，因此x≤7，且 55-7x≡0(mod 4)； 因此，7x≡55(mod 4)≡3(mod 4) 但7≡3(mod 4),所以x≡1(mod 4). 因此x=1或x=5. 所以有x=1,y=12以及x=5,y=5两组解。 例5 王虎用100元买油菜籽、西红柿种子和萝卜籽共100包。油菜籽每包3元，西红柿种子每包4元，萝卜籽1元钱7包，问他每种各买了多少包？ 解：设买油菜籽x包，西红柿种子y包，则萝卜籽（100-x-y），求整数解。两边同乘7，得21x+28y+100-x-y=700，也即 20x+27y=600 解出 因此y≤22.由于600≡0（mod 20） x+y+z=100 3x+2y+=100 由第一个方程得 z=100－x－y，代入第二个方程，并变形，有 ，因此y≤33。由于5︱100，所以5︱3y。 所以，y=0,5,10,…,50.相应地可以得到x和z。但（3，5）=1，所以5︱y。因此把结果列出： 中马数y：0 5 10 15 20 25 30 大马数x：20 17 14 11 8 5 2 小马数z：80 78 76 74 72 70 68 以上讲了6个例子，解不定方程（组）的一般思路和步骤都体现在其中了。这讲介绍的是最基本的整系数整式不定方程求整数解。总之，它要调用解方程时的常用的方程变形公共原则，又时时巧用未知数是整数这一“约定”。当然还有许多其他技巧，至于其他形式的不定方程，如x2+y2=25；