超难奥数题之数论专题及答案
小学奥数专题之数论
数论篇一1 （人大附中考题）有____个四位数满足下列条件：它的各位数字都是奇数；它的各位数字互不相同；它的每个数字都能整除它本身。
2 （101中学考题）如果在一个两位数的两个数字之间添写一个零，那么所得的三位数是原来的数的9倍，问这个两位数是＿＿。
3（人大附中考题）甲、乙、丙代表互不相同的3个正整数，并且满足：甲×甲=乙+乙=丙×135．那么甲最小是____。
4 (人大附中考题)下列数不是八进制数的是( )A、125B、126C、127D、128预测1．在1～100这100个自然数中，所有不能被9整除的数的和是多少？预测2．有甲、乙、丙三个网站，甲网站每3天更新一次，乙网站每五5天更新一次，丙网站每7天更新一次。
2004年元旦三个网站同时更新，下一次同时更新是在____月____日？预测3、从左向右编号为1至1991号的1991名同学排成一行．从左向右1至11报数，报数为11的同学原地不动，其余同学出列；然后留下的同学再从左向右1至11报数，报数为11的同学留下，其余的同学出列；留下的同学第三次从左向右1至1l报数，报到11的同学留下，其余同学出列．那么最后留下的同学中，从左边数第一个人的最初编号是______．数论篇二1 （清华附中考题）有3个吉利数888，518，666，用它们分别除以同一个自然数，所得的余数依次为a,a+7,a+10,则这个自然数是_____.2 （三帆中学考题）140，225，293被某大于1的自然数除,所得余数都相同。
2002除以这个自然数的余数是.3 （人大附中考题）某个两位数加上3后被3除余1，加上4后被4除余1，加上5后被5除余1，这个两位数是______.4 （101中学考题）一个八位数，它被3除余1，被4除余2，被11恰好整除，已知这个八位数的前6位是257633，那么它的后两位数字是__________。
5 （实验中学考题）(1)从1到3998这3998个自然数中，有多少个能被4整除?(2)从1到3998这3998个自然数中，有多少个各位数字之和能被4整除?预测1. 如果1＝1！，1×2＝2！，1×2×3＝3！……1×2×3×……×99×100＝100！那么1！+2！+3！+……+100！的个位数字是多少？预测2．（★★★★）公共汽车票的号码是一个六位数，若一张车票的号码的前3个数字之和等于后3个数字之和，则称这张车票是幸运的。
五年级 奥数疑难题集(2)——数论
五年级奥数疑难题集（2）——数论1、有若干个自然数，平均值是10，若从这些数中去掉最大的一个，则余下的平均值是9，若去掉最小的一个，则余下的平均值是11。
问：这些数最多有几个；这些数中最大的数最大能是几？解：10；19。
提示：设共有n个数,其中最小的为a,最大的为b,其余(n-2)个数的和为c,则a+b+c=10n,a+c=9(n-1),b+c=11(n-1),可得a=11-n,b=9+n,由于a,b,n都是自然数,所以n ≤10,b≤19.2、在小于100的自然数中，与2,3都互质且是合数的数有多少个？解：9。
与2,3都互质且是合数的数，必须是至少2个大于3的质数的乘积。
有5×5；5×7；5×11；5×13；5×17；5×19；7×7；7×11；7×13，共9个。
3、11个连续自然数的和是110，最大数与最小数的乘积是多少？解：75/。
中间数是110÷11=10，所求乘积为（10-5）（10+5）=754有一类数，它们既是7的倍数又是8的倍数，并且加上9是质数，这类数中最小的是几？解：224，提示按k=1,2,3……，检验(56k+9)是否为质数。
5把1000拆成两个自然数的和，一个是7的倍数，另一个是11的倍数。
如果要求这两个自然数中一个尽量大，一个尽量小，那么这两个自然数分别是？解：979和21。
要求一个数尽量大，所以三位数中最大的11的倍数为979，则另一个为1000-979=21。
6某校一年级招收新生，如果每班编40人，不足4个班；如每班编45人，不足3个班；如果3个班把它编完，则每班人数一样多，那么一年级招的新生最多为多少人？解：132人。
一年级新生多于40×3=120人；少于45×3=135人，最多为44×3=132人。
7在黑板上任意写一个自然数，然后用于这个自然数互质并且大于1的最小自然数替换这个数，称为一次操作。
小学奥数：容斥原理之数论问题.专项练习及答案解析
1. 了解容斥原理二量重叠和三量重叠的内容；2. 掌握容斥原理的在组合计数等各个方面的应用．一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A B A B A B =+-U I (其中符号“U ”读作“并”，相当于中文“和”或者“或”的意思；符号“I ”读作“交”，相当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B I ，即阴影面积．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B I ，即阴影面积．包含与排除原理告诉我们，要计算两个集合A B 、的并集A B U 的元素的个数，可分以下两步进行：第一步：分别计算集合A B 、的元素个数，然后加起来，即先求A B +(意思是把A B 、的一切元素都“包含”进来，加在一起)；第二步：从上面的和中减去交集的元素个数，即减去C A B =I (意思是“排除”了重复计算的元素个数)．二、三量重叠问题A 类、B 类与C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素教学目标知识要点1．先包含——A B +重叠部分A B I 计算了2次，多加了1次；2．再排除——A B A B +-I把多加了1次的重叠部分A B I 减去．7-7-4 容斥原理之数论问题个数+同时是A 类、B 类、C 类的元素个数．用符号表示为：A B C A B C A B B C A C A B C =++---+U U I I I I I ．图示如下：在解答有关包含排除问题时，我们常常利用圆圈图(韦恩图)来帮助分析思考．【例 1】 在1~100的全部自然数中，不是3的倍数也不是5的倍数的数有多少个？A B【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 如图，用长方形表示1~100的全部自然数，A 圆表示1~100中3的倍数，B 圆表示1~100中5的倍数，长方形内两圆外的部分表示既不是3的倍数也不是5的倍数的数．由1003331÷=L 可知，1~100中3的倍数有33个；由100520÷=可知，1~100中5的倍数有20个；由10035610÷⨯=L （）可知，1~100既是3的倍数又是5的倍数的数有6个．由包含排除法，3或5的倍数有：3320647+-=(个)．从而不是3的倍数也不是5的倍数的数有1004753-=(个)．【答案】53【巩固】 在自然数1100~中，能被3或5中任一个整除的数有多少个？【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 1003331÷=L ，100520÷=，10035610÷⨯=L （）．根据包含排除法，能被3或5中任一个整除的数有3320647+-=(个)．【答案】47【巩固】 在前100个自然数中，能被2或3整除的数有多少个？【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 如图所示，A 圆内是前100个自然数中所有能被2整除的数，B 圆内是前100个自然数中所有能被3整除的数，C 为前100个自然数中既能被2整除也能被3整除的数．例题精讲 图中小圆表示A 的元素的个数，中圆表示B 的元素的个数，大圆表示C 的元素的个数．1．先包含：A B C ++ 重叠部分A B I 、B C I 、C A I 重叠了2次，多加了1次． 2．再排除：A B C A B B C A C ++---I I I 重叠部分A B C I I 重叠了3次，但是在进行A B C ++- A B B C A C --I I I 计算时都被减掉了． 3．再包含：A B C A B B C A C A B C ++---+I I I I I ．前100个自然数中能被2整除的数有：100250÷=(个)．由1003331÷=L 知，前100个自然数中能被3整除的数有：33个．由10023164÷⨯=L （）知，前100个自然数中既能被2整除也能被3整除的数有16个．所以A 中有50个数，B 中有33个数，C 中有16个数．因为A ，B 都包含C ，根据包含排除法得到，能被2或3整除的数有：50331667+-=(个)．【答案】67【例 2】 在从1至1000的自然数中，既不能被5除尽，又不能被7除尽的数有多少个?【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 1～1000之间，5的倍数有10005⎡⎤⎢⎥⎣⎦=200个，7的倍数有10007⎡⎤⎢⎥⎣⎦=142个，因为既是5的倍数，又是7的倍数的数一定是35的倍数，所以这样的数有100035⎡⎤⎢⎥⎣⎦=28个．所以既不能被5除尽，又不能被7除尽的数有1000-200-142+-28=686个．【答案】686【巩固】 求在1至100的自然数中能被3或7整除的数的个数．【考点】容斥原理之数论问题 【难度】2星 【题型】解答【解析】 记 A ：1～100中3的倍数，1003331÷=L L ，有33个；B ：1～100中7的倍数，1007142÷=L L ，有14个；A B I ：1～100中3和7的公倍数，即21的倍数，10021416÷=L L ，有4个．依据公式，1～100中3的倍数或7的倍数共有3314443+-=个，则能被3或7整除的数的个数为43个.【答案】43【例 3】 以105为分母的最简真分数共有多少个？它们的和为多少？【考点】容斥原理之数论问题 【难度】4星 【题型】解答【解析】 以105为分母的最简真分数的分子与105互质，105=3×5×7，所以也是求1到105不是3、5、7倍数的数有多少个，3的倍数有35个，5的倍数有21个，7的倍数有15个，15的倍数有7个，21的倍数有5个，35的倍数有3个，105的倍数有1个，所以105以内与105互质的数有105-35-21-15+7+5+3-1=48个，显然如果n与105互质，那么（105-n ）与n 互质，所以以105为分母的48个最简真分数可两个两个凑成1，所以它们的和为24.【答案】48个，和24【巩固】 分母是385的最简真分数有多少个？并求这些真分数的和.【考点】容斥原理之数论问题 【难度】4星 【题型】解答【解析】 385=5×7×11，不超过385的正整数中被5整除的数有77个；被7整除的数有55个；被11整除的数有35个；被77整除的数有5个；被35整除的数有11个；被55整除的数有7个；被385整除的数有1个；最简真分数的分子可以有385-77-55-35+5+11+7-1=240.对于某个分数a/385如果是最简真分数的话，那么（385-a ）/385也是最简真分数，所以最简真分数可以每两个凑成整数1，所以这些真分数的和为120.【答案】240个，120个【例 4】 在1至2008这2008个自然数中，恰好是3、5、7中两个数的倍数的数共有个．【考点】容斥原理之数论问题 【难度】3星 【题型】填空【关键词】西城实验 【解析】 1到2008这2008个自然数中，3和5的倍数有200813315⎡⎤=⎢⎥⎣⎦个，3和7的倍数有20089521⎡⎤=⎢⎥⎣⎦个，5和7的倍数有20085735⎡⎤=⎢⎥⎣⎦个，3、5和7的倍数有200819105⎡⎤=⎢⎥⎣⎦个．所以，恰好是3、5、7中两个数的倍数的共有1331995195719228-+-+-=个．【答案】228个【例 5】 求1到100内有____个数不能被2、3、7中的任何一个整除。
小升初奥数难点之常见数论问题
小升初奥数难点之常见数论问题
斐波切那数列1，1，2，3，5，8，13……每一项是前两项的和，问前2004项有多少个偶数？
分析：这个题最后数字很大肯定会出现周期规律。
我们重要的不是每一项是多少而是奇偶性。
我们注意下如下基本规律奇数+偶数=奇数，奇数+奇数=偶数，偶数+偶数=偶数，偶数+奇数=奇数。
这个数列的奇偶是按奇数，奇数，偶数，奇数，奇数偶数排列的。
每3个3个一循环。
2004个数共2004除以3=668组，每组只有1个偶数，所以一共668个偶数
很多数论问题看似数字很大实则为纸老虎。
模拟题今天是星期五2的2011次方天后是星期几？
分析：数字这么大肯定有规律。
当我们没有思路的时候就从简单情况入手2的一次方除以7余数2，平方是余数4，立方余数为1，四次方余数是2，然后4然后1.2的多少次方除以7的余数就是按2，4，1；3个一周期排列2011除以3=670……1，其实2的2011次方就是第670组第一个。
实际上我们看这时一组中的第一个余数为2所以是周日
很多数论知识看似数字很大实际上很容易的，从简单情况入手找到规律。
然后除以周期看尾巴枚举就可以了。
很多貌似很难的题只要从简单情况入手，然后枚举法就可以了。
行程和工程的走走停停问题用这个方法肯定是奏效的。
或许不一定是最好的方法，但是是思路最自然的方法。
其实我们学数学就是要思路自然，顺势而为。
六年级下册数学试题-奥数专题讲练：数论发散(含答案)全国通用
12 例如： ，所以(12，18)＝2×3＝6； 数论发散一、约数的概念与最大公约数0被排除在约数与倍数之外 1．求最大公约数的方法①分解质因数法：先分解质因数，然后把相同 的因数连乘起来。
例如：231＝3×7×11，252＝22×32×7，所以(231，252)＝3×7＝21；②短除法：先找出所有共有的约数，然后相乘。
2 183 9 362③辗转相除法：每一次都用除数和余数相除，能够整 除的那个余数，就是所求的最大公约数．用辗转相 除法求两个数的最大公约数的步骤如下：先用小的 一个数除大的一个数，得第一个余数；再用第一个 余数除小的一个数，得第二个余数；又用第二个余 数除第一个余数，得第三个余数；这样逐次用后一 个余数去除前一个余数，直到余数是0为止。
那么， 最后一个除数就是所求的最大公约数。
(如果最后的 除数是1，那么原来的两个数是互质的)。
例如：求600和1515的最大公约数：1515÷600＝2…315；600÷315＝1…285；315÷285＝ 1…30；285÷30＝9…15；30÷15＝2…0；所 以1515和600的最大公约数是15。
a12 6 (a，b)2．最大公约数的性质①几个数都除以它们的最大公约数，所得的几个商是互质数；②几个数的公约数，都是这几个数的最大公约数的约数；③几个数都乘以一个自然数n，所得的积的最大公约数等于这几个数的最大公约数乘以n。
3．求一组分数的最大公约数先把带分数化成假分数，其他分数不变；求出各个分数的分母的最小公倍数a；求出各个分数的分子的最大公约数b；b即为所求。
二、倍数的概念与最小公倍数1．求最小公倍数的方法①分解质因数的方法；例如：231＝3×7×11，252＝22×32×7，所以[231，252]＝22×32×7×11＝2772；②短除法求最小公倍数；2 18 二、倍数的概念与最小公倍数1．求最小公倍数的方法a ⨯bb] =③[a，2．最小公倍数的性质①两个数的任意公倍数都是它们最小公倍数的倍数。
小学奥数题库《数论》因数和倍数-因数的个数定理-4星题(含解析)
数论-因数和倍数-因数的个数定理-4星题课程目标知识提要因数的个数定理•因数的个数定理因数的个数等于不同质因数的指数分别加1后再相乘的积。
•因数个数性质当因数个数为奇数的时候，这个数一定是完全平方数．精选例题因数的个数定理1. A数有7个因数，B数有12个因数，且A、B的最小公倍数[A,B]＝1728，那么B=．【答案】108【分析】1728=26×33，所以A、B质因数只能有2和3，又由于A有7个因数，而7是一个质数，所以A分解质因数的形式只能有A=26，设B=2k×33，那么(k+1)×(3+1)=12，得k=2所以B=22×33=108．2. 整除2015的数称为2015的因数，1和2015显然整除2015，称为2015的平凡因数，除了平凡因数，2015还有一些非平凡因数，那么，2015的所有非平凡因数之和为．【答案】672【分析】〔解法一〕2015=5×13×312015所有的约数和为(50+51)×(130+131)×(310+311)=6×14×32=26882015的所有非平凡因数之和为2688−1−2015=672〔解法二〕由于该数比拟小，可以直接写出2015的所有约数2015=1×2015=5×403=13×155=31×652015的所有非平凡因数之和为5+403+13+155+31+65=6723. 有一列数，第1个是1，从第2个数起，每个数比它前面相邻的数大3，最后一个数是100，将这些数相乘，那么在计算结果的末尾中有个连续的零．【答案】9【分析】这一列数为1，4，7，⋯，100，要求他们相乘的积中0的个数，找到因数2和5的个数即可，又因为因数2的个数远多于5的个数，所以找到5的个数即为积中末尾0的个数，5的倍数有10，25，40，55，70，85，100共9个5，所以有9个0．4. 60的不同约数〔1除外〕的个数是．【答案】11【分析】60=1×60=2×30=3×20=4×15=5×12=6×10.60的约数〔1除外〕有：2、3、4、5、6、10、12、15、20、30、60，共11个．5. 数学小组原方案将72个苹果发给学生，每人发的苹果数量一样多，后来又有6人参加小组，这样每个学生比原方案少发了1个苹果．那么，原来有名学生．【答案】18【分析】前后两次每人分到的苹果数量相差1，且都是72的因数，72的相差1的因数对有(1,2)、(2,3)、(3,4)和(8,9)，经试因数对(3,4)符合要求：前后人数分别为72÷4=18(人)和72÷3=24(人).6. 自然数甲有10个约数，那么甲的10倍的约数个数可能是．【答案】40、22、18、30或24【分析】详解：甲含有约数2、5的情况与否，会影响最终的约数个数，分情况讨论，得约数个数有五种可能：40、22、18、30和24．例如：29、24×5、24×7、2×74、79的10倍分别有22、18、24、30、40个约数．7. 老师用0至9这十个数字组成了五个两位数，每个数字恰用一次；然后将这五个两位数分别给了A、B、C、D、E这五名聪明且老实的同学，每名同学只能看见自己的两位数，并依次发生如下对话：A说：“我的数最小，而且是个质数．〞B说：“我的数是一个完全平方数．〞C说：“我的数第二小，恰有6个因数．〞D说：“我的数不是最大的，我已经知道ABC三人手中的其中两个数是多少了．〞E说：“我的数是某人的数的3倍．〞那么这五个两位数之和是．【答案】180【分析】A的话可知，A的十位是1，又因为是质数，所以A有可能是13，17，19；C能断定自己的数第二小，且有6个因数，所以可能是20，28，32；B是完全平方数，但不能含有1和2，所以B有可能是36，49，64；D能断定自己不是最大的，说明他的数是53或54或十位数不超过4，但大于等于34；E是某人的数的3倍，由上面信息可知，只能是A，且推得A为19，那么E为57最后根据D能知道ABC三人手中两个数，试验可知，BCD手中数分别为36，28，40综上所述，五个两位数之和是1808. 能被210整除且恰有210个约数的数有个．【答案】24个【分析】210=2×3×5×7，所以原数肯定含有2，3，5，7这四个质因子，而且幂次一定按照某种顺序是1，2，4，6，可以任意排列，所以有4!=24个9. 所有70的倍数中，共有多少个数恰有70个因数？【答案】6【分析】设70的N倍恰有70个因数．70=2×5×7，有：(1+1)×(1+1)×(1+1)=23= 8，因为8不整除70，所以N内可能有2、5、7．假设有4个不同质因数，但70只能表示为2×5×7，所以N内必含2、5、7中几个，即70N=2a+1×5b+1×7c+1，(a+1+1)×(b+1+1)×(c+1+1)=70，a,b,c分别是0，3，5中一个．N为23×53，23×73，25×23，25×73，53×75，55×73，一共6组．10. [A]表示自然数A的约数的个数．例如4有1，2，4三个约数，可以表示成[4]=3．计算：([18]+[22])÷[7]=．【答案】5【分析】因为18=2×32，有约数个为(1+1)×(2+1)=6(个),所以[18]=6，同样可知[22]=4，[7]=2．原式=(6+4)÷2=5.11. 两数乘积为2800，而且己知其中一数的因数个数比另一数的因数个数多1，那么这两个数分别是、．【答案】16、175【分析】先将2800分解质因数：2800=24×52×7，由于其中一数的因数个数比另一数的因数个数多1，所以这两个数中有一个数的因数为奇数个，这个数必为完全平方数．又是2800的因数，故这个数只能为22、24、52、22×52或24×52，另一个数相应地为22×52×7、52×7、24×7、22×7或7．经检验，只有两数分别为24和52×7时符合条件，所以这两个数分别是16和175．12. 算式1×8×15×22×⋯×2010的乘积末尾有个连续的0．【答案】72【分析】详解：乘数15、50、85、⋯、2010中含有因数5，都除以5得到3、10、17、⋯、402；其中10、45、⋯、395还含有因数5，都除以5，得到2、9、16、⋯、79．其中30、65里还含有因数5．我们第一次除掉了2010−1535+1=58个5，第二次除掉了395−1035+1=12个5，最后还剩下两个因数5．说明1×8×15×22×⋯×2010含有58+12+2=72个约数5，由于其中含有的约数2是足够多的，因而的0的个数就等于约数5的个数，是72个．13. 1001的倍数中，共有个数恰有1001个约数．【答案】6个【分析】1001的倍数可以表示为1001k，由于1001=7×11×13，如果k有不同于7，11，13的质因数，那么1001k至少有4个质因数，将其分解质因数后，根据数的约数个数的计算公式，其约数的个数为(a1+1)(a2+1)(a3+1)(a4+1)⋯(a n+1),其中n⩾4．如果这个数恰有1001个约数，那么(a1+1)(a2+1)(a3+1)(a4+1)⋯(a n+1)=1001=7×11×13,但是1001不能分解成4个大于1的数的乘积，所以n⩾4时不合题意，即k不能有不同于7，11，13的质因数．那么1001k只有7，11，13这3个质因数．设1001k=7a×11b×13c，那么(a+1)(b+1)(c+1)=1001,a+1、b+1、c+1分别为7，11，13，共有3!=6种选择，每种选择对应一个1001k，所以1001的倍数中共有6个数恰有1001个约数．14. 四位数双成成双的所有因数中，有3个是质数，其它39个不是质数．那么，四位数成双双成有个因数．【答案】12【分析】双成成双共有3＋39＝42个因数，且有3个质因数，所以它的质因数分解形式为双成成双＝a×b2×c6,而双成成双＝双00双+成成0̅＝双×1001＋成×110＝11×(双×91＋成×10)所以三个质因数中有一个是11，所以双成成双＝a×b2×c6,至少是11×32×26＝6336,稍微大一点点就是11×52×26＝17600,已经是五位数了，所以双成成双＝6336，双＝6,成＝3所以成双双成＝3663＝32×11×37,有3×2×2＝12个因数．15. 2010的全部约数有个，这些约数的和数是．【答案】16；4896【分析】详解：2010=2×3×5×67，约数有(1+1)×(1+1)×(1+1)×(1+1)=16个，约数之和是(1+2)×(1+3)×(1+5)×(1+67)=4896．16. 自然数N有20个正约数，N的最小值为．【答案】240【分析】先将20写成几个数相乘的形式，再写成几个和的积的形式，最后利用约数个数的公式解题：①20=20×1=19+1，N的最小值为：219=524288，②20=2×10=(9+1)×(1+1)，N的最小值为：29×3=1536，③20=4×5=(4+1)×(3+1)，N的最小值为：24×33=432，④20=2×2×5=(4+1)×(1+1)×(1+1)，N的最小值为：24×31×51=240．17. 有20个约数，且被42整除最小的自然数是．【答案】336【分析】因为被42整除，所以一定含有质因数2，3，7．20=1×20=2×10=4×5=2×2×5,有20个约数的自然数有：因为必须含有3个不同的质因数，所以最小的只能是：2×2×2×2×3×7=336;所以有20个约数且被42整除的最小自然数是336．18. S=19+199+1999+⋯+199⋯9⏟10000个9那么S的小数点后第2016位是．【答案】6【分析】首先，1 99⋯9⏟n个9=0.0⋅0⋯0⏟n−1个01⋅即小数点后第n，2n，3n，…位都是1，其它为都是0所以当n是2016的因数时，199⋯9⏟n个9化成小数后，小数点后第2016位是1，其余情况小数点后第2016位是0.2016=25×32×7,有36个因数，在不考虑进位的情况下，这一位上有36个1相加，这一位的数字是6，下面考虑进位，因为2017是质数，所以2017位上只有2个1相加，单独不构成进位，而2018=1009×2，有4个因数，本身也缺乏以向第2018位进位，显然2019位即以后都缺乏以进位到2016为，所以第2016位是6【解】19. 自然数N有45个正约数，N的最小值为．【答案】3600【分析】正约数个数的求法：分解质因数后，每个指数加1的连乘积45=3×3×5，容易知道，指数比拟小，原数比拟小．质因子比拟小，原数比拟小，因此原数最小是24×32×52=3600．20. 一个自然数有10个不同的因数〔即约数，指能够整除它的自然数〕，但质因数〔即为质数的因数〕只有2与3．那么，这个自然数是．【答案】162或48【分析】设这个数为2a×3b〔a、b均为正整数〕，由题意可知(a+1)×(b+1)=10=2×5所以a=1,b=4或a=4,b=1所以这个自然数是21×34=162或24×31=4821. 从2016的因数中选出不同的假设干个数写成一圈，要求相邻位置的两个因数互质，那么最多可以写出个因数．【答案】12【分析】2016=25×32×7,所以2016的奇因数有(2++1)×(1+1)=6个2016的偶因数有5×(2++1)×(1+1)=30个.假设排列最多的可能一定是“奇偶奇偶……〞，所以最多一圈有12个；假设有13〔或以上〕个因数，那么必有两偶数相邻，构造12个数的情况：1,2,3,14,9,4,7,8,21,16,63,32圈成一圈．22. 恰好有12个不同因数的最小的自然数为．【答案】60【分析】12=12×1=6×2=4×3=3×2×2所以，有12个因数的数对应的质因数分解形式分别是：A11，A5×B，A3×B2，A2×B×C，这四种形式下的最小自然数分别是：2048，96，72，60，所以符合要求的数是60．23. 能够被1到11的所有自然数整除的最小自然数为．【答案】27720【分析】1到11这11个数分解质因数后所包含的质数有2、3、5、7、11，因此这个自然数最少包含质因数2、3、5、7、11．1=11，2=21，3=31，4=22，5=51，6=2×3，7=71，8=23，9=32，10=2×5，11=111，所以这个自然数最小为23×32×51×71×111=27720，那么符合条件的A最小是．24. 一个正整数除以3!后所得结果中因数个数变为原来因数个数的13【答案】12【分析】设A=2x×3y×p1a1×p2a2×p3a3×⋯⋯×p n a n,那么B=A÷3!=2x−1×3y−1×p1a1×p2a2×p3a3×⋯⋯×p n a n,那么(x+1)(y+1)(a1+1)(a2+1)⋯⋯(a n+1)=3[xy(a1+1)(a2+1)(a n+1)],即(x+1)(y+1)=3xyxy都取1不满足此式，所以取x=2，y=1，a1=a2=⋯=a n=0得到最小值1225. A和B是两个非零自然数，A是B的24倍，A的因数个数是B的4倍，那么A与B的和最小是．【答案】100【分析】{B=2A=48=24×3B的因数个数为2，A的因数个数为5×2=10不符合要求；{B=3A=72=23×32B的因数个数为2，A的因数个数为4×3=12不符合要求；{B=4=22A=96=25×3B的因数个数为3，A的因数个数为6×2=12,符合要求；可见A+B的最小值为4+96=10026. 在三位数中，恰好有9个因数的数有多少个？【答案】7个【分析】由于9=1×9=3×3，根据因数个数公式，可知9个因数的数可以表示为一个质数的8次方，或者两个不同质数的平方的乘积，前者在三位数中只有28=256符合条件，后者中符合条件有22×52=100、22×72=196、22×112=484、22×132=676、32×52=225、32×72=441，所以符合条件的有7个．27. 3600有多少个约数？其中有多少个是3的倍数？有多少个是4的倍数？有多少个不是6的倍数？【答案】45；30；27；21【分析】详解：3600=24×32×52，有(4+1)×(2+1)×(2+1)=45个约数．3600=3×(24×3×52)，有(4+1)×(1+1)×(2+1)=30个约数是3的倍数．3600=24×32×52=4×(22×32×52)，有(2+1)×(2+1)×(2+1)=27个．28. 在1到100中，恰好有6个因数的数有多少个？【答案】16个【分析】6=1×6=2×3，故6只能表示为(5+1)或(1+1)×(2+1)，所以恰好有6个因数的数要么能表示成某个质数的5次方，要么表示为某个质数的平方再乘以另一个质数，100以内符合前者的只有32，符合后者的数枚举如下：22×322×522×722×1122×1322×1722×1922×23⋯⋯8个32×232×532×732×11⋯⋯4个52×252×3⋯⋯2个72×2⋯⋯1个所以符合条件的自然数一共有1+8+4+2+1=16个．29. 如果你写出12的所有因数，1和12除外，你会发现最大的因数是最小因数的3倍．现有一个整数n，除掉它的因数1和n外，剩下的因数中，最大因数是最小因数的15倍，那么满足条件的整数n有哪些？【答案】60和135．【分析】设整数n除掉因数1和n外，最小因数为a，可得最大因数为15a，那么n=a×15a=15a2=3×5×a2．那么3、5、a都为n的因数．因为a是n的除掉因数1外的最小因数，那么a⩽3．当a=2时，n=15×22=60；当a=3时，n=15×32=135．所以满足条件的整数n有60和135．30. 在小于1000的正整数中，有多少个数有奇数个约数？【答案】31【分析】详解：平方数有奇数个约数．1000以内的平方数有12，22，32，⋯，312，因此有31个数有奇数个约数．31. 以下各数分别有多少个约数？18、47、243、196、450【答案】6；2；6；9；18【分析】简答：分解质因数后，指数加1连乘即可．32. 240有多少个约数？其中有多少个奇约数？有多少个约数是3的倍数？【答案】20个；4个；10个【分析】简答：240=24×3×5，有(4+1)×(1+1)×(1+1)=20个约数．奇约数即不含有因子2，有(1+1)×(1+1)=4个奇约数，有(4+1)×(1+1)=10个约数是3的倍数．33. 有一个整数，它恰好是它约数个数的2011倍，这个正整数的最小值是多少？【答案】16088【分析】设这个数为x，其约数的个数为n，那么有x=2011×n，因为2011是质数，那么n的最小值的约数个数大概率为偶数，经试验当n=8时，那么x=2011×23⇒n=2×4=8成立因此x=2011×8=16088．34. 16200有多少个因数？因数中有多少个奇因数？有多少个偶因数？因数中有多少个是3的倍数？有多少个是6的倍数？有多少个不是5的倍数？【答案】60；15；45；48；36；20【分析】把16200分解质因数：16200=23×34×52，根据因数个数定理，16200的因数个数为：(3+1)×(4+1)×(2+1)=60个；奇因数：(4+1)×(2+1)=15个；偶因数：60−15=45个；因数中3的倍数：3×1×4×(2+1)=48(个)；因数中6的倍数，也就是2，3都得选；3×4×(2+1)=36(个)；不是5的倍数，(3+1)×(4+1)=20(个)．35. 79、128、180分别有多少个约数？【答案】2；8；18【分析】简答：提示，牢记计算约数个数的公式．并能准确分解质因数．36. 数270的因数有多少个？这些因数中奇因数有多少个？【答案】16个，8个【分析】270=33×2×5，因数的个数为(3+1)×(1+1)×(1+1)=16(个)，奇因数个数为(3+1)×(1+1)=8(个)．37.数360的约数有多少个？这些因数中偶因数有多少个？【答案】24个，18个【分析】360=23×32×5，因数的个数为(3+1)×(2+1)×(1+1)=24(个)，奇因数个数为(2+1)×(1+1)=6(个)，偶因数有24−6=18(个)．38. 有一个自然数，它的个位是零，并且它有8个因数，这个数最小可能是多少？【答案】30【分析】因数个数定理：8=1×8=2×4=2×2×2，分解质因数后：a7、ab3、abc，因为这个自然数的个位是零，因此必有质因数2和5，因此可能是23×51或21×31×51，比拟可知最小的数是21×31×51=30．39. 有一个整数，它恰好是它约数个数的2012倍，这个正整数的最小值是多少？【答案】40220【分析】设这个数为x，其约数的个数为n，那么有x=2012×n=22×503×n，其约数个数总大于(2+1)×(1+1)=6个，经试验当n=20时，那么x=24×5×503⇒n=5×2×2= 20成立因此x=2011×20=40220．40. 数学老师把一个两位数的约数个数告诉了墨莫，聪明的墨莫仔细思考了一下后算出了这个数．同学们，你们知道这个数可能是多少吗？【答案】64或36【分析】假设约数个数为2个，是质数，这样的两位数有很多．假设约数个数为3个，可以用a2来表示，也有很多．约数个数为4个的两位数也有很多．约数个数为5个的数可以表示为a4，有16和81，不唯一．约数个数为6个的两位数也不唯一．约数个数为7个的两位数表示为a6，只有26=64，是唯一的．同样的，约数个数为9个的两位数也是唯一的，只有36．约数个数更多的两位数，或者不唯一，或者不存在．因此这个数可能为64或36．41. 求出所有恰好含有10个因数的两位数，并求出每个数的所有因数之和．【答案】124或186【分析】10=9+1=2×5，表达式为a9或者ab4，29>100，2×34>100，只可能是24×3=48或24×5=80．48的因数之和：(20+21+22+23+24)×(30+31)=124，80的因数之和：(20+21+22+ 23+24)×(50+51)=186．42. 有12个约数的数最小是多少？有多少个两位数的约数个数是12个？【答案】60；5【分析】详解：有12个约数的数分解质因数后，可能是▫11、▫×▫5、▫2×▫3、▫×▫×▫2；对应的最小数分别是2048、96、72、60，那么最小的就是60，其中两位数除了60、72、96之外还有84和90，共5个．43. 1000以内恰有10个因数的数有多少个？【答案】22【分析】10=1×10=2×5，对于第一种情况29=512；第二种情况为a4×b，a只能取2和3，经试验分别有17种和4种可能，综合共有22个．44. A有7个约数，B有12个约数，且A、B的最小公倍数是1728，求B．【答案】108【分析】1728=26×33，由于A数有7个约数，而7为质数，所以A为某个质数的6次方，由于1728只有2和3两个质因数，如果A为36，那么1728不是A的倍数，不符合题意，所以A=26，那么33为B的约数，设B=2k×33，那么(k+1)×(3+1)=12，解得k=2，所以B=22×33=108．45. 3456共有多少个约数？其中有多少个是3的倍数？有多少个是4的倍数？有多少个不是6的倍数？【答案】32；24；24；11【分析】简答：3456=27×33，约数有8×4=32个．其中3的倍数有8×3=24个，4的倍数有6×4=24个，6的倍数有7×3=21个．那么有32−21=11个不是6的倍数．46. 一个正整数，它的2倍的约数恰好比自己的约数多2个，它的3倍的约数恰好比它自己的约数多3个，那么这个正整数为多少？【答案】12【分析】这个数只能含2和3的因子，因为如果它还有别的因子，例如5，那么最后增加的个数要比给定的数字大．设x=2a⋅3b，它的约数有(a+1)(b+1)个，它的2倍为2a+1⋅3b，它的约数有(a+1+1)(b+1)个．(a+1+1)(b+1)−(a+1)(b+1)=b+1=2，b=1同样的，它的3倍为2a⋅3b+1，它的约数为(a+1)(b+1+1)个，比原数多3个(a+1)(b+1+1)−(a+1)(b+1)=a+1=3，a=2，所以这个数的形式是22×3=12．47. 在小于200的正整数中，有多少个数有偶数个约数？【答案】185【分析】简答：平方数有奇数个约数．小于200的平方数有12，22，⋯，32，142，共14个，因此有偶数个约数的数有185个．48. 在所有30的倍数中，共有个数恰好有30个因数？【答案】6【分析】设30的N倍恰有30个因数．因为30=2×3×5，所以N内可能有2、3、5．根据因数个数定理，(1+1)×(2+1)×(4+1)=30，所以N内必含2、3、5中几个，即30N=2a×3b×5c，(a+1)×(b+1)×(c+1)=30，a,b,c分别是1，2，4中一个．N为21×32×54，21×34×52，22×31×54，22×34×51，24×31×52，24×32×51，一共6个．49. 360共有多少个奇约数？所有这些奇约数的和是多少？【答案】6、78【分析】360=23×32×5，奇约数有：(2+1)×(1+1)=6(个)，奇约数的和是：(30+31+32)×(50+51)=78．50. 偶数A不是4的倍数，它的约数个数为12，求4A的约数个数．【答案】24【分析】由于A是偶数但是不是4的倍数，所以A只含1个因子2，可将A分解成A=21×B，其中B奇数，根据约数个数定理，它的约数个数为(1+1)×N=12，那么4A=8B=23×B，所以它的约数个数为(1+3)×N=24个．51. a，b均为质数且不相等，假设A=a3b2，那么a有多少个因数？假设B=9A，那么B有多少个因数？假设C有6个因数，那么C2有多少个因数？【答案】12；36个或18个或20个；11个或15个【分析】A有(3+1)×(2+1)=12个因数．B=9A=32a3b2，假设a和b都不是3，那么B有(2+1)×(3+1)×(2+1)=36个因数；假设a=3，那么B=35b2，那么B有(5+1)×(2+1)=18个因数，假设b=3，那么B=34a3，B有(4+1)×(3+1)=20个因数．综上B的因数可能有36个、18个或20个；6=2×3=1×6，那么假设C=p1×p22，C2=p12×p24，有(2+1)×(4+1)=15个因数；或C=p5，C2=p10，有11个因数．52. 11个连续的两位数乘积的末4位都是0，那么这11个数的总和最小是多少？【答案】220【分析】末4位都是0．这个乘积分解质因数后，至少有4个因数2和4个因数5．而连续的11个数中至少有5个偶数，所以因数2的个数足够了，因而问题在于因数5是不是够4个．由于连续的11个自然数中，最多有3个数是5的倍数，而乘积中要出现4个因数5，说明这3个数中，至少一个数含有两个因数5，这个数最小是25，所以所求的11个连续自然数的总和最小是25+24+23+⋯+15=220．53. 一个数的完全平方数有39个约数，求该数的约数个数是多少？【答案】14个或者20个．【分析】设该数为p1a1×p2a2×⋯×p n a n，那么它的平方就是p12a1×p22a2×⋯×p n2a n，因此(2a1+1)×(2a2+1)×⋯×(2a n+1)=39．由于39=1×39=3×13，⑴所以，2a1+1=3，2a2+1=13，可得a1=1，a2=6；故该数的约数个数为(1+1)×(6+1)=14个；⑵或者，2a1+1=39，可得a1=19，那么该数的约数个数为19+1=20个．所以这个数的约数个数为14个或者20个．54. 一个自然数，它最大的约数和次大的约数之和是111，这个自然数是多少？【答案】74【分析】最大的约数是这个自然数本身，因此它是次大约数的倍数．它们的和也应该为次大约数的倍数．111=3×37，次大约数为37时满足条件，这个自然数为74．55. 10000的所有因数的和为多少？所有因数的积为多少？【答案】24211；1000012×100【分析】10000=24×54，因数和：(20+21+22+23+24)×(50+51+52+53+54)=24211因数积为(1002)n×100，其中n=[(4+1)×(4+1)−1]÷2=12所以因数的积为1000012×10056. 数120的因数有多少个？这些因数中奇因数有多少个？【答案】16个；4个【分析】120=23×3×5，因数的个数为(3+1)×(1+1)×(1+1)=16(个)，奇因数个数为(1+1)×(1+1)=4(个)．57. 数240的因数有多少个？这些因数中偶因数有多少个？【答案】20个；16个【分析】240=24×3×5，因数的个数为(4+1)×(1+1)×(1+1)=20(个)，奇因数个数为(1+1)×(1+1)=4(个)，偶因数有20−4=16(个)．58. 求所有能被30整除，且恰有30个不同约数的自然数的个数．【答案】6个【分析】30=2×3×5，所以原数肯定只含有2，3，5，这三个质因子，并且指数分别为1，2，4，可以任意排列所以有3!=6个．59. 算式(1+2+3+⋯+n)+2007的结果可表示为n(n>1)个连续自然数的和．请问：共有多少个满足要求的自然数n？【答案】5个．【分析】1+2+3+⋯+n是项数为n的等差数列之和，我们考虑将2007平均分成n份，加到每一项上即可．2007=32×223，有6个约数，分别为1、3、9、223、669、2007．其中1舍去，有5个满足要求的自然数．60. 有3599只甲虫，依次编号为1，2，3，⋯，3599，开始时头都朝东．第1秒钟，编号为1的倍数的甲虫向右转90度；第2秒钟，编号为2的倍数的甲虫向右转90度；第3秒钟，编号为3的倍数的甲虫向右转90度，⋯，如此进行．那么，1小时后，第3599号甲虫头朝哪个方向？【答案】东．【分析】要求编号为n的甲虫转动的次数实际上是要求n的因数的个数，先将3599分解质因数：3599=3600−1=602−12=59×61，所以3599只有(1+1)×(1+1)=4个因数，那么在1小时即3600秒内，第3599号甲虫共转动了4次，由于每次转90度，所以共转了360度，还是朝向原来的方向，所以1小时后，第3599号甲虫头朝东．61. 2008÷a=b⋯⋯6，a、b均为自然数，a有多少种不同的取值？【答案】14【分析】由2008÷a=b⋯⋯6可知：ab+6=2008，ab=2002，又因为2002=2×7×11×13，而且a>6，所以a的取值有：7、11、13、2×7、2×11、2×13、7×11、7×13、11×13、2×7×11、2×7×13、2×11×13、7×11×13、2×7×11×13，共14种不同的取值．62. 28有多少个因数？和28因数个数相同的两位数还有那些？【答案】6个；共16个，分别是：12,18,20,28,32,44,45,50,52,63,68,75,76,92,98,99.【分析】28=22×7，共6个因数，枚举6个因数的两位数．6=1×6=2×3，原数为a5或b2c形式共16个，分别是：12,18,20,28,32,44,45,50,52,63,68,75,76,92,98,99.63. 200以内恰有10个因数的数有多少个？【答案】5【分析】10=1×10=2×5，对于第一种情况29=512>200；第二种情况为a4×b，a只能取2和3：24×3、24×5、24×7、24×11、24×13=208>200；34×2、34×5=405> 200，综上，共有5个．。
小学奥数题库《数论》余数问题带余除法1星题(含解析)全国通用版
数论-余数问题-带余除法-1星题课程目标知识提要带余除法•定义一般的，如果a是整数，b是整数（b≠0），若有a÷b=q⋯⋯r，也就是说a=b×q+r，0≦r<b，我们称上面的除法算式为一个带余除法算式。
（1）当r=0时，我们称a可以被b整除，q称为a除以b的商或完全商；（2）当r≠0时，我们称a不可以被b整除，q称为a除以b的商或不完全商。
精选例题带余除法1. 有一个除法算式，被除数和除数的和是136，商是7，则除数是．【答案】17【分析】（1）被除数÷除数=7，因此我们能得到被除数是除数得7倍．（2）如果设除数是1份，那么被除数就是7份，它们的和是136．所以每份量为：136÷8=17．即除数是17．2. 在一个除法算式中，被除数是12，除数小于12，则可能出现的不同的余数之和是．【答案】15【分析】除数小于12且有不同余数，除数可能是11、10、9、8、7．余数分别是1、2、3、4、5．余数之和是1＋2＋3＋4＋5=15.3. 已知2008被一些自然数去除，得到的余数都是10．那么这些自然数共有个．【答案】11个【分析】2008−10=1998一定能被这些数整除，且这些数一定大于10，1998=2×3×3×3×37．1998的因数一共有：(1+1)×(3+1)×(1+1)=16个．其中小于10的有：1，2，3，6，9那么大于10的因数有16−5=11个．即这些自然数共有11个．4. 买一支水彩笔需要1元7角，用15元钱最多可以买这样的水彩笔支．【答案】8【分析】1元7角相当17角，15元相当于150角．可列出如下算式：150÷17=8⋯14.故最多可以买这样的水彩笔8支．5. 两数相除，商4余8，被除数、除数两数之和等于73，则被除数是．【答案】60【分析】被除数=4×除数+8，被除数减去8后是除数的4倍，所以根据和倍问题可知，除数为(73−8)÷(4+1)=13，所以，被除数为13×4+8=60．6. 有两个自然数相除，商是17，余数是13，已知被除数、除数、商与余数之和为2113，则被除数是．【答案】1968【分析】设除数为a，被除数为17a+13，即可得到(17a+13)+a+17+13=2113,那么除数=115，被除数=115×17+13=1968．7. 在一个除法算式中，如果商是16，余数是8，那么被除数最小是．【答案】152【分析】根据余数小于除数，得到除数最小为9，那么被除数的最小值为16×9+8=152．8. 在一个除法算式中，如果商是16，余数是8，那么被除数与除数的和最小是．【答案】161【分析】由上题152+9=161．9. （1）34÷4=8⋯⋯2，则[34÷4]=，{34÷4}=；（2）已知a÷125=b⋯⋯10，[a÷125]=6，求{a÷125} = ；（3）已知a÷20=3⋯⋯b，{a÷20}=0.45，求[a÷20] = ，a = ．【答案】（1）8,0.5；（2）0.08；（3）3,69【分析】（1）34÷4的整数部分就是商，因此为8，{34÷4}相当于余数除以4，因此为0.5．（2）如果a÷b=q⋯⋯r，[a÷b]=q,{a÷b}=r÷b方法1：b=6，a=6×125+10=760，{760÷125}=0.08；方法2：b=6，{a÷125}=10÷125=0.08．（3）如果a÷b=q⋯⋯r，[a÷b]=q，{a÷b}=r÷b，所以[a÷20]=3，b=0.45×20=9，a=3×20+9=69．10. 用一个自然数去除另一个自然数，商为5．被除数、除数的和是36，求这两个自然数各是多少？【答案】被除数为30，除数为6．【分析】被除数÷除数=5，所以根据和倍问题可知，除数为36÷(5+1)=6，所以被除数为5×6=30．11. 若a÷b=7⋯⋯9，则a的最小值是多少？【答案】79【分析】根据余数小于除数，得到除数最小为10，那么a的最小值为7×10+9=79．12. （1）25÷6=4⋯⋯1；34÷6=5⋯⋯4，那么(25+34)÷6=( )⋯⋯( )．（2）45÷7=6⋯⋯3；26÷7=3⋯⋯5，那么(45+26)÷7=( )⋯⋯( )．（3）a÷8⋯⋯5；b÷8⋯⋯6，那么(a+b)÷8⋯⋯( )．（4）a÷8⋯⋯5；b÷8⋯⋯6；c÷8⋯⋯7，那么(a+b+c)÷8⋯⋯( )．【答案】（1）(25+34)÷6=(9)⋯⋯(5)；（2）(45+26)÷7=(10)⋯⋯(1)．（3）(a+b)÷8⋯⋯(3)．（4）(a+b+c)÷8⋯⋯(2)．【分析】（1）(25+34)÷6=9⋯⋯5；（2）(45+26)÷7=10⋯⋯1．（3）所以余数的和为5+6=11，11÷8=1⋯⋯3，余数为3．（4）余数的和为5+6+7=18，18÷8=2⋯⋯2，余数为2．13. 请在下列括号中填上适当的数．（1）a÷8⋯⋯6；b÷8⋯⋯7，那么(a+b)÷8⋯⋯( )．（2）a÷10⋯⋯5；b÷10⋯⋯6；c÷10⋯⋯7，那么(2a+b+c)÷10⋯⋯( )．【答案】（1）5；（2）3【分析】（1）余数的和为6+7=13，13÷8=1⋯⋯5，余数为5．（2）2a+b+c=a+a+b+c，所以余数的和为5+5+6+7=23，23÷10=2⋯⋯3，余数为3．14. 1013除以一个两位数，余数是12．求出符合条件的所有的两位数．【答案】13,77,91【分析】1013−12=1001，1001=7×11×13，那么符合条件的所有的两位数有11,13,77,91，因为“余数小于除数”，所以舍去11，答案只有13,77,91．15. 1013除以一个两位数，余数是12．求出所有符合条件的两位数．【答案】13,77,91【分析】1013−12=1001，1001=7×11×13，那么符合条件的所有的两位数有11,13,77,91，因为“余数小于除数”，所以舍去11，答案只有13,77,91．16. 甲、乙两数的和是16，甲数除以乙数商是2余1，求甲数和乙数各是多少？【答案】乙=5，甲=11【分析】设乙数为a，即甲为2a+1，可得到(2a+1)+a=16，那么乙=5，甲=11．17. 2025除以一个两位数，余数是75，这个两位数是多少？【答案】78【分析】这个两位数是2025−75=1950的约数，其中比75大的只有78．18. 一个数除以另一个数，商是3，余数是3．如果除数和被除数都扩大10倍，那么被除数、除数、商、余数的和是263，求这2个自然数各是多少？【答案】5、18【分析】设除数为a，被除数为3a+3，即可得到10(3a+3)+10a+3+30=263,那么除数=5，被除数=5×3+3=18．19. 甲、乙两数的差是113，甲数除以乙数商7余5，则甲数和乙数各是多少？【答案】乙=18，甲=131【分析】设乙数为a，即甲为7a+5，可得到(7a+5)−a=113，那么乙=18，甲= 131．20. 两数相除，商4余8，被除数、除数、商数、余数四数之和等于415，则被除数是_______．【答案】324【分析】设被除数和除数分别为x，y，可以得到\[ \begin{cases} x = 4y + 8\hfill \\ x + y + 4 + 8= 415 \hfill \\ \end{cases} \]解方程组得\[ \left\{ \begin{gathered} x = 324 \hfill\\ y = 79 \hfill\\ \end{gathered} \right. \]即被除数为324．21. 78除以一个数得到的商是8，并且除数与余数的差是3，求除数和余数．【答案】除数为9，余数为6．【分析】78÷除数=8⋯⋯(余数−3)，81÷除数=9⋯⋯0被除数加上除数与余数的差3的和刚好是除数的9倍，则除数为(78+3)÷9=9，余数为6．22. 用某自然数a去除1992，得到商是46，余数是r，求a和r．【答案】a=43，r=14【分析】由1992是a的46倍还多r，得到1992÷46=43......14，得1992=46×43+ 14，所以a=43，r=14．23. 甲、乙两个数，甲数除以乙数商2余17，乙数的10倍除以甲数商3余45．求甲、乙二数．【答案】乙=24，甲=65【分析】设乙数为a，即甲为2a+17，可得到10a÷(2a+17)=3⋯⋯45，整理为10a= 3(2a+17)+45，那么乙=24，甲=65．24. 一个三位数除以43，商是a余数是b，求a+b的最大值．【答案】64【分析】试除法：999÷43=23⋯⋯10；999−10−1=988；988÷43=22⋯⋯42．余数最大为42，所以a+b的最大值为42+22=64．25. （1）82÷6=13⋯⋯4；50÷6=8⋯⋯2，那么(82−50)÷6=( )⋯⋯( )．（2）74÷6=12⋯⋯2；22÷6=3⋯⋯4，那么(74−22)÷6=( )⋯⋯( )．（3）a÷6余5；b÷6余1，那么(a−b)÷6余几呢？（4）a÷6余3；b÷6余5，那么(a−b)÷6余几呢？【答案】（1）(82−50)÷6=(5)⋯⋯(2)．（2）(74−22)÷6=(8)⋯⋯(4)．（3）余4．（4）余4．【分析】（1）(82−50)÷6=5⋯⋯2．（2）(74−22)÷6=8⋯⋯4．（3）余数的差是4，所以余数是4．（4）余数不够减时借1当6用来减，3+6=9，9−5=4，所以余数是4．26. 用一个自然数去除另一个自然数，商为8，余数是3．被除数、除数的和是48，求这两个自然数各是多少？【答案】被除数为43，除数为5．【分析】因为被除数减去3后使除数的8倍，所以根据和倍问题可知，除数为(48−3)÷(8+1)=5，所以被除数为5×8+3=43．27. 50除以一个一位数，余数是2．求出符合条件的一位数．【答案】3，4，6，8【分析】50÷除数=商⋯⋯2，50−2=48，48=除数×商，48=1×48=2×24=3×16=4×12=6×8，因为“余数小于除数且除数是一位数“那么符合条件的所有的数有3，4，6，8．28. 一个两位数除310，余数是37，求这样的两位数．【答案】39；91【分析】本题为余数问题基础题型，需要学生明白一个重要知识点，就是把余数问题---即“不整除问题”转化为整除问题．方法为用被除数减去余数，即得到一个除数的倍数；或者是用被除数加上一个“除数与余数的差”，也可以得到一个除数的倍数．本题中310−37=273，说明273是所求余数的倍数，而273=3×7×13，所求的两位数约数还要满足比37大，符合条件的两位数有39，91．29. 一个两位数除以13的商是6，除以11所得的余数是6，求这个两位数．【答案】83【分析】因为一个两位数除以13的商是6，所以这个两位数一定大于78，并且小于13×(6+1)=91；又因为这个两位数除以11余6，而78除以11余1，这个两位数为78+5=83．30. 43除以一个数得到的商是8，并且除数与余数的差是2，求除数和余数．【答案】除数为5，余数为3．【分析】43=8×除数+余数，被除数加上除数与余数的差2的和刚好是除数的9倍，则除数为(43+2)÷(8+1)=5，余数为3．31. 用一个自然数去除另一个自然数，商为7．被除数、除数的和是48，求这两个自然数各是多少？【答案】除数为6，被除数为42．【分析】被除数÷除数=7，所以根据和倍问题可知，除数为48÷(7+1)=6，所以被除数为6×7=42．32. 计算：（1）已知a÷25=b⋯⋯5，[a÷20]=4，求a=；（2）已知a÷10=7⋯⋯b，{a÷10}=0.5，求[a÷10]=，a=．【答案】（1）105；（2）7,75【分析】（1）b =4，a=4×25+5=105（2）a÷b=q⋯⋯r，[a÷b]=q，{a÷b}=r÷b，所以[a÷10]=7，b=0.5×10=5，a=7×10+5=75．33. 46除以一个一位数，余数是1．求出符合条件的一位数．【答案】3，5，9【分析】46÷除数=商⋯⋯1，46−1=45，45÷除数=商⋯⋯0，45=除数×商，45=3×15=5×9，因为“余数小于除数且除数是一位数”那么符合条件的所有的一位数有3，5，9．34. 博士要给小朋友们分糖，一共128块，如果每人分5块，最多可以分给几个小朋友？【答案】25【分析】128÷5=25⋯⋯3，最多分给25个小朋友，还剩3块．35. 128除以一个数得到的商是9，并且除数与余数的差是2，求除数和余数．【答案】除数为13，余数为11．【分析】128÷除数=9⋯⋯(余数−2)，130÷除数=10⋯⋯0被除数加上除数与余数的差2的和刚好是除数的10倍，则除数为(128+2)÷10=13，余数为11．36. 有一个整数，39，51，147被它除所得的余数都是3，求这个数．【答案】4；6；12【分析】方法一：39−3=36，147−3=144，(36,144)=12，12的约数是1,2,3,4,6,12，因为余数为3要小于除数，这个数是4，6，12．方法二：由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．51−39=12，147−39=108，(12,108)=12，所以这个数是4，6，12．37. 一个除法算式中，被除数、除数、商与余数都是自然数，并且商与余数相等．若被除数是47，则除数是多少？【答案】46【分析】设除数为b，商和余数都是c，这个算式就可以表示为：47÷b=c⋯⋯c，即b×c+c=47；c×(b+1)=47，所以c一定是47的因数，47的因数只有1和47；c为47肯定不符合条件，所以c=1，即除数是46，余数是1．38. 已知2012被一些正整数去除，得到的余数为10，则这样的正整数共有多少个？【答案】13个【分析】2012−10=2002一定能被这些数整除，2002=2×7×11×13．因为2002中一共有(1+1)×(1+1)×(1+1)×(1+1)=16个，排除小于10的因数1、2、7，满足条件的正整数共有16−3=13个．39. 188＋288＋388＋…＋2088除以9、11的余数各是多少？【答案】8；11．【分析】根据等差数列求和列式：188＋288＋388＋…＋2088=22760，所以22760÷9⋯⋯8；22760÷11⋯1．40. 著名的斐波那契数列是这样的：1，1，2，3，5，8，13，21，⋯，这串数列当中第2008个数除以3所得的余数为多少？【答案】0【分析】斐波那契数列的构成规则是从第三个数起每一个数都等于它前面两个数的和，由此可以根据余数定理将斐波那契数列转换为被3除所得余数的数列：1，1，2，0，2，2，1，0，1，1，2，0，⋯，第九项和第十项连续两个是1，与第一项和第二项的值相同且位置连续，所以斐波那契数列被3除的余数每8个一个周期循环出现，由于2008除以8的余数为0，所以第2008项被3除所得的余数为第8项被3除所得的余数为0．。
小学奥数专题之数论
1 （人大附中考题）有____个四位数满足下列条件：它的各位数字都是奇数；它的各位数字互不相同；它的每个数字都能整除它本身。
1359 ，1935，3195，3915，9135，93152 （101中学考题）如果在一个两位数的两个数字之间添写一个零，那么所得的三位数是原来的数的9倍，问这个两位数45是＿＿。
3（人大附中考题）甲、乙、丙代表互不相同的3个正整数，并且满足：甲×甲=乙+乙=丙×135．那么甲最小是____。
可以分析出甲甲是偶数，是135的倍数，且是完全平方数而135=5*3*3*3，最小再乘以15即为完全平方数，若要为偶数则需再乘4于是丙为60，甲为90，乙为40504 (人大附中考题)下列数不是八进制数的是( D)A、125B、126C、127D、128预测1．在1～100这100个自然数中，所有不能被9整除的数的和是多少？4456预测2．有甲、乙、丙三个网站，甲网站每3天更新一次，乙网站每五5天更新一次，丙网站每7天更新一次。
2004年元旦三个网站同时更新，下一次同时更新是在____月____日？4.14 预测3、从左向右编号为1至1991号的1991名同学排成一行．从左向右1至11报数，报数为11的同学原地不动，其余同学出列；然后留下的同学再从左向右1至11报数，报数为11的同学留下，其余的同学出列；留下的同学第三次从左向右1至1l报数，报到11的同学留下，其余同学出列．那么最后留下的同学中，从左边数第一个人的最初编号是____．1331数论篇二1 （清华附中考题）有3个吉利数888，518，666，用它们分别除以同一个自然数，所得的余数依次为a,a+7,a+10,则这个自然数是_____.518=7=511666-10=656888,511,656除以这个数，余数相同888-511=377888-656=232这个数为377与232的公因数，且大于10377=13×29232=8×29所以这个自然数为292 （三帆中学考题）140，225，293被某大于1的自然数除,所得余数都相同。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【例 3】 如果 n 个奇质数中，任意奇数个数的和仍是质数，那么这个数组可称之为“完美质数组”， ⑴证明， n 的最大值为 4 。 ⑵当 n = 4 时，求 4 个质数的乘积的最小值。
p = 3 ， q = 2 ， x = 1， y = 4 ．所以 m= 33 × 52 ， n= 3× 54 ， m + n =2550 。
【例 3】【分析】 ⑴因为如果这些数中有 3 个数除以 3 的余数各不相同或者完全相同，则这 3 个数之和必然是
3 的倍数，不可能是质数，所以这些数除以 3 的余数最多有两类而且每类的数最多有 2 个。 所以，最多可以写出 2 × 2 =4 个。 ⑵当 n = 4 时，因为这个数组中所有的数都是质数，所以这 4 个数不可能有被 3 除余数为 0 的，否则，在 n = 4 的情况下，这些数除以 3 的余数最多有两类而且每类的数最多有 2 个， 所以这些数中至少有两个被 3 除余数为 0 的，即被 3 整除的，所以这两个数中至少有一个 不是 3 这个唯一被 3 整除的质数，那么是合数，与题意不符，因此这 4 个数被 3 除的余数 的情况只有1、1、 2 、 2 。 写出所有除以 3 余1的奇质数： 7 、13 、19 、 31、 37 、 43 、 61、 67 、 73 、 79 …… 写出所有除以 3 余 2 的奇质数：5 、11、17 、23 、29 、 41 、47 、53 、59 、71、83…… 以上两行数中各有 4 个数当中的两个。 ①如果这 4 个数中含有 5 ，那么另外 3 个数被 5 除的余数可能为1、 2 、 3 、 4 。 这两行数被 5 除的余数分别如下： 2 、 3 、 4 、1、 2 、 3 、1、 2 、 3 、 4 …… ( 0 )、1、 2 、 3 、 4 、1、 2 、 3 、 4 、1、 3 …… 如果这其余的 3 个数被 5 除的余数各不相同，那么必有两个余数恰好在(1、 4 )、( 2 、 3 ) 这两个括号中的一个括号中。这时，该括号中余数对应的两个数与 5 的和是一个被 5 整除 的合数，与题意不符； 如果这 3 个数被 5 除的余数都相同，根据上面所列的余数的情况，这 3 个数中必然有一个 数大于或等于 37 ，这时这 4 个数的乘积至少为 5 × 7 ×11× 37 =14125 ； 如果这 3 个数被 5 除的余数仅有两个相同，容易判断，这三个余数只能是1、 3 、 3 或 2 、 2 、 4 或1、1、 2 或 3 、 4 、 4 。通过尝试，得到 5 、 7 、17 、19 这组乘积的值最小，乘 积为 5 × 7 ×17 ×19 =11305 。 ②如果这 4 个数中不含有 5 ，那么，这四个数的乘积至少是 7 ×11×13×17 =17017 。
由于 a < b ≤ 16 ，故 1 = 1 + 1 > 1 + 1 = 1 ，得 k < 8 。 k a b 16 16 8
当 k = 2 时，有 1= 2
1+ 2 = 2 × (1 + 2)
1 3
+
1 6
，由于
a
<
b
，有
a b
= =
3 6
满足；
当 k = 3 时，有 1= 3
1+3 = 3× (1 + 3)
答案：
【例 1】 【分析】
设这两个数为 a 、 b ，且 a < b ，有= ab k (a + b) ，即 1 + 1 =1 ，这样就变成了分数拆分问
ab k
题。单位分数的拆分，主要方法是从分母 N 的约数中任意找出两个数 m 和 n ，
有： 1 = m + n = m + n = 1 + 1 ， N N(m + n) N(m + n) N(m + n) A B
[在此处键入]
数列找规律
【例 1】 一块白白的豆腐，帅帅“咣咣咣···咔咔咔”切了六刀，最多能切成多少块？
【例 2】 有一个国家的钱币仅有六元和七元两种，在这个国家里人们买东西时会出现找不开钱的情 况。 ⑴出现这种情况的价格共有多少种？ ⑵其中最贵的价格是多少元？
【例 3】 “不好吃”肉串店老板送给帅帅十张优惠券(从 1 到 10 分各 1 张)。在一个风雨交加的下午， 帅帅拿着优惠券喜滋滋的去吃肉串了，结果看见了老板在店门口给帅帅留了一个牌子：
1 4
+
1 12
，有
a=4 b = 12
满足；
当 k = 4 时，有 1= 4
1+ 2 = 4 × (1 + 2)
1 6
+
ቤተ መጻሕፍቲ ባይዱ
1 12
，由于
a
<
b
≤
16
，有
a=6 b = 12
满足；
2
[在此处键入]
当 k = 5 时，有 1= 1 + 5 = 1 + 1 ，由于 a < b ≤ 16 ，此时没有满足条件的 a 、 b ； 5 5 × (1 + 5) 6 30
【例 4】 下列⑴~(20)的二十个加法算式是按一定规律排出的，得数最小的算式是哪个？请写出它的 得数。
1
[在此处键入]
质合看分解
【例 1】 2001 个连续的自然数之和为 a×b×c×d，若 a、b、c、d 都是质数，则 a＋b＋c＋d 的最小 值是多少？
【例 2】 有 3599 只甲虫，依次编号为 1，2，3，……，3599，开始时头都朝东。第 1 秒钟，编号为 1 的倍数的甲虫向右转 90 度；第 2 秒钟，编号为 2 的倍数的甲虫向右转 90 度；第 3 秒钟，编 号为 3 的倍数的甲虫向右转 90 度，……，如此进行。那么，1 小时后，第 3599 号甲虫头朝 哪个方向？
当 k = 6 时，有 =1 6
2+3 = 6 × (2 + 3)
1 10
+
1 15
，由于
a
<
b
≤
16
，有
a b
= =
10 15
满足；
当 k = 7 时，有 1= 1 + 7 = 1 + 1 ，由于 a < b ≤ 16 ，此时没有满足条件的 a 、 b ； 7 7 × (1 + 7) 8 56
如此逐个验证 k 的值，可得“好数”有 3 与 6，4 与 12，6 与 12，10 与 15，共有 4 对。
【例 2】【分析】 因为 75= 3× 52 ，所以我们如果设 m= 3p × 5q ， n= 3x × 5y ，那么 p、x 中较小的数是 1，q、y 中较小的数是 2．我们知道一个数的约数的个数等于它分解质因数后每个质因数的质数加 1 的乘积。 所以（p + 1）×（q + 1）=12 ，（x + 1）×（y + 1）=10 ，又 12 = 3× 4 = 2 × 6 ， 10= 2 × 5 ，不难得出
【例 3】 若整数 A 使得(A－42)能整除(42A－1)，那么所有这样的 A 是多少？
【例 4】 在 1，2，3，…，1994，1995 这 1995 个数中找出所有满足下面条件的数来：1995＋a 能整 除 1995×a。
1
[在此处键入]
测试题
【例 1】 对于两个不同的整数，如果它们的积能被和整除，就称为一对“好数”，例如 70 与 30。那 么在 1，2，……，16 这 16 个整数中，有“好数”多少对？