《求二元一次方程与多元一次方程组的自然数解的方法.doc》由会员分享，可在线阅读，更多相关《求二元一次方程与多元一次方程组的自然数解的方法.doc（8页珍藏版）》请在金锄头文库上搜索。
1、 求二元一次方程与多元一次方程组的自然数解的方法，与此相关或涉及整数分拆的数论问题 补充说明：对于不定方程的解法，本讲主要利用同余的性质来求解，对于同余性质读者可参考思维导引详解五年级第15讲 余数问题. 解不定方程的4个步骤：判断是否有解；化简方程；求特解；求通解 本讲讲解顺序：包括1、2、3题包括4、5题包括6、7题，其中步骤中加入百鸡问题 复杂不定方程：、依次为三元不定方程、较复杂不定方程、复杂不定方程整数分拆问题：11、12、13、14、15 1在两位数中，能被其各位数字之和整除，而且除得的商恰好是4的数有多少个? 【分析与解】 设这个两位数为，则数字和为，这个数可以表达为，有 即，亦
2、即 注意到和都是0到9的整数，且不能为0，因此只能为1、2、3或4，相应地的取值为2、4、6、8 综上分析，满足题目条件的两位数共有4个，它们是12、24、36和48 2设A和B都是自然数，并且满足,那么A+B等于多少? 【分析与解】 将等式两边通分，有3A+llB=17,显然有B=l，A=2时满足，此时A+B=2+1=3 3甲级铅笔7分钱一支，乙级铅笔3分钱一支张明用5角钱恰好可以买这两种不同的铅笔共多少支? 【分析与解】设购买甲级铅笔支，乙级铅笔支 有7+3=50，这个不定方程的解法有多种，在这里我们推荐下面这种利用余数的性质来求解的方法： 将系数与常数对3取模(系数7，3中，3最小)：
3、得=2(mod 3)，所以可以取2，此时取12；还可以取2+3=5，此时取5； 即、,对应为14、10 所以张明用5角钱恰好可以买这两种不同的铅笔共14支或10支4有纸币60张，其中1分、l角、1元和10元各有若干张问这些纸币的总面值是否能够恰好是100元? 【分析与解】 设1分、1角、1元和10元纸币分别有a张、b张、c张和d张，列方程如下： 由 (2)(1)得 注意到式左边是9的倍数，而右边不是9的倍数，因此无整数解，即这些纸币的总面值不能恰好为100元 5.将一根长为374厘米的合金铝管截成若干根36厘米和24厘米两种型号的短管，加工损耗忽略不计问：剩余部分的管子最少是多少厘米? 【分析
4、与解】 24厘米与36厘米都是12的倍数，所以截成若干根这两种型号的短管，截去的总长度必是12的倍数，但374被12除余2，所以截完以后必有剩余剩余管料长不小于2厘米 另一方面，374=2712+412+2，而3612=3，2412=2，有39+22=31即可截成9根36厘米的短管与2根24厘米的短管，剩余2厘米 因此剩余部分的管子最少是2厘米 6某单位的职工到郊外植树，其中有男职工，也有女职工，并且有寺的职工各带一个孩子参加男职工每人种13棵树，女职工每人种10棵树，每个孩子种6棵树，他们一共种了216棵树那么其中有多少名男职工? 【分析与解】设男职工人，孩子人，则女职工3-人(注意，为何设
5、孩子数为人，而不是设女职工为人)， 那么有=216，化简为=216，即=72 有. 但是，女职工人数为必须是自然数，所以只有时，满足那么男职工数只能为12名 7一居民要装修房屋，买来长0.7米和O.8米的两种木条各若干根如果从这些木条中取出一些接起来，可以得到许多种长度的木条，例如：O.7+O.7=1.4米，0.7+0.8=1.5米那么在3.6米、3.8米、3.4米、3.9米、3.7米这5种长度中，哪种是不可能通过这些木条的恰当拼接而实现的? 【分析与解】设0.7米，0.8米两种木条分别，根，则0.7+0.8=3.43.6， 即7+8=34，36，37，38，39 将系数，常数对7取模，有6，
6、l，2，3，4(mod 7)，于是最小分别取6,1,2，3，4 但是当取6时，86=48超过34，无法取值所以3.4米是不可能通过这些木条的恰当拼接而实现的 8.小萌在邮局寄了3种信，平信每封8分，航空信每封1角，挂号信每封角，她共用了1元2角2分那么小萌寄的这3种信的总和最少是多少封? 【分析与解】显然，为了使3种信的总和最少，那么小萌应该尽量寄最贵的挂号信，然后是航空信，最后才是平信但是挂号信、航空信的邮费都是整数角不会产生几分 所以，2分，10+2分应该为平信的邮费，最小取3，才是8的倍数，所以平信至少要寄4封，此时剩下的邮费为122-32=90，所以再寄4封挂号信，航空信1封即可 于是
7、，小萌寄的这3种信的总和最少是4+1+4=9封 9.有三堆砝码，第一堆中每个砝码重3克，第二堆中每个砝码重5克，第三堆中每个砝码重7克现在要取出最少个数的砝码，使它们的总重量为130克那么共需要多少个砝码?其中3克、5克和7克的砝码各有几个? 【分析与解】 为了使选取的砝码最少，应尽可能的取7克的砝码1307：184，所以3克、5克的砝码应组合为4克，或4+7克重 设3克的砝码个，5克的砝码个，则 当=0时，有，无自然数解； 当=1时，有，有=2，=1，此时7克的砝码取17个，所以共需2+1+17=21个砝码，有3克、5克和7克的砝码各2、1、17个 当1时，7克的砝码取得较少，而3、5克的砝
8、码却取得较多，不是最少的取砝码情形所以共需2+1+17=20个砝码，有3克、5克和7克的砝码各2、1、17个 105种商品的价格如表81，其中的单位是元现用60元钱恰好买了10件商品，那么有多少种不同的选购方式? 【分析与解】 设B、C、D、E、A商品依次买了b、c、d、e、(10-b-c-d-e)件，则有 =60 =310，显然只能取0，1，2有=310，其中d可取0，1，2，3，4 (1)当d=0时，有=310，将系数，常数对6取模得： 4(mod 6)，于是最小取4，那么有18b=310-434=138，b不为自然数所以d=0时。不满足；(2)有=233，将系数，常数对6取模得：5(mo
9、d 6),于是最小,那么有18b=233-435=18,；(3)有=156，将系数，常数对6取模得：O(mod 6)，于是最小取0，那么有18b=156，b不为自然数，所以d=2时，不满足；(4)有=79，将系数、常数对6取模得：1(mod 6)，于是最小那么有18b=7943=36(5)当d=4时，有=2，显然不满足有=190，其中d可以取0、1、2(1)有=190，将系数、常数对6取模有：4(mod 6)，于是最小那么有18b=190-434=18,(2)当d=1时，有=113，将系数、常数对6取模有：5(mod 6)，于是最小取5，即18+215=113，显然d=1时，不满足；(3)有=
10、36,显然有时有=70，只能取0，有=70，将系数、常数对6取模有：4(rood 6)，于是最小取4，那么有18+172=70，显然不满足最后可得到如下表的满足情况：共有4种不同的选购方法 11有43位同学，他们身上带的钱从8分到5角，钱数都各不相同每个同学都把身上带的全部钱各自买了画片画片只有两种：3分一张和5分一张每11人都尽量多买5分一张的画片问他们所买的3分画片的总数是多少张? 【分析与解】 钱数除以5余0，1，2，3，4的人，分别买0，2，4，1，3张3分的画片因此，可将钱数8分至5角2分这45种分为9组，每连续5个在一组，每组买3分画片0+2+4+1+3=10张，9组共买109=9
11、0张，去掉5角1分钱中买的2张3分画片，5角2分中买的4张3分画片，43个人买的3分画片的总数是90-2-4=84张 12哥德巴赫猜想是说：“每个大于2的偶数都可以表示成两个质数之和”试将168表示成两个两位质数的和，并且其中的一个数的个位数字是1 【分析与解】 个位数字是1的两位质数有11，31，41，61，71 其中168-11=157，168-31=137，168-41=127，168-61=107，都不是两位数，只有168-71=97是两位数，而且是质数，所以168=71+97是惟一解13(1)将50分拆成10个质数之和，要求其中最大的质数尽可能大，那么这个最大质数是多少? (2)将6
12、0分拆成10个质数之和，要求其中最大的质数尽可能小，那么这个最大的质数是多少? 【分析与解】 (1)首先确定这10个质数或其中的几个质数可以相等，不然10个互不相等的质数和最小为2+3+5+7+11+13+17+19+23+29，显然大于50 所以，其中一定可以有某几个质数相等 欲使最大的质数尽可能大，那么应使最小的质数尽可能小，最小的质数为2，且最多可有9个2，那么最大质数不超过5029=32，而不超过32的最大质数为31 又有，所以满足条件的最大质数为31 (2)最大的质数必大于5，否则10个质数的之和将不大于50 所以最大的质数最小为7，为使和为60，所以尽可能的含有多个7 607=84
13、，而4=2+2，恰好有即8个7与2个2的和为60，显然其中最大的质数最小为7 14有30个贰分硬币和8个伍分硬币，用这些硬币不能构成的1分到1元之间的币值有多少种? 【分析与解】 注意到所有38枚硬币的总币值恰好是100分(即1元)，于是除了50分和100分外，其他98种币值就可以两两配对了，即 (1，99)；(2，98)；(3，97)；(4，96)；(49，51)； 每一对币值中有一个可用若干个贰分和伍分硬币构成，则另一个也一定可以，显然50分和100分的币值是可以组成的，因此只需要讨论币值为1分，2分，3分，48分和49分这49种情况 1分和3分的币值显然不能构成 2分，4分，6分，46分
14、，48分等2；4种偶数币值的都可以用若干个贰分硬币构成 5分，7分，9分，47分，49分等23种奇数币值的只须分别在4分，6分,8分，46分、48分的构成方法上，用一枚伍分硬币去换两枚贰分硬币即可，譬如，37分币值的，由于36分币值可用18枚贰分硬币构成，用一枚伍分硬币换下两枚贰分硬币，剩下的币值即为37分 综合以上分析，不能用30个贰分和8个伍分硬币构成的1分到1元之间的币值只有四种，即1分，3分，97分，99分 15小明买红、蓝两支笔，共用了17元两种笔的单价都是整数元，并且红笔比蓝笔贵小强打算用35元来买这两种笔(也允许只买其中一种)，可是他无论怎么买，都不能把35元恰好用完那么红笔的单价是多少元? 【分析与解】如下表先枚举出所有可能的单价如表1再依次考虑：首先，不能出现35的约数否则只买这种笔就可以刚好用完35元，所以含有7，5，1的组合不可能然后，也不能出现3517=18的约数否则先各买一支需17元，那么再买这种笔就可以花去18元，一共花35
