超难奥数题之数论专题及答案
小学奥数专题之数论
数论篇一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】1013除以一个两位数得到的余数为12,这个两位数有 种可能的取值.【分析】根据题意可知,这个两位数是1013121001-=的约数,而且大于12;由于100171113=⨯⨯,两位数约数有11、13、77、91,其中11不满足,所以这个两位数有3种可能的取值.【2】(2009年第七届走美六年级初赛)1234567891011121314……20082009除以9,商的个位数字是 。
【分析】首先看这个多位数是否能为9整除,如果不能,它除以9的余数为多少。
由于任意连续的9个自然数的和能被9整除,所以它们的各位数字之和能被9整除,那么把这9个数连起来写,所得到的数也能被9整除。
由于200992232÷=,所以1234567891011121314…20082009这个数除以9的余数等于20082009(或者12)除以9的余数,为3.那么1234567891011121314…20082009除以9的商,等于这个数减去3后除以9的商,即1234567891011121314…20082006除以9的商,那么很容易判断商的个位数字为4.【3】(第六届小学“希望杯”全国数学邀请赛)有一列数:1,3,9,25,69,189,517,…其中第一个数是1,第二个数是3,从第三个数起,每个数恰好是前面两个数之和的2倍再加上1,那么这列数中的第2008个数除以6,得到的余数是 .【分析】这列数除以6的余数有以下规律:1,3,3,1,3,3,1,3,3,…,因为,所以第2008个数除以6余1.【3】(2008年101中学考题)2008222008+除以7的余数是 .【分析】328=除以7的余数为1,200836691=⨯+,所以200836691366922(2)2⨯==⨯+,其除以7的余数为:669122⨯=;2008除以7的余数为6,则22008除以7的余数等于26除以7的余数,为1;所以2008222008+除以7的余数为:213+=.200866691÷=【4】(第六届走美决赛六年级试题)M ,N 为非零自然数,且20072008M N +被7整除.M N +的最小值为【分析】 20075(mod7)≡2220075(mod7)4(mod7)≡≡3320075(mod7)45(mod7)6(mod7)≡≡⨯≡4420075(mod7)65(mod7)2(mod7)≡≡⨯≡5520075(mod7)25(mod7)3(mod7)≡≡⨯≡6620075(mod7)35(mod7)1(mod7)≡≡⨯≡7720075(mod7)15(mod7)5(mod7)≡≡⨯≡因此2008N 除以7的余数为5,4,6,2,3,1,六个一循环同理,1两个一循环,因此20072008M N +被7整除,2007M 除以7的余数与2008N 除以7的余数的和为7,又要求M N +最小,M N +的最小值为325+=【5】有一个自然数,用它分别去除63,90,130都有余数,3个余数的和是25.这3个余数中最大的一个是多少?【分析】由于这三个数除以这个自然数后所得的余数和为25,所以63、90、130的和除以这个自然数后所得的余数为25,所以639013025258++-=能被这个自然数整除.258=2×3×43,显然当除数为2、3、6时,3个余数的和最大为()3213⨯-=,()3316⨯-=,()36115⨯-=,所以均不能满足条件.当除数为43×2、43×3、43×6时,它除63的余数均是63,所以也不满足.那么除数只能是43,它除63,90,130的余数依次为20,4,1,余数的和为25,满足,其中最大的是20.【6】甲、乙、丙三数分别为603,939,393.某数A 除甲数所得余数是A 除乙数所得余数的2倍,A 除乙数所得余数是A 除丙数所得余数的2倍.求A 等于多少?【分析】设这个数为M ,则11603M A r ÷= 22939M A r ÷= 33393M A r ÷=122r r =,232r r =,要消去余数1r ,2r ,3r ,我们只能先把余数处理成相同的,再两数相减.这样我们先把第二个式子乘以2,这样被除数和余数都扩大2倍,同理,第三个式子乘以4.这样我们可以得到下面的式子:11603M A r ÷=()22939222M A r ⨯÷=()33393424M A r ⨯÷=这样余数就处理成相同的.最后两两相减消去余数,意味着能被整除.9392603⨯-=,3934603969⨯-=, ()1275,96951317==⨯. 经检验A 等于17.【7】有一类四位数,它们恰好是自己的各位数字之和的83倍,那么这样的四位数有 个.【分析】因为原四位数恰好是自己的数字和的83倍,而一个数除以9的余数与它的数字和除以9的余数相等,那么这个数与它的数字和的差就是9的倍数,所以本题中原四位数减去它的数字和后(即数字和的82倍)是9的倍数;而()82,91=,所以数字和是9的倍数,原数是839747⨯=的倍数,又因为是原数是四位数,各位数字之和最多为36,所以原数至多是83的36倍,也就是至多是747的4倍.依次检验:74721494⨯=符合,而74732241⨯=和74742988⨯=均不符合.所以满足条件的四位数只有1个.【8】一个大于10的数,除以3余1,除以5余2,除以11余7,问满足条件的最小自然数是多少?【分析】法一:仔细分析可以发现321527⨯+=+=,所以这个数可以看成被3、5、11除余7,由于[]3,5,11165=,所以这个数最小是1657172+=. 法二:事实上,如果没有“大于10”这个条件,7即可符合条件,所以只需要在7的基础上加上3、5、11的最小公倍数,得到172即为所求的数.【9】一个小于200的自然数,被7除余2,被8除余3,被9除余1,这个数是多少?【分析】 注意到72835-=-=,也就是说该数加上5以后可被7和8整除,也就是56的倍数.这个数又小于200,因此这个数只可能是565-,5625⨯-,5635⨯-,经检验发现只有5635163⨯-=被9除余1符合要求,因此该数为163.【10】有连续的三个自然数a 、1a +、2a +,它们恰好分别是9、8、7的倍数,求这三个自然数中最小的数至少是多少?【分析】仔细观察,可知由于a 、1a +、2a +恰好分别是9、8、7的倍数,那么9a +、18a ++、27a ++也分别是9、8、7的倍数,即9a +是9、8、7的公倍数,那么9a +的最小值是987504⨯⨯=,即a 至少是5049495-=.【11】一个自然数被5、6、7除时余数都是1,在10000以内,这样的数共有多少个?【分析】一个自然数被5、6、7除余数都是1,那么这个自然数与1的差能被5、6、7都整除.因此这样的自然数就是由5、6、7的公倍数再加1组成的,其中最小的一个是5、6、7的最小公倍数210再加1,即211.然后依次加上210,就得到所有这样的自然数.这些自然数恰好构成首项是211,公差是210的一个等差数列.由于2104719871⨯+=不超过10000,而21048110080⨯+=大于10000.所以在10000以内被5、6、7除时余数是1的自然数中最大值是201471⨯+,这样满足条件的自然数共有47个.说明:值得注意的是,1被5、6、7除时商数都是零,余数都是1.因此也可以认为1是被5、6、7除余数都是1的自然数.这样本题的答案应该是48.【12】有三个连续自然数,其中最小的能被15整除,中间的能被17整除,最大的能被19整除,请写出一组这样的三个连续自然数.【分析】设三个连续自然数中最小的一个为n ,则其余两个自然数分别为1n +,2n +.依题意可知:15|n ,()17|1n +,()19|2n +,根据整除的性质对这三个算式进行变换:()()()()()()()()15|15|215|21517|117|2217|215[15,17,19]|21519|219|2419|215n n n n n n n n n n →→-⎫⎪+→+→-⇒-⎬⎪+→+→-⎭从上面可以发现215n -应为15、17、19的公倍数.由于[15,17,19]4845=,所以()215484521n k -=-(因为215n -是奇数),可得48452415n k =-.当1k =时2430n =,12431n +=,22432n +=,所以其中的一组自然数为2430、2431、2432.【13】(第13届日本算术奥林匹克预赛试题高小组)有四个连续的都大于1的整数A 、B 、C 、D (A <B <C <D )。
小学六年级奥数数论专项数学竞赛题及解析
小学六年级奥数数论专项数学竞赛题及解析
小学六年级奥数数论专项数学竞赛题及解析
数学竞赛后,小明、小华、小强各获得一枚奖牌,其中一人得金牌,一人得银牌,一人得铜牌。
王老师猜测:“小明得金牌;小华不得金牌;小强不得铜牌.”结果王老师只猜对了一个。
那么小明得___牌,小华得___牌,小强得___牌。
解:
①若“小明得金牌”时,小华一定“不得金牌”,这与“王老师只猜对了一个”相矛盾,不合题意。
②若小明得银牌时,再以小华得奖情况分别讨论。
如果小华得金牌,小强得铜牌,那么王老师没有猜对一个,不合题意;如果小华得铜牌,小强得金牌,那么王老师猜对了两个,也不合题意.
③若小明得铜牌时,仍以小华得奖情况分别讨论。
如果小华得金牌,小强得银牌,那么王老师只猜对小强得奖牌的名次,符合题意;如果小华得银牌,小强得金牌,那么王老师猜对了两个,不合题意。
综上所述,小明、小华、小强分别获铜牌、金牌、银牌符合题意。
初中数学竞赛奥数讲义数论专题:质数与合数及答案
华杯赛数论专题:质数与合数基础知识:1.质数与合数一个数除了1和它本身,不再有别的约数,这个数叫做质数(也叫做素数).一个数除了1和它本身,还有别的约数,这个数叫做合数.1不是质数也不是合数,2是唯一的偶质数,3是最小的奇质数.除了2其余的质数都是奇数;除了2和5,其余的质数个位数字只能是1,3,7,9.2.判断一个数是否为质数的方法根据定义如果能够找到一个小于P的质数q(均为整数),使得q能够整除P ,那么P 就不是质数,所以我们只要拿所有小于P的质数去除P就可以了;但这样的计算量很大,对于不太大的P ,可以先找一个大于且接近P的平方数,再列出所有不大于K的质数,用这些质数去除P ,如果没有能除尽的,那么P就为质数.3.唯一分解定理每个大于1的自然数均可以分解为有限个素数的乘积,并且具有唯一(不计次序变化)的素数分解形式.例题例1.自然数N是一个两位数,它是一个质数,而且N的个位数字与十位数字都是质数,这样的自然数有几个?【答案】23,37,53,73.【解答】首先,个位数字不能是0,2,4,6,8,5,十位数字只能是3,7,所以满足要求的两位数有四个:23,37 ,53 ,73.例2.把质数373拆开(不改变各数字间的顺序),所有的可能只有3,7,37,73这四个数,它们都是质数. 请找出所有具有这种性质的两位和两位以上的质数.【答案】23,37,53,73,373【解答】用排除法,在所找的数中,各个数位上都不能出现0,1,4,6,8和9,否则拆成一位数时将出现这六个数,都不是质数. 另外除首位外,各位数字都不能出现2和5. 因此,可采用的数字只有3,7,2,5,其中2,5只能出现在首位,并且同一个数字不能连续出现.经检验,满足题意的数只有五个:23,37,53,73和373.例3.老师想了一个三位质数,各位数字都不相同.如果个位数字等于前两个数字的和,那么这个数是几?【答案】167、257、347、527或617中间的任意一个【解答】因为是质数,所以个位数不可能为偶数0,2 ,4 ,6 ,8. 也不可能是奇数5.如果末位数字是3或9,那么数字和将是3或9的两倍,因而能被它们整除,就不是质数了.所以个位数只能是7.这个三位数可以是167、257、347、527或617中间的任意一个.例4.连续的九个自然数中至多有几个质数?为什么?【答案】4个【解答】如果连续的9个自然数在1到20之间,那么显然其中最多有4个质数(如:1~9中有4个质数2、3、5、7).如果这连续的9个数中最小的不小于3,那么其中的偶数显然为合数,而其中的奇数的个数最多有5个.这5个奇数中必定有一个个位数是5,因而该数为合数.这样,至多另外4个奇数都是质数.综上,连续9个数中最多有4个质数.例5.三个质数的乘积恰好等于它们和的11倍,求这三个质数.【答案】2,11,13或3,7,11【解答】设三个不同质数是a、b、c因为,所以a、b、c中,必定有一个质数是11,不妨设a=11,则故可得<I>b</I>=2,c=13,或<I>b</I>=3,c=7,所以三个质数是2,11,13或3,7,11.例6.质数A、B、C、D满足A+B=C,A+C=D,那么A×C+B×D是.【答案】31【解答】如果A、B都是奇数,则C=A+B是大于2的偶数,不可能是质数,所以A、B有一个是偶数.同理A、C也有一个是偶数,因此只能是A=2.那么B+2=C,C+2=D,即B、C、D是三个连续奇数,必定有一个是3的倍数,那么只能是B=3,C=5,D=7.因此A×C+B×D=2×5+3×7=31.例7. 将135拆成4个互不相同的质数之和,使得其中两个质数的个位数字分别为1和7. 请写出两种满足要求拆分的方法:135=________=________.【答案】135=2+5+31+97=2+5+61+67【解答】四个质数不可能同为奇数,至少有一个偶质数,即为2,因此个位数字为1、2、7,所以第四个数字的个位数字是5且是质数,只能是5,所以原题变为把128拆成个位数字为1和7的两个质数之和,128=31+97=61+67,所以135=2+5+31+97=2+5+61+67.例8.已知两个质数与一个合数的和是293,乘积是10336,那么这三个数中最大的是.【答案】272【解答】因为,其中三个数分别为2、19、272满足要求,故最大的数是272.例9.请在下列算式中的每个方框内填入一个质数数字,使得等式成立,共有______种.□□+□=□□×□-□=□□-□□=□□÷□+□【答案】4种【解答】第一个算式:32+7或37+2第二个算式:22×2-5或23×2-7第三个算式:72-33第四个算式:72÷2+3例10. 4个一位数的乘积是360,并且其中只有一个合数,那么在这4个数字所能组成的四位数中,最大的是多少?【答案】8533【解答】将360分解质因数得,它是6个质因数的乘积.因为题述的四个数中只有一个合数,所以该合数必至少为个质因数之积.而只有3个2相乘才小于10,所以这四个数为3、3、5、8,所能组成的最大四位数是8533.例11.把下面八个数分成两组,使这两组数的乘积相等.14、55、21、30、75、39、143、169【答案】(55、30、169、21);(143、75、14、39)【解答】先把每个数都分解质因数如下:14=2×7 21=3×7 30=2×3×5 39=3×13 55=5×11 75=3×5×5 143=11×13 169=13×13,观察因子得到分组为:(55、30、169、21);(143、75、14、39).例12.5个连续质数的乘积是一个形如□△□□△□的六位数,其中□和△各代表一个数字,那么这个六位数是多少?【答案】323323【解答】因为□△□□△□=□△□×1001=□△□×7×11×13,又□△□为两个质数的乘积,所以□△□=17×19=323,故六位数为323323.例13.幼儿园王老师带216元去买皮球,预计正好花光. 可实际上所购皮球价格比预计的便宜2元,个数比原计划的多9个,仍然恰好花光。
五年级数学奥数数论问题
算数字(五年级奥数题及答案)(2)算数字a,b,c是1~9中的三个不同的数码,用它们组成的六个没有重复数字的三位数之和是(a+b+c)的多少倍?算数字有一个两位数,把数码1加在它的前面可以得到一个三位数,加在它的后面也可以得到一个三位数,这两个三位数相差666。
求原来的两位数。
解答:由位值原则知道,把数码1加在一个两位数前面,等于加了100;把数码1加在一个两位数后面,等于这个两位数乘以10后再加1。
设这个两位数为x。
由题意得到(10x+1)-(100+x)=666,10x+1-100-x=666,10x-x=666-1+100,9x=765,x=85。
原来的两位数是85。
五年级数论问题:数的整除难度:高难度五年级数论问题:数的整除难度:中难度/高难度用1、2、3、4(每个数恰好用一次)可组成24个四位数,其中共有多少个能被11整除?解答:被11整除的数的特征是:奇数位上数字的和与偶数位上数字的和之差能被11整除。
因为1、2、3、4这几个数字的和之差不可能大于11,因此要被11整除,只能是奇数位上数字的和与偶数位上数字的和之差等于0。
所以1和4必须同是奇数位上的数字或者同时偶数位上的数字,这样才能满足以上要求。
当1和4都是奇数位上的数字时,这样的四位数有:1243、1342、4213、4312;当1和4都是偶数位上的数字时则为:2134、3124、2431、3421。
所以满足题目要求的数一共有8个。
整除问题之整除的性质解析1整除问题之整除的性质解析2整除问题之整除的性质解析3五年级数论问题:中国剩余定理难度:高难度一个数除以3余2,除以5余3,除以7余4,问满足条件的最小自然数____.解答:采用"中国剩余定理":35的公倍数 37的公倍数 57的公倍数15 21 3530 42 7045 63 10560 84 140… … …除以7余4的除以5余3 除以3余2分别是:60 63 35可见60+63+35=158满足我们的条件,但不是最小的自然数,处理方法就是减去最小公倍数的若干倍,使结果在最小公倍数之内。
奥数讲义数论专题:数字迷(含答案)
华杯赛数论专题:数字迷例1.如图是一个加法竖式,其中相同的字母代表相同的数字,不同的字母代表不同的数字。
那么字母O代表的数字最大可能是多少?【答案】6【解答】要点:关注首位C=1(百位肯定进位)关注十位G=8(个位肯定进位)总结:解决数字谜问题最关键是要找好突破口,包括以下方面:1)首位数字;2)已知数字较多的数位;例2.在如图所示的算式中,每个字母代表一个数字,不同的字母代表不同的数字。
如果CHINA所代表的五位数能被24整除,那么这个五位数是多少?【答案】17208【解答】要点:(1)关注首位:C=1(2)关注包含重复数字的千位:K=9(3)关注包含重复数字的十位:N=0(4)由于三位数I0A能被8整除,且I是偶数,所以A=,G =。
总结:往往重复数字较多的数位也是突破口。
例3.如图,相同的字母代表相同的数字,不同的字母代表不同的数字,并且已知三位数BAD不是3的倍数,四位数GOOD不是8的倍数,那么四位数ABGD是多少?【答案】3810【解答】G为1;D为0;A+A不能进位,所以O为偶数.A+A=OB+B=10+OA=2,O=4,B=7不合题意;A=3,O=6,B=8符合题意;A=4,O=8,B=9不合题意.A不能大于等于5.例4.如图,算式中相同的汉字代表相同的数字,不同的汉字代表不同的数字,那么“玩中学”代表的三位数是.【答案】465【解答】从加法的十位运算可以看出“啊”=0。
因为显然“玩”和“学”都不能是0,所以其中一定有一个是5。
如果“玩”=5,根据千位特征可看出“快”=4,并且百位相加有进位,因此“乐”≥5。
而“数学”与“玩”相乘大于450,说明“数”=9。
注意到“学”与“数”相乘的个位数字还是“学”,那么“学”只能是0或5,必然与“啊”或“玩”相同,不符合条件。
因此“学”=5。
因为只有95×9=855的末两位数字都是5,所以“数”=9。
又因为“数学”ד玩”=“快乐啊”,即95ד玩”=“快80”,因此“玩”=4,进一步可得出整个算式就是95×49=4655。
学而思超难奥数题之数论专题综合拼数感
1
测试题
1.请你将1 、 2 、3 、……、 2 0 0 6 这 2 0 0 6 个数重新排成一列,使得:第1 个数能被第 2 个数 整除,前 2 个数的和能被第 3 个数整除,前 3 个数的和能被第 4 个数整除,……,前 2 0 0 4 个数的和能被第 2 0 0 5 个数整除,前 2 0 0 5 个数的和能被最后一个数整除。
显 然 368 x a 2b 最 多 能 取 到 368 2 1 2 0 365 , 最 少 能 取 到
3 6 8 2 1 2 2 2 2 3 2 7 9 ,即 279
365 m
,由于 m 是整数,所以10 m 13 ,
28
28
这时可以分类讨论,按照 m 13 , m 12 ……依次分析,显然当 m 13 时
x a 2b 4 , m x 最多能取到13 3 16 ,(此时 a 1 , b 0 ),而当 m 12 时
x a 2b 32 ,此时 x 能取到最大值 23,那么 m x 也就能取得到 23 12 35 ,
号是多少?
【例 3】(第四届“华杯赛”总决赛) 小华玩某种游戏,每局可随意玩若干次,每次的得分是 8、a、0 这三个自然数中的一个,每 局各次的得分的总和叫做这一局的总积分。小华曾得到过这样的总积分:103、104、105、 106、107、108、109、110,又知道他不可能得到“83 分”这个总积分。问 a 是多少?
当 m 1 2 时,显然不可能取到更大的值。所以 m x 的最大值为 35。
小学奥数题库《数论》质数与合数合数4星题(含解析)全国通用版
数论-质数与合数-合数-4星题课程目标知识提要合数•定义合数就是除了1和它本身之外,还能被其他数整除的数。
•注意1既不是质数,也不是合数。
•合数的基本特征•最小的合数是:4.合数至少三个因数.精选例题合数1. 用1、3、5、7、9这五个数字组成若干个合数,每个数字恰好用一次;那么,这些合数的总和最小是.【答案】214【分析】能单独做合数的只有9,所以最小的是两个两位数和一个9,但凑不出来;次小的就是一个一百多的三位数和一个两位数,两个数的十位是3、5的没有,接下来十位数是3和7的,发现可以是175和39,和是214.2. 将27表示成一些合数的和,这些合数的积最大是.【答案】3456【分析】详解:要使乘积最大,每个合数应该尽量小,27=4+4+4+6+9,乘积最大是43×6×9=3456.3. 2011年12月17日,在这个日期中有4个1、2个2、1个0、1个7.用这8个数字组成若干个合数再求和(每个数字恰用一次,首位数字不能为0,例如21110与217的和是21327),这些合数的和的最小值是.【答案】231【分析】因为0、1、2、7都不是合数,所以这些组成的合数都至少是两位数.若组成4个两位合数,由于11是质数,从而4个1必须分别位于四个两位合数中,其中必有1个1和7在同一个合数中,而17、71都是质数,矛盾。
所以至少有一个合数是三位数或以上.若组成的合数中最大的为三位数,还剩5个数字,数字个数为奇数,不可能使剩下的合数全为两位数,所以还得有一个合数是三位数.设组成的合数为ABC、DEF、GH,则有ABC+DEF+GH=100×(A+D)+10(B+E+G)+C+F+H⩾100(1+1)+10×(0+1+1)+2+2+7=231.另一方面,这三个合数可以是102、117、12.综上所述,这些合数的和的最小值是231.4. 今天是2011年12月17日,在这个日期中有4个1,2个2,1个0,1个7.用这8个数字组成若干个合数(每个数字恰用一次,首位数字不能为0),这些合数的和的最小值是.【答案】231【分析】因为0、1、2、7都不是合数,所以这些数组成的合数至少是两位数.若组成4个两位合数,由于11是质数.从而4个1必须分别位于四个两位合数中,其中必有1个1和7在同一个合数中,而17、71都是质数,矛盾!所以至少有一个合数是三位数或以上.若组成的合数中最大的为三位数,还剩5个数字,数字个数为奇数,不可能使剩下的合数全为两位数,所以还有—个合数也为三位数.设组成的合数为ABC、DEF、GH则有ABC+DEF+GH=100×(A+D)+10×(B+E+G)+C+F+H⩾100×(1+1)+10×(0+1+1)+2+2+7=231,另一方面,这三个合数可以是102、117、12.5. 五个连续的自然数,每个数都是合数,这五个连续自然数的和最小是.【答案】130【分析】从质数开始考虑,质数从小到大有:2、3、5、7、11、13、17、19、23、29、⋯在23与29之间有5个数,所以这5个连续的自然数之和为:24+25+26+27+28=26×5=130.6. 如果一个数不能表示为三个不同合数的和,那么我们称这样的数为智康数,那么最大的智康数是几?【答案】17【分析】首先我们可以分析出大多数自然数都是智康数,所以核心的思想是找到智康数与其他自然数的“分界线”.我们知道最小的三个不同合数是4,6,8,它们的和是18,则比18小的数一定都不是智康数,而比18大的数中,我们可以分为与18的差是“奇数”或者是“偶数”.如果与18的差是偶数,那么这类自然数一定不是智康数,可以写作4+6+(8+2n),如果与18的差是一个奇数,那么可以写作4+(6+2n)+(8+1)也不是一个智康数,所以最大的智康数为17.7. 有一些自然数,它们不能用三个不相等的合数之和来表示.请问:这样的自然数中的最大一个是多少?【答案】17【分析】由于最小的三个合数为4、6、8,因此三个不相等的合数之和最小为4+6+8= 18,大于18的偶数,我们可以用大一些的偶数替换8来表示,因此所有大于18的偶数均可用三个不相等的合数之和来表示.再考虑奇数,4+6+9=19,大于19的奇数,我们可以用大一些的偶数替换6来表示,因此所有大于19的奇数均可用三个不相等的合数之和来表示.这样不能用三个不相等的合数之和来表示的最大的数应为17.8. 找200个连续的自然数它们个个都是合数.【答案】201!+2,201!+3,⋯,201!+201.【分析】如果10个连续自然数中,第1个是2的倍数,第2个是3的倍数,第3个是4的倍数⋯⋯第10个是11的倍数,那么这10个数就都是合数.又m+2,m+3,⋯,m+11是11个连续整数,故只要m是2,3,⋯,11的公倍数,这10个连续整数就一定都是合数.设m为2,3,4,⋯,11这10个数的最小公倍数.m+2,m+3,m+4,⋯,m+11分别是2的倍数,3的倍数,4的倍数⋯⋯11的倍数,因此10个数都是合数.所以我们可以找出2,3,4⋯11的最小公倍数27720,分别加上2,3,4⋯11,得出十个连续自然数27722,27723,27724⋯27731,他们分别是2,3,4⋯11的倍数,均为合数.说明:我们还可以写出11!+2,11!+3,11!+4⋯11!+11(其中n!=1×2×3×⋯×n)这10个连续合数来.同样,(m+1)!+2,(m+1)!+3,⋯,(m+1)!+m+1是m个连续的合数.那么200个连续的自然数可以是:201!+2,201!+3,⋯,201!+201.9. 写出10个连续自然数,它们个个都是合数.【答案】见解析.【分析】在寻找质数的过程中,我们可以看出100以内最多可以写出7个连续的合数:90,91,92,93,94,95,96.我们把筛选法继续运用下去,把考查的范围扩大一些就行了.用筛选法可以求得在113与127之间共有13个都是合数的连续自然数:114,115,116,117,118,119,120,121,122,123,124,125,126.同学们可以在这里随意截取10个即为答案.可见本题的答案不唯一.10. 将八个不同的合数填入下面的括号中,如果要求相加的两个合数互质,那么A最小是几?A=( )+( )=( )+( )=( )+( )=( )+( )【答案】29【分析】首先列出前几个合数4,6,8,9,10,12,14,15,16,18,20,21,22,24,25,26,27,28,因为相加的合数互质,所以不能同时为偶数,要想A尽量小,这两个数也不能都同时为奇数,因为奇合数比较少,找出8个来必然很大.所以应该是一奇一偶,经试验得A=4+25=8+21=9+20=14+15=29,即A的最小值为29.11. 有四个连续整数的乘积为9▫▫▫4(▫中数字不知道),求这四个数中的最大数.【答案】19【分析】因为乘积的末位是4,这4个数中不能有0或5,它们的末位只能有2种选择分别是1、2、3、4和6、7、8、9,这两组乘积的末位数都是4,11×12×13×14=24024.而16×17×18×19=93024.所以,这四个数中最大数是19.12. 4个一位数的乘积是360,并且其中只有一个是合数,那么在这4个数字所组成的四位数中,最大的一个是多少?【答案】8533【分析】将360分解质因数得360=2×2×2×3×3×5,它是6个质因数的乘积.因为题述的四个数中只有一个是合数,所有该合数必至少为6−3=3个质因数的积,又只有3个2相乘才能是一位数,所以这4个乘数分别为3,3,5,8,所组成的最大四位数是8533.13. 有些自然数能够写成一个质数与一个合数之和的形式,并且在不计加数顺序的情况下,这样的表示方法至少有4种.所有满足上述条件的自然数中最小的一个是多少?【答案】11【分析】因为有四种表示方法,至少涉及四个质数,最小的四个质数是2、3、5、7,最小的四个合数是4、6、8、9,恰好有11=7+4=5+6=3+8=2+9,因此满足条件最小的数是11.14. 一个合数,其最大的两个约数之和为1164.求所有满足要求的合数.【答案】776、873、1067【分析】设满足要求的合数等于a×b,其中a为第二大的约数,那么b为最小的质因数,其最大的两约数之和为ab+a=a(b+1).而1164=22×3×97,于是b是所求合数的最小质因数,且b+1是1164的因数.分解质因数,然后枚举:1164=97×4×(2+1)、1164=97×3×(3+1)、1164=97×2×(5+1)、1164=97×(11+1),其中1164=97×2×(5+1)不满足b是ab中最小质因数.所以满足要求的数有三个:97×4×2=776、97×3×3=873、97×11=1067.15. 有些自然数可以表示成两个合数相乘再加上一个合数的形式,例如:33=4×6+9.请问:不能表示成这种形式的自然数最大是多少?【答案】35【分析】将小合数写出—些:4、6、8、9、10、12、14、15、16、18、20,最小能表示出的数是4×4+4=20,接着枚举一些数找找规律.21无法表示,22=4×4+6,23无法表示,24=4×4+8,25=4×4+9,26=4×4+10,27无法表示,28=4×4+12,29无法表示,30=4×4+14,31=4×4+15,32=4×4+16,在这个过程中可以很明显的感觉出再往上的偶数都能利用“4×4+偶”的方式表示出来.下面只要继续考察奇数.33=4×6+9,35无法表示,37=4×4+21,39=4×6+15,41=4×4+25=4×8+9,43=4×4+27,此时很明显能感觉出,33、39、45、…这类奇数都可以用4×6+(9+3k)(k=0,2,4⋯)的形式表示出来,37、43、49、…这类奇数都可以用4×4+(21+3k)(k=0,2,4⋯)的形式表示出来,41、47、53、…这类奇数都可以用4×8+(9+3k)(k=0,2,4⋯)的形式表示出来.综上,不能表示成这种形式的自然数最大是35.16. 求1−100中不能表示成两个合数的乘积再加一个合数的最大数是多少?【答案】35【分析】考虑最小的合数是4,先把表示方法简化为4×合数+合数而合数最简单的表现形式就是大于等于4的偶数因此该表示方法进一步表示为4×(2×n)+合数,即8n+合数(其中n>1即可).当该数被8整除时,该数可表示为4×(2n)+8,n>1,所以大于等于24的8的倍数都可表示;当该数被8除余1时,该数可表示为4×(2n)+9,n>1,所以大于等于25的被8除余1都可表示;当该数被8除余2时,该数可表示为4×(2n)+10,n>1,所以大于等于268除余2的都可表示;当该数被8除余3时,该数可表示为4×(2n)+27,n>1,所以大于等于43的被8除余3的都可表示;当该数被8除余4时,该数可表示为4×(2n)+4,所以大于等于20的被8除余4的都可表示;当该数被8除余5时,该数可表示为4×(2n)+21,所以大于等于37的被8除余5的都可表示;当该数被8除余6时,该数可表示为4×(2n)+6,所以大于等于22的被8除余6的都可表示;当该数被8除余7时,该数可表示为4×(2n)+15,所以大于等于31的被8除余7的都可表示;综上所述,不能表示的最大的数是43−8=35.经检验,35的确无论如何也不能表示成合数×合数+合数的形式,因此我们所求的最大的数就是35.。
2012年11月12日小学六年级数学奥数题及答案《数论问题》名师讲解练习
2012年11月12日小学六年级数学奥数题及答案《数论问
题》名师讲解练习
【数论问题】1.难度:★★★
任意交换某个三位数的数字顺序,得到一个新的三位数,原三位数与新三位数之和能否等于999?
2.难度:★★★★
将六个自然数14,20,33,117,143,175分组,如果要求每组中的任意两个数都互质,则至少需要将这些数分成____组。
1、【解析】不能。
2个三位数的和为999,说明在两个数相加时不产生任何进位。
如果不产生进位说明两个三位数的数字之和相加求和,就会等于和的数字之和,这是一个今后在数字谜中的常用结论。
那么999的数字之和是27,而原来的2个三位数经调换数字顺序后数字之和是不会变的,若以a记为其中一个三位数的数字之和,那么另一个也为a,则会有2a=27的矛盾式子出现。
说明原式不成立。
2、【解析】先将所有数都分解质因数得:
14=2×7
20=2×2×5
33=3×11
117=3×3×13
143=11×13
175=5×5×7
注意到33,117,143两两都不互质,所以至少应该分成3组,同样14,20,175也必须分为3组,互相配合就行。
- 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 个整数中,有“好数”多少对?