六年级奥数-.数论综合二.教师版

1、第十一讲 数论综合（二）教学目标：1、 掌握质数合数、完全平方数、位值原理、进制问题的常见题型；2、 重点理解和掌握余数部分的相关问题，理解“将不熟悉转化成熟悉”的数学思想例题精讲：板块一 质数合数【例 1】 有三张卡片，它们上面各写着数字1，2，3，从中抽出一张、二张、三张，按任意次序排列出来，可以得到不同的一位数、二位数、三位数，请你将其中的质数都写出来【解析】 抽一张卡片，可写出一位数1，2，3；抽两张卡片，可写出两位数12，13，21，23，31，32；抽三张卡片，可写出三位数123，132，213，231，312，321，其中三位数的数字和均为6，都能被3整除，所以都是合数这些数中，

2、是质数的有：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

3、组合成质数67所以这9个数字最多可以组成6个质数【例 4】 有两个整数，它们的和恰好是两个数字相同的两位数，它们的乘积恰好是三个数字相同的三位数求这两个整数分别是多少？【解析】 两位数中，数字相同的两位数有11、22、33、44、55、66、77、88、99共九个，它们中的每个数都可以表示成两个整数相加的形式，例如，共有16种形式，如果把每个数都这样分解，再相乘，看哪两个数的乘积是三个数字相同的三位数，显然太繁琐了可以从乘积入手，因为三个数字相同的三位数有111、222、333、444、555、666、777、888、999，每个数都是111的倍数，而，因此把这九个数表示成一个两位数与一个一位

4、数或两个两位数相乘时，必有一个因数是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】

5、已知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)由于所得的余数相同，得到这个数一定能整除

6、这三个数中的任意两数的差，也就是说它是任意两数差的公约数，所以这个数是【例 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后所得的两个余数的和等于这个自然数去除22

7、0后所得的余数，则这个自然数是多少？【解析】 这个自然数去除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倍求等于多少

8、？【解析】 根据题意，这三个数除以都有余数，则可以用带余除法的形式将它们表示出来： 由于，要消去余数， ， ，我们只能先把余数处理成相同的，再两数相减这样我们先把第二个式子乘以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除的余

9、数为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的余数等于

10、这两个数除以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、

11、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

12、个三位数只写了它的百位和十位从100开始的第602个三位数是701，第603个三位数是9，其中2未写出来因为连续9个自然数之和能被9整除，所以排列起来的9个自然数也能被9整除，702个数能分成的组数是： (组)，依次排列后，它仍然能被9整除，但702中2未写出来，所以余数为【例 14】 有2个三位数相乘的积是一个五位数，积的后四位是1031，第一个数各个位的数字之和是10，第二个数的各个位数字之和是8，求两个三位数的和【解析】 本题条件仅给出了两个乘数的数字之和，同时发现乘积的一部分已经给出，即乘积的一部分数字之和已经给出，我们可以采用弃九法原理的倒推来构造出原三位数因为这是一个一定正确的算式

13、，所以一定可以满足弃九法的条件，两个三位数除以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另一方面，由于，所以的位数

14、不超过8036位，那么它的各位数字之和不超过，即；那么的各位数字之和，的各位数字之和，小于18且除以9的余数为5，那么为5或14，的各位数字之和为5，即板块三 完全平方数【例 16】 从1到2008的所有自然数中，乘以72后是完全平方数的数共有多少个？【解析】 完全平方数，其所有质因数必定成对出现而，所以满足条件的数必为某个完全平方数的2倍，由于，所以、都满足题意，即所求的满足条件的数共有31个【例 17】 一个数减去100是一个平方数，减去63也是一个平方数，问这个数是多少？【解析】 设这个数减去为，减去为，则，可知，且，所以，这样这个数为【巩固】 能否找到这么一个数，它加上24，和减去30

15、所得的两个数都是完全平方数？【解析】 假设能找到，设这两个完全平方数分别为、，那么这两个完全平方数的差为，由于和的奇偶性质相同，所以不是4的倍数，就是奇数，不可能是像54这样是偶数但不是4的倍数所以不可能等于两个平方数的差，那么题中所说的数是找不到的【例 18】 有5个连续自然数，它们的和为一个平方数，中间三数的和为立方数，则这五个数中最小数的最小值为 【解析】 考查平方数和立方数的知识点，同时涉及到数量较少的连续自然数问题，设未知数的时候有技巧：一般是设中间的数，这样前后的数关于中间的数是对称的设中间数是x，则它们的和为， 中间三数的和为是平方数，设，则，是立方数，所以至少含有3和5的质因数

16、各2个， 即至少是225，中间的数至少是1125，那么这五个数中最小数的最小值为1123板块四 位值原理【例 19】 (美国小学数学奥林匹克)把一个两位数的十位与个位上的数字加以交换，得到一个新的两位数如果原来的两位数和交换后的新的两位数的差是45，试求这样的两位数中最大的是多少？【解析】 设原来的两位数为，交换后的新的两位数为，根据题意，原两位数最大时，十位数字至多为9，即，原来的两位数中最大的是94【巩固】 将一个四位数的数字顺序颠倒过来，得到一个新的四位数(这个数也叫原数的反序数)，新数比原数大8802求原来的四位数【解析】 设原数为，则新数为，根据题意，有，推知，得到，原数为1099【

17、例 20】 (第五届希望杯培训试题)有3个不同的数字，用它们组成6个不同的三位数，如果这6个三位数的和是1554，那么这3个数字分别是多少？【解析】 设这六个不同的三位数为，因为，它们的和是：，所以，由于这三个数字互不相同且均不为0，所以这三个数中较小的两个数至少为1，2，而，所以最大的数最大为4；又，所以最大的数大于，所以最大的数为4，其他两数分别是1，2【巩固】 (迎春杯决赛)有三个数字能组成6个不同的三位数，这6个三位数的和是2886，求所有这样的6个三位数中最小的三位数【解析】 设三个数字分别为a、b、c，那么6个不同的三位数的和为： 所以，最小的三位数的百位数应为1，十位数应尽可能地

18、小，由于十位数与个位数之和一定，故个位数应尽可能地大，最大为9，此时十位数为，所以所有这样的6个三位数中最小的三位数为【巩固】 a，b，c分别是中不同的数码，用a，b，c共可组成六个三位数，如果其中五个三位数之和是2234，那么另一个三位数是几？【解析】 由，组成的六个数的和是因为，所以若，则所求数为，但，不合题意若，则所求数为，但，不合题意若，则所求数为，符合题意若，则所求数为，但，不合题意若，则所求数，但所求数为三位数，不合题意所以，只有时符合题意，所求的三位数为652板块五 进制问题【例 21】 在几进制中有？【解析】 利用尾数分析来解决这个问题：由于，由于式中为100，尾数为0，也就是

19、说已经将12全部进到上一位所以说进位制为12的约数，也就是12，6，4，3，2中的一个但是式子中出现了4，所以要比4大，不可能是4，3，2进制另外，由于，因为，也就是说不到10就已经进位，才能是100，于是知道，那么不能是12所以，只能是6【巩固】 算式是几进制数的乘法？【解析】 注意到尾数，在足够大的进位制中有乘积的个位数字为，但是现在为4，说明进走，所以进位制为16的约数，可能为16、8、4或2因为原式中有数字5，所以不可能为4、2进位，而在十进制中有，所以在原式中不到10就有进位，即进位制小于10，于是原式为8进制【例 22】 在6进制中有三位数，化为9进制为，求这个三位数在十进制中为多

20、少？ 【解析】 (abc)6 =a×62b×6+c=36a+6b+c；(cba)9=c×92+b×9+a=81c+9b+a；所以36a+6b+c=81c+9b+a；于是35a=3b+80c；因为35a是5的倍数，80c也是5的倍数所以3b也必须是5的倍数，又(3，5)=1所以，b=0或5当b=0，则35a=80c；则7a=16c；(7，16)=1，并且a、c0，所以a=16，c=7但是在6，9进制，不可以有一个数字为16当b=5，则35a=3×5+80c；则7a=3+16c；mod 7后，3+2c0所以c=2或者2+7k(k为整数)因为有6进制

21、，所以不可能有9或者9以上的数，于是c=2；35a=15+80×2，a=5所以(abc)6 =(552)6 =5×62+5×6+2=212这个三位数在十进制中为212课后练习：练习 1 三个质数的乘积恰好等于它们的和的7倍，求这三个质数【解析】 设这三个质数分别是、，满足，则可知、中必有一个为7，不妨记为，那么，整理得，又，对应的2、9(舍去)或3、5，所以这三个质数可能是3，5，7练习 2 有一个大于1的整数，除所得的余数相同，求这个数【解析】 这个题没有告诉我们，这三个数除以这个数的余数分别是多少，但是由于所得的余数相同，根据同余定理，我们可以得到：这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数，的约数有，所以这个数可能为练习 3 将1至2008这2008个自然数，按从小到大的次序依次写出，得一个多位数：20072008，试求这个多位数除以9的余数【解析】 以19992000这个八位数为例，它被9除的余数等于被9除的余数，但是由于1999与被9除的余数相同，2000与被9除的余数相同，所以