六年级奥数-第10讲.数论综合.doc

六年级奥数-第10讲.数论综合.doc

《六年级奥数-第10讲.数论综合.doc》由会员分享，可在线阅读，更多相关《六年级奥数-第10讲.数论综合.doc（6页珍藏版）》请在冰豆网上搜索。

数论综合

（二）

教学目标：

1、掌握质数合数、完全平方数、位值原理、进制问题的常见题型；

2、重点理解和掌握余数部分的相关问题，理解“将不熟悉转化成熟悉”的数学思想

例题精讲：

板块一质数合数

【例1】有三张卡片，它们上面各写着数字1，2，3，从中抽出一张、二张、三张，按任意次序排列出来，可以得到不同的一位数、二位数、三位数，请你将其中的质数都写出来．

【解析】抽一张卡片，可写出一位数1，2，3；抽两张卡片，可写出两位数12，13，21，23，31，32；抽三张卡片，可写出三位数123，132，213，231，312，321，其中三位数的数字和均为6，都能被3整除，所以都是合数．这些数中，是质数的有：

2，3，13，23，31．

【例2】三个质数的乘积恰好等于它们和的11倍，求这三个质数．

【解析】设这三个质数分别是、、，满足，则可知、、中必有一个为11，不妨记为，那么，整理得（）（），又，对应的、或、或、（舍去），所以这三个质数可能是2，11，13或3，7，11．

【例3】用1，2，3，4，5，6，7，8，9这9个数字组成质数，如果每个数字都要用到并且只能用一次，那么这9个数字最多能组成多少个质数？

【解析】要使质数个数最多，我们尽量组成一位的质数，有2、3、5、7均为一位质数，这样还剩下1、4、6、8、9这5个不是质数的数字未用．有1、4、8、9可以组成质数41、89，而6可以与7组合成质数67．所以这9个数字最多可以组成6个质数．

【例4】有两个整数，它们的和恰好是两个数字相同的两位数，它们的乘积恰好是三个数字相同的三位数．求这两个整数分别是多少？

【解析】两位数中，数字相同的两位数有11、22、33、44、55、66、77、88、99共九个，它们中的每个数都可以表示成两个整数相加的形式，例如，共有16种形式，如果把每个数都这样分解，再相乘，看哪两个数的乘积是三个数字相同的三位数，显然太繁琐了．可以从乘积入手，因为三个数字相同的三位数有111、222、333、444、555、666、777、888、999，每个数都是111的倍数，而，因此把这九个数表示成一个两位数与一个一位数或两个两位数相乘时，必有一个因数是37或37的倍数，但只能是37的2倍（想想为什么？

）3倍就不是两位数了．

把九个三位数分解：

、、、、、、、、．

把两个因数相加，只有（）和（）的两位数字相同．所以满足题意的答案是74和3，37和18．

板块二余数问题

【例5】（年全国小学数学奥林匹克试题）有两个自然数相除，商是，余数是，已知被除数、除数、商与余数之和为，则被除数是多少？

【解析】被除数除数商余数被除数除数+17+13=2113，所以被除数除数=2083，由于被除数是除数的17倍还多13，则由“和倍问题”可得：

除数=（2083-13）÷（17+1）=115，所以被除数=2083-115=1968．

【例6】已知2008被一些自然数去除，所得的余数都是10，那么这样的自然数共有多少个？

【解析】本题为一道余数与约数个数计算公式的小综合性题目．由题意所求的自然数一定是2008-10即1998的约数，同时还要满足大于10这个条件．这样题目就转化为1998有多少个大于10的约数，，共有（1+1）×（3+1）×（1+1）=16个约数，其中1，2，3，6，9是比10小的约数，所以符合题目条件的自然数共有11个．

【例7】有一个整数，除39，51，147所得的余数都是3，求这个数．

【解析】（法1），，，12的约数是，因为余数为3要小于除数，这个数是；

（法2）由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．，，，所以这个数是．

【例8】（2005年全国小学数学奥林匹克试题）有一个整数，用它去除70，110，160所得到的3个余数之和是50，那么这个整数是______．

【解析】，，除数应当是290的大于17小于70的约数，只可能是29和58，，，所以除数不是58．

，，，，所以除数是

【巩固】（2002年全国小学数学奥林匹克试题）用自然数n去除63，91，129得到的三个余数之和为25，那么n=________．

【解析】n能整除．因为，所以n是258大于8的约数．显然，n不能大于63．符合条件的只有43．

【例9】一个大于10的自然数去除90、164后所得的两个余数的和等于这个自然数去除220后所得的余数，则这个自然数是多少？

【解析】这个自然数去除90、164后所得的两个余数的和等于这个自然数去除后所得的余数，所以254和220除以这个自然数后所得的余数相同，因此这个自然数是的约数，又大于10，这个自然数只能是17或者是34．

如果这个数是34，那么它去除90、164、220后所得的余数分别是22、28、16，不符合题目条件；如果这个数是17，那么他去除90、164、220后所得的余数分别是5、11、16，符合题目条件，所以这个自然数是17．

【例10】甲、乙、丙三数分别为603，939，393．某数除甲数所得余数是除乙数所得余数的2倍，除乙数所得余数是除丙数所得余数的2倍．求等于多少？

【解析】根据题意，这三个数除以都有余数，则可以用带余除法的形式将它们表示出来：

由于，，要消去余数，，，我们只能先把余数处理成相同的，再两数相减．

这样我们先把第二个式子乘以2，使得被除数和余数都扩大2倍，同理，第三个式子乘以4．

于是我们可以得到下面的式子：

这样余数就处理成相同的．最后两两相减消去余数，意味着能被整除．

，，．

51的约数有1、3、17、51，其中1、3显然不满足，检验17和51可知17满足，所以等于17．

【例11】（2003年南京市少年数学智力冬令营试题）与的和除以7的余数是________．

【解析】找规律．用7除2，，，，，，…的余数分别是2，4，1，2，4，1，2，4，1，…，2的个数是3的倍数时，用7除的余数为1；2的个数是3的倍数多1时，用7除的余数为2；2的个数是3的倍数多2时，用7除的余数为4．因为，所以除以7余4．又两个数的积除以7的余数，与两个数分别除以7所得余数的积相同．而2003除以7余1，所以除以7余1．故与的和除以7的余数是．

【巩固】除以7的余数是多少？

【解析】除以7的余数为1，，所以，其除以7的余数为：

；2008除以7的余数为6，则除以7的余数等于除以7的余数，为1；所以除以7的余数为：

．

【例12】（2009年走美初赛六年级）有一串数：

1，1，2，3，5，8，……，从第三个数起，每个数都是前两个数之和，在这串数的前2009个数中，有几个是5的倍数？

【解析】由于两个数的和除以5的余数等于这两个数除以5的余数之和再除以5的余数．

所以这串数除以5的余数分别为：

1，1，2，3，0，3，3，1，4，0，4，4，3，2，0，2，2，4，1，0，1，1，2，3，0，……

可以发现这串余数中，每20个数为一个循环，且一个循环中，每5个数中第五个数是5的倍数．

由于，所以前2009个数中，有401个是5的倍数．

【巩固】著名的裴波那契数列是这样的：

1、1、2、3、5、8、13、21……这串数列当中第2008个数除以3所得的余数为多少？

【解析】斐波那契数列的构成规则是从第三个数起每一个数都等于它前面两个数的和，由此可以根据余数定理将裴波那契数列转换为被3除所得余数的数列：

1、1、2、0、2、2、1、0、1、1、2、0……

第九项和第十项连续两个是1，与第一项和第二项的值相同且位置连续，所以裴波那契数列被3除的余数每8个一个周期循环出现，由于2008除以8的余数为0，所以第2008项被3除所得的余数为第8项被3除所得的余数，为0．

【例13】（1997年全国小学数学奥林匹克试题）将依次写到第1997个数字，组成一个1997位数，那么此数除以9的余数是________．

【解析】本题第一步是要求出第1997个数字是什么，再对数字求和．

共有9个数字，共有90个两位数，共有数字：

（个），共900个三位数，共有数字：

（个），所以数连续写，不会写到999，从100开始是3位数，每三个数字表示一个数，，即有602个三位数，第603个三位数只写了它的百位和十位．从100开始的第602个三位数是701，第603个三位数是9，其中2未写出来．因为连续9个自然数之和能被9整除，所以排列起来的9个自然数也能被9整除，702个数能分成的组数是：

（组），依次排列后，它仍然能被9整除，但702中2未写出来，所以余数为．

【例14】有2个三位数相乘的积是一个五位数，积的后四位是1031，第一个数各个位的数字之和是10，第二个数的各个位数字之和是8，求两个三位数的和．

【解析】本题条件仅给出了两个乘数的数字之和，同时发现乘积的一部分已经给出，即乘积的一部分数字之和已经给出，我们可以采用弃九法原理的倒推来构造出原三位数．因为这是一个一定正确的算式，所以一定可以满足弃九法的条件，两个三位数除以9的余数分别为1和8，所以等式一边除以9的余数为8，那么□1031除以9的余数也必须为8，□只能是3．将31031分解质因数发现仅有一种情况可以满足是两个三位数的乘积，

即

所以两个三位数是143和217，那么两个三位数的和是360

【例15】设的各位数字之和为，的各位数字之和为，的各位数字之和为，的各位数字之和为，那么？

【解析】由于一个数除以9的余数与它的各位数字之和除以9的余数相同，所以与、、、除以9都同余，而2009除以9的余数为2，则除以9的余数与除以9的余数相同，而除以9的余数为1，所以除以9的余数为除以9的余数，即为5．

另一方面，由于，所以的位数不超过8036位，那么它的各位数字之和不超过，即；那么的各位数字之和，的各位数字之和，小于18且除以9的余数为5，那么为5或14，的各位数字之和为5，即．

板块三完全平方数

【例16】从1到2008的所有自然数中，乘以72后是完全平方数的数共有多少个？

【解析】完全平方数，其所有质因数必定成对出现．

而，所以满足条件的数必为某个完全平方数的2倍，

由于，所以、、……、都满足题意，即所求的满足条件的数共有31个．

【例17】一个数减去100是一个平方数，减去63也是一个平方数，问这个数是多少？

【解析】设这个数减去为，减去为，则，

可知，且，所以，，这样这个数为．

【巩固】能否找到这么一个数，它加上24，和减去30所得的两个数都是完全平方数？

【解析】假设能找到，设这两个完全平方数分别为、，那么这两个完全平方数的差为

，由于和的奇偶性质相同，所以不是4的倍数，就是奇数，不可能是像54这样是偶数但不是4的倍数．所以不可能等于两个平方数的差，那么题中所说的数是找不到的．

【例18】有5个连续自然数，它们的和为一个平方数，中间三数的和为立方数，则这五个数中最小数的最小值为．

【解析】考查平方数和立方数的知识点，同时涉及到数量较少的连续自然数问题，设未知数的时候有技巧：

一般是设中间的数，这样前后的数关于中间的数是对称的．

设中间数是x，则它们的和为，中间三数的和为．是平方数，设，则，是立方数，所以至少含有3和5的质因数各2个，即至少是225，中间的数至少是1125，那么这五个数中最小数的最小值为1123．

板块四位值原理

【例19】（美国小学数学奥林匹克）把一个两位数的十位与个位上的数字加以交换，得到一个新的两位数．如果原来的两位数和交换后的新的两位数的差是45，试求这样的两位数中最大