五年级奥数：第14讲余数问题

合集下载

人教版五年级下册数学奥数试题余数和同余（含答案）

余数和同余一、走进来：在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝的建立立下了卓绝的功劳。

据说韩信的数学水平也非常高超，他在点兵的时候，为了不让敌人知道自己部队的实力，先令士兵从1至3报数，然后从1至5报数，最后令士兵从1至7 报数，分别记下每次最后一个士兵所报之数。

这样，他很快就算出了自己部队士兵的总人数，而敌人始终无法弄清他的部队究竟有多少名士兵。

这个故事中所说的韩信点兵的计算方法，最早提出并记叙这个数学问题的，是南北朝时期的数学著作《孙子算经》。

算经中载有此题之算法，后来的数学家把这种解法编成了如下的一首诗歌以便于记诵：“三人同行七十稀，五树梅花廿一枝。

七子团圆正半月，除百零五便得知。

”这道题就是利用余数的性质来求解。

这一章我们来共同探讨这样的问题。

二、一起做：【例1】2100除以一个两位数得到的余数是56，求这个两位数。

提示：如何使2100能被这个两位数整除？【例2】用一个自然数分别去除69、90、125，所得的余数都是6，求这个自然数。

提示：把“有余数”转化成“没有余数”，就能解决了。

【例3】60,90和125分别除以某个自然数时，余数相同，这个自然数最大是多少？提示：余数相同，可以通过“不同的两数相减”的方式去掉余数，进而求解。

【例4】有一个整数，用它去除91、119、155得到的三个余数之和是20，求这个数。

提示：先根据已知条件，确定这个数的大致范围。

然后通过“三个数的和减去余数的和”去掉余数，再分解质因数来求解。

【例5】一个数除以3余2，除以5余3，除以7余2，求满足条件的最小自然数。

提示：写出除以3余2的数，从中找出除以5余3的最小自然数，再写出满足前两个条件的数，从中找出除以7余2的最小数。

【例6】求71427×1379×5781的积除以7的余数。

提示：你可以利用这三个数分别除以7的余数，去研究71427×1379×5781除以7的余数。

五年级奥数.数论.中国剩余定理及弃九法(A

五年级奥数.数论•中国剩余定理及弃九法（A【例门将1至2（X）8这2008个自然数，按从小到大的次序依次写出，得一个多位数； 12345678910111213 - 20072008,试求这个多位数除以9的余数.【考氏】弃九法【堆废】3冕【題型】解察【妙析】以19992000 IX个八伎数为例，它放9冷的余数等于（149厶949424040 + 0）被9除的余数，但是由于1999与（14-9 + 94-9）^ 9徐的余数相同，20CO与（2 4-04 04-0J被9除的余數相同，曲以19992000就与（iw 2（扌械9除的余数相同.由此可得.从1开於的自然数12345678910111213•- 2OO72OOS破9於的余数与荊2008个自然敷之和除以9的余秋相同.植猎等差数列求和公式，这个和为：（12008）、2008 =2017036 ,它秋9除的余數为1•另外还可以2利用连埃9个自然敛之和必能坡9楚冷逗个性质，籽腹多位数分成123456789, 101112131415161718・ ................... . 199920002001200220032004200520062007. 2008 爭数，可见它放 9除的余数与2008被9除的余数相同.因此，此数被9冷的余数为1・【答案】1I［矶固H连埃写出从I开始的自然敷,写到2009时停止,得到一个多位1234567891011-19992000, 请说明：这个多位数除以3,得到的余数是几？为什么？【考点】弁九法【难度】3星【题型】解答【关坡词】第六屈，希空杯［分析】因为连续3个白然歎可以被3整除，而且最后一个白產數祁是3的信数，因为1998是3的倍數，所以123456789101 1…W9M是3的倍数，又因为1234567«9101 1 I9992O<M）= 1234567X9101 1 199800：X）0000 + 199—丨斗 1 998 + 2 , 所以1234567891011 - 19992000 冷以3 ,得到的余效是0.【答案】0■例2）将12345678910111213……依次写到第2013个数字，组成一个2013位数，那么此数除以9的余数是 ___________ -【考支】卉九法【难度】3星【題型】填空【解析】本题第一步是实求出第2013个妓字是什么，牌对败牛求和・I〜9共有9个数字，10-99共有90 个两位数，共冇数字:90* 2 = 1X0 （个X 100—999共900个三位数•共有900*3= 2700 （个），所以教连续写.不会写到999•从100开始是3位數.每三个数字衷示一个數，（207 9180）-3 »即有608个三位数，从100开始的第608个三位数是707,因为连绫9个自然敷之和能被9整冷，所以排列起来的9个自然耿也能祓9駐除，707个歎能分成的纽数足：707 4-9 ■兀（纽）……5 ,依次排列后，列702仍轶能被9扭除，但703704705706707中7+3+7444-7+54.7+64-7+7.60, 6W=6.所以余数为 6【答隶】6「巩圍J右2个三位数相乘的积是一个五位数，枳的后四位是7037,第一个数各个位的数字之和是6第二个数的各个位数字之和足8,求两个二位数的和。

五年级奥数-数论之余数问题

数论之余数问题余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。

知识点拨：一、带余除法的定义及性质：一般地，如果a 是整数，b 是整数（b ≠0）,若有a ÷b=q ……r ，也就是a ＝b ×q ＋r,0≤r ＜b ；我们称上面的除法算式为一个带余除法算式。

这里：(1)当时：我们称a 可以被b 整除，q 称为a 除以b 的商或完全商(2)当时：我们称a 不可以被b 整除，q 称为a 除以b 的商或不完全商一个完美的带余除法讲解模型:如图，这是一堆书，共有a 本，这个a 就可以理解为被除数，现在要求按照b 本一捆打包，那么b 就是除数的角色，经过打包后共打包了c 捆，那么这个c 就是商，最后还剩余d 本，这个d 就是余数。

这个图能够让学生清晰的明白带余除法算式中4个量的关系。

并且可以看出余数一定要比除数小。

二、三大余数定理：1.余数的加法定理0r =0r ≠a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。

例如：23，16除以5的余数分别是3和1，所以23+16=39除以5的余数等于4，即两个余数的和3+1.当余数的和比除数大时，所求的余数等于余数之和再除以c的余数。

例如：23，19除以5的余数分别是3和4，故23+19=42除以5的余数等于3+4=7除以5的余数，即2.2.余数的乘法定理a与b的乘积除以c的余数，等于a,b分别除以c的余数的积，或者这个积除以c所得的余数。

例如：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1=3。

当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。

例如：23，19除以5的余数分别是3和4，所以23×19除以5的余数等于3×4除以5的余数，即2.3.同余定理若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m 同余，用式子表示为：a≡b ( mod m )，左边的式子叫做同余式。

小学五年级奥数数论之同余问题

一、带余除法的定义及性质：一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q……r，也就是a＝b×q＋r,0≤r＜b；我们称上面的除法算式为一个带余除法算式。

这里：r=时：我们称a可以被b整除，q称为a除以b的商或完全商(1)当0r≠时：我们称a不可以被b整除，q称为a除以b的商或不完全商(2)当0一个完美的带余除法讲解模型:如图，这是一堆书，共有a本，这个a就可以理解为被除数，现在要求按照b本一捆打包，那么b就是除数的角色，经过打包后共打包了c捆，那么这个c就是商，最后还剩余d本，这个d就是余数。

这个图能够让学生清晰的明白带余除法算式中4个量的关系。

并且可以看出余数一定要比除数小。

二、三大余数定理：1.余数的加法定理a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。

例如：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1=3。

当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。

例如：23，19除以5的余数分别是3和4，所以23×19除以5的余数等于3×4除以5的余数，即2.3.同余定理若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为：a≡b ( mod m )，左边的式子叫做同余式。

同余式读作：a同余于b，模m。

由同余的性质，我们可以得到一个非常重要的推论：若两个数a，b除以同一个数m得到的余数相同，则a，b的差一定能被m整除用式子表示为：如果有a≡b ( mod m )，那么一定有a－b＝mk,k是整数，即m|(a－b)三、弃九法原理：在公元前9世纪，有个印度数学家名叫花拉子米，写有一本《花拉子米算术》，他们在计算时通常是在一个铺有沙子的土板上进行，由于害怕以前的计算结果丢失而经常检验加法运算是否正确，他们的检验方式是这样进行的：++++=例如：检验算式12341898189226789671789028899231234除以9的余数为11898除以9的余数为818922除以9的余数为4678967除以9的余数为7178902除以9的余数为0这些余数的和除以9的余数为2而等式右边和除以9的余数为3，那么上面这个算式一定是错的。

五年级的奥数余数问题解答

五年级的奥数余数问题解答1、(四中小升初选拔试题)被除数,除数,商与余数之和是2143,已知商是33,余数是52,求被除数和除数.分析: 方法1:通过对题意的理解我们可以得到:被除数=除数×商+余数=除数×33+52;又有被除数=2143-除数-商-余数=2143-除数-33-52=2058-除数;所以除数×33+52=2058-除数;则除数=(2058-52)÷34=59,被除数=2058-59=1999.方法2:此题也可以按这个思路来解:从被除数中减掉余数52后,被除数就是除数的33倍了,所以可以得到:2143-33-52-52= (33+1)×除数,求得除数=59 ,被除数=33×59+52=1999 .转化成整数倍问题后,可以帮助理解相关的性质.2、(美国长岛小学数学竞赛)写出所有的除109后余数为4的两位数.分析:还是把带有余数的问题转化成整除性的问题,也就是要找出能整除(109-4)的所有的两位数.进一步,要找出能整除105的两位数,很简单的方法就是把105分解质因数,从所得到的质因子中去凑两位数.109-4=105=3×5×7.因此这样的两位数是:15;35;21.3、有一个大于1的整数,除45,59,101所得的余数相同,求这个数.分析:这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是由于所得的余数相同,根据性质2,我们可以得到:这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数.101-45=56,101-59=42,59-45=14,(56,42,14)=14,14的约数有1,2,7,14,所以这个数可能为2,7,14.4、数11…1(2007个1),被13除余多少分析:根据整除性质知:13能整除111111,而2007÷6后余3,所以答案为7.5、求下列各式的余数:(1)2461×135×6047÷11 (2)2123÷6分析:(1)5;(2)6443÷19=339……2,212=4096 ,4096÷19余11 ,所以余数是11 .6、1013除以一个两位数,余数是12.求出符合条件的所有的两位数.分析:1013-12=1001,1001=7×11×13,那么符合条件的所有的两位数有13,77,91 有的同学可能会粗心的认为11也是.11小于12,所以不行.大家做题时要仔细认真.7、学校新买来118个乒乓球,67个乒乓球拍和33个乒乓球网,如果将这三种物品平分给每个班级,那么这三种物品剩下的数量相同.请问学校共有多少个班分析:所求班级数是除以118,67,33余数相同的数.那么可知该数应该为118-67=51和67-33=34的公约数,所求答案为17.8、(小学数学奥林匹克初赛)有苹果,桔子各一筐,苹果有240个,桔子有313个,把这两筐水果分给一些小朋友,已知苹果等分到最后余2个不够分,桔子分到最后还余7个桔子不够再分,求最多有多少个小朋友参加分水果分析:此题是一道求除数的问题.原题就是说,已知一个数除240余2,除313余7,求这个数最大为多少,我们可以根据带余除法的性质把它转化成整除的情况,从而使问题简化,因为240被这个数除余2,意味着240-2=238恰被这个数整除,而313被这个数除余7,意味着这313— 7=306恰为这个数的倍数,我们只需求238和306的最大公约数便可求出小朋友最多有多少个了.240—2=238(个) ,313—7=306(个) ,(238,306)=34(人) .9、(第十三届迎春杯决赛) 已知一个两位数除1477,余数是49.那么,满足那样条件的所有两位数是 .分析:1477-49=1428是这两位数的倍数,又1428=2×2×3×7×17=51×28=68×21=84×17,因此所求的两位数51或68或84.10、已知三个数127,99和一个小于30的两位数a除以一个一位数b的余数都是3,求a 和b的值.分析:127-3=124,99-3=96,则b是124和96的公约数.而(124,96)=4,所以b=4.那么a的可能取值是11,15,19,23,27.11.19941994…1994(1994个1994)除以15的余数是______.分析:法1:从简单情况入手找规律,发现1994÷15余14,19941994÷15余4,199419941994÷15余9,1994199419941994÷15余14,......,发现余数3个一循环,1994÷3=664...2,19941994…1994(1994个1994)除以15的余数是4;法2:我们利用最后一个例题的结论可以发现199419941994能被3整除,那么19941994199400…0能被15整除,1994÷3=664...2,19941994…1994(1994个1994)除以15的余数是4.12.a>b>c 是自然数,分别除以11的余数是2,7,9.那么(a+b+c)×(a-b)×(b-c)除以11的余数是多少分析:(a+b+c)÷11的余数是7;(a—b)÷11的余数是1l+2—7=6;(b—c)÷11的余数是11+7—9=9.所求余数与7 6×9÷11的余数相同,是4.13.一盒乒乓球,每次8个8个地数,10个10个地数,12个12个地数,最后总是剩下3个.这盒乒乓球至少有多少个？分析与解答:如果这盒乒乓球少3个的话,8个8个地数,10个10个地数,12个12个的数都正好无剩余,也就是这盒乒乓球减少3个后是8,10,12的公倍数,又要求至少有多少个乒乓球,可以先求出8,10,12的最小公倍数,然后再加上3.2 8 10 122 4 5 62 5 3故8,10,12的最小公倍数是22253=120.所以这盒乒乓球有123个.14、自然数,用它分别去除63,90,130都有余数,三个余数的和是25.这三个余数中最小的一个是_____.分析与解答:设这个自然数为,且去除63,90,130所得的余数分别为a,b,c,则63-a,90-b,130-c都是的倍数.于是(63-a)+ (90-b)+(130-c)=283-(a+b+c)=283-25=258也是的倍数.又因为258=2343.则可能是2或3或6或43(显然,86,129,258),但是a+b+c=25,故a,b,c中至少有一个要大于8(否则,a,b,c都不大于8,就推出a+b+c不大于24,这与a+b+c=25矛盾).根据除数必须大于余数,可以确定=43.从而a=20,b=4,c=1.显然,1是三个余数中最小的.15、求123456789101112……199200除以9的余数是________;解答:一位数个位数字之和是1+2+3+…..9=45二位数数字之和是1×10+1+2+3+…….9 (10-19)2×10+1+2+3+…….9 (20-29)……9×10+1+2+3+…….9 (90-99) 余90,9余0,11余2故二位数总和为(1+2…..+9)×10+1+2…..+9=495100—199与1—99的区别在于百位多了100个1,共100所以原数数字值和为45+495+495+100+2=1137,除以9余3.16、(23+105k)2)一个数除以7余3,除以11余7,除以13余4,符合此条件的数最小是________;如果它是一个四位数,那么最大可能是________;、满足除以7余3,除以11余7的最小数为73,设此数为73+77a=13b+4, 69-a=13b.a最小等于4.满足条件的最小数是381.设最大的四位数为381+1001x,最大的四位数为9390.(1732)17、今天周一,天之后是星期________;这个数的个位数字是________;天之后是星期________;解答:只要求出÷7的余数就可以知道天后是星期几.≡52007(mod7),56≡1(mod7)2007≡3(mod6), ≡52007≡53≡6(mod7) s所以天之后是星期日2007的个位数字是720072的个位数字是920073的个位数字是320074的个位数字是120075的个位数字是118、一个三位数,被17除余5,被18除余12,那么它可能是________________;一个四位数,被131除余112,被132除余98,那么它可能是________;解答:设此三位数为17a+5=18b+12. 可得到17a=17b+b+7,所以b+7一定能被17整除,b=10,27,44.这个三位数为192,498,804.设此四位数为131x+112=132y+98,可得到131x=131y+y-14,所以y-14一定能被131整除,y=14,145(太大)这个四位数是194619、甲,乙,丙三个数分别为603,939,393.某数A除甲数所得余数是A除乙数所得余数的2倍,A除乙数所得余数是A除丙数所得余数的2 倍.A是________;解答:如果A除丙所得的余数是1份的话,那么A除乙所得余数就是2份,A除甲所得的余数就是4份.把2乙-甲,则没有余数,即2乙-甲使A 的倍数;同理乙-2丙也同样没有余数,是A的倍数.939×2-603=1275,939-393×2=153A是1275和153的公约数,而1275与153的最大公约数是51,所以A可能是1,3,17,51 再实验得到A为17,余数分别为8,4,2.。

余数及同余问题小学五年级奥数

余数及同余问题⼩学五年级奥数余数及同余问题（⼀）1、310被⼀个两位数整除，余数是37，这个两位数是_________。

2、⼀个数除以23余数是2，把被除数扩⼤到4倍，余数是________。

3、某数⽤3除余1，⽤5除余3，⽤7除余5，此数最⼩是________。

4、378×196×251除以17的余数是________。

5、若871和633两个⾃然数都被同⼀个两位数相除，所得的余数都是4，除数是__________。

6、有⼀个整数，⽤它去除70,98,143得到的三个余数之和是29，则这个数是___________。

7、⼀个数除200余5，除300余1，除400余10，这个数是__________。

8、有⼀个等于1的整数，⽤它去除967，1000，2001，得到相同余数，那么这个整数是_______。

9、在1——3000之间同时被3，5，7除都余2的数有_______个。

10、数713,1103,830,947被⼀个数整除，所得余数相同（不为0），求这个除数_________。

11、⼀个数除以7余2，如果把被除数扩⼤9倍，那么余数是⼏？_________12、账本上记着买机器⽤去□□12元，其中千位数字和百位数字模糊不清，但采购员还记得这个数减去7能被7整除，减去8能被8整除，减去9能被9整除，你能算出买这台机器⽤去多少元吗？_________。

（⼆）1、如果某数除492，2241,3195都余15，那么这个数是________。

2、有⼀个数除以3余2，除以4余1，那么这个数除以12余_______。

3、乘积34×37×41×43除以13的余数是____________。

4、666…66（1999个6）除以7所得的余数是____________。

5、有⼀个三位数，其中个位上的数字是百位上的数字的3倍，且这个三位数除以5余4，除以11余3，这个三位数是_________。

五年级奥数余数问题

五年级奥数余数问题一、题目。

1. 一个数除以3余2，除以5余3，除以7余2，求这个数最小是多少？解析：我们先列出除以3余2的数：2、5、8、11、14、17、20、23、26…再列出除以5余3的数：3、8、13、18、23、28…然后列出除以7余2的数：2、9、16、23、30…可以发现23同时满足这三个条件，所以这个数最小是23。

2. 有一个数，除以4余1，除以5余2，除以6余3，这个数最小是多少？解析：这个数加上3就能被4、5、6整除。

4、5、6的最小公倍数是4 = 2×2，5 = 5，6=2×3，最小公倍数LCM = 2×2×3×5 = 60。

所以这个数最小是60 3=57。

3. 一个数除以5余4，除以8余3，求这个数最小是多少？解析：设这个数为x。

根据除以5余4，可设x = 5a+4（a为整数）。

又因为除以8余3，所以5a + 4=8b+3（b为整数），即5a=8b 1。

通过试值法，当b = 2时，a = 3。

此时x=5×3 + 4=19，19除以8余3，所以这个数最小是19。

4. 一个数除以9余7，除以11余9，这个数最小是多少？解析：这个数加上2就能被9和11整除。

9和11互质，它们的最小公倍数是9×11 = 99。

所以这个数最小是99 2 = 97。

5. 某数除以7余1，除以8余2，除以9余3，求这个数最小是多少？解析：这个数加上6就能被7、8、9整除。

7、8、9的最小公倍数为7×8×9=504。

所以这个数最小是504 6 = 498。

6. 一个数除以3余1，除以5余2，除以7余3，这个数最小是多少？解析：中国剩余定理：先求5×7 = 35，35除以3余2，2×2 = 7，7除以3余1。

再求3×7=21，21除以5余1，1×2 = 2，2除以5余2。

然后求3×5 = 15，15除以7余1，1×3=3，3除以7余3。

小学奥数数论余数问题同余问题.题库版

1. 学习同余的性质2. 利用整除性质判别余数同余定理 1、定义：若两个整数a 、b 被自然数m 除有相同的余数，那么称a 、b 对于模m 同余，用式子表示为：a ≡b ( mod m )，左边的式子叫做同余式。

同余式读作：a 同余于b ，模m 。

2、重要性质及推论：（1）若两个数a ，b 除以同一个数m 得到的余数相同，则a ，b 的差一定能被m 整除例如：17与11除以3的余数都是2，所以1711 （）能被3整除．（2）用式子表示为：如果有a ≡b ( mod m )，那么一定有a －b ＝mk ,k 是整数，即m |(a －b )3、余数判别法当一个数不能被另一个数整除时，虽然可以用长除法去求得余数，但当被除位数较多时，计算是很麻烦的．建立余数判别法的基本思想是：为了求出“N 被m 除的余数”，我们希望找到一个较简单的数R ，使得：N 与R 对于除数m 同余．由于R 是一个较简单的数，所以可以通过计算R 被m 除的余数来求得N 被m 除的余数．⑴ 整数N 被2或5除的余数等于N 的个位数被2或5除的余数；⑵ 整数N 被4或25除的余数等于N 的末两位数被4或25除的余数；⑶ 整数N 被8或125除的余数等于N 的末三位数被8或125除的余数；知识点拨教学目标5-5-3.同余问题⑷整数N被3或9除的余数等于其各位数字之和被3或9除的余数；⑸整数N被11除的余数等于N的奇数位数之和与偶数位数之和的差被11除的余数；（不够减的话先适当加11的倍数再减）；⑹整数N被7，11或13除的余数等于先将整数N从个位起从右往左每三位分一节，奇数节的数之和与偶数节的数之和的差被7，11或13除的余数就是原数被7，11或13除的余数．例题精讲模块一、两个数的同余问题【例 1】有一个整数，除39,51,147所得的余数都是3，求这个数.【考点】两个数的同余问题【难度】1星【题型】解答【解析】(法1) 39336-=，51-3=48，1473144-=，(36,144)12=，12的约数是1,2,3,4,6,12，因为余数为3要小于除数，这个数是4,6,12；(法2)由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．513912-=，14739108-=，(12,108)12=，所以这个数是4,6,12．【答案】4,6,12【例 2】某个两位数加上3后被3除余1，加上4后被4除余1，加上5后被5除余1，这个两位数是______. 【考点】两个数的同余问题【难度】2星【题型】填空【关键词】2003年，人大附中，分班考试【解析】“加上3后被3除余1”其实原数还是余1，同理这个两位数除以4、5都余1，这样，这个数就是[3、4、5]+1=60+1=61。

高斯小学奥数五年级下册含答案第14讲_数论相关的计数

第十四讲数论相关的计数在前面的学习中，我们学习了解决计数问题的一些基本方法，包括：枚举法、树形图、分类讨论、加法原理和乘法原理、排列与组合等．计数问题是多种多样的，它经常与其他的知识联系在一起，比如几何、数论、数字谜等等．今天让我们来研究一下结合了数论知识的计数问题．例1．恰好能同时被6，7，8，9整除的四位数有多少个？「分析」大家还记得公倍数怎么求吗？练习1、恰好能同时被4，5，6整除的三位数有多少个？例2．用1、2、3、4、5、7这6个数字各一次组成六位数，并且使这个六位数是11的倍数，有多少种不同的方法？「分析」根据11的整除特性，通过分析奇位数字和与偶位数字和，再结合本题的已知条件可以获得解题的线索．练习2、用1，2，3，4各一次组成四位数，使得它是11的倍数，有多少种不同的方法？例3．从1~10这10个数中选出2个数，请问：（1）要使这2个数的乘积能被3整除，一共有多少种不同的选法？（2）要使这2个数的和能被3整除，一共有多少种不同的选法？「分析」（1）两个数的乘积能被3整除，那么这两个数中至少有一个能被3整除．如何选取才能保证选到3的倍数呢？（2）要考虑两个数的和是否能被3整除，只需要考虑每个数除以3的余数的情况，那么怎样的两个数相加才能被3整除呢？练习3、从1~12这12个数中选出2个数，请问：（1）要使这2个数的乘积能被3整除，一共有多少种不同的选法？（2）要使这2个数的和能被3整除，一共有多少种不同的选法？例4．如果称能被8整除或者含有数字8的自然数为“吉利数”，那么在1至200这200个自然数中有多少个“吉利数”？「分析」这道题目可以从两方面入手，8的倍数和含有数字8的数，注意其中重复的情况．练习4、在1至200这200个自然数中，含有数字9或者能被9整除的有多少个？前面几个例题都是计数与整除相结合的题目．而除了整除之外，与数字相关的问题也属于数论的范畴，下面我们来看两道与数字有关的计数问题．例5．有一种“上升数”，这些数的数字从左往右依次增大，将所有的四位“上升数”按从小到大的顺序排成一行：1234，1235，1236，…，6789．请问：此列数中的第100个数是多少？「分析」数字从左往右依次增大的数是“上升数”，那么四位“上升数”一共有多少个呢？显然，不能将前100个“上升数”都写出来，那怎么才能方便的计算出第100个数呢？例6．一个正整数，如果从左到右看和从右到左看都是一样的，那么称这个数为“回文数”．例如：1331，7，202，66都是回文数，而220则不是回文数．请问：六位回文数有多少个？五位回文数又有多少个？五位的回文数中，有多少个是4的倍数？「分析」“回文数”一定是左右对称的，不妨从左往右分析，一旦左面的一个数字确定，右面一定有一个数字和其相同．回文联数学当中有回文数，在文学当中也有回文联．回文联，它是我国对联修辞奇葩(pā)中的一朵．用回文形式写成的对联，既可顺读，也可倒读，不仅它的意思不变，而且颇具趣味．兹举数例如下．其一：河南省境内有一座山名叫鸡公山，山中有两处景观：“斗鸡山”和“龙隐岩”．有人就此作了一副独具慧眼的回文联：斗鸡山上山鸡斗龙隐岩中岩隐龙其二：厦门鼓浪屿鱼脯浦，因地处海中，岛上山峦叠峰，烟雾缭绕，海淼淼水茫茫，远接云天．于是，一副饶有趣味的回文联便应运而生：雾锁山头山锁雾天连水尾水连天其三：清代，北京城里有一家饭馆叫“天然居”，乾隆皇帝曾就此作过一副有名的回文联：客上天然居居然天上客上联是说，客人上“天然居”饭馆去吃饭．下联是上联倒着念，意思是没想到居然像是天上的客人．乾隆皇帝想出这副回文联后，心里挺得意．即把它当成一个联，向大臣们征对下联，大臣们面面相觑，无人言声．只有大学士纪晓岚即席就北京城东的一座有名的大庙——大佛寺，想出了一副回文联：人过大佛寺寺佛大过人上联是说，人们路过大佛寺这座庙．下联是说，庙里的佛像大极了，大得超过了人．纪学士的下联，想得挺不错．这副回文联放到乾隆皇帝的一块，就组成一副如出一口的新回文联了：客上天然居居然天上客人过大佛寺寺佛大过人其四：湛江德邻里有一副反映邻里之间友好关系，鱼水深情的回文联，至今传颂不衰：邻居爱我爱居邻鱼傍水活水傍鱼作业1.1~100中，7的倍数有多少个？除以7余2的数有多少个？2.从1~15中，选出2个数，使它们的和是3的倍数，共有多少种选法？3.用1、2、3、4、5、8、9组成不重复的七位数，其中有多少个能被11整除？4.如果把三位的“上升数”从小到大排列一下，如123、124、…，那么第20个上升数是多少？5.有一类六位数，组成每个数的六个数字互不相同，并且每个数中任意两个相邻的数字组成的两位数都能被3整除．这类六位数共有多少个?第十四讲数论相关的计数例题：例7．答案：18详解：一个数能被6，7，8，9整除，即是6，7，8，9的倍数．6，7，8，9的最小公倍数为504，所有满足条件的数都是504的倍数．999950419423÷=，故1~9999中共有19个数是504的倍数．9995041495÷=，故1~999中共有1个数是504的倍数．则四位数中有19118-=个数是504的倍数．即能同时被6，7，8，9整除的四位数有18个．例8．答案：72详解：用1，2，3，4，5，7各一次组成六位数，六个数字的和为22．若为11的倍数，则奇位和与偶位和的差只能为0．奇位填1，3，7，偶位填2，4，5，考虑到1，3，7可以互换，2，4，5可以互换，故共有3333A A 36⨯= 种填法．同理奇位填2，4，5，偶位填1，3，7，也有36种填法，共72种填法．例9．答案：（1）24；（2）15详解：（1）若两个数的乘积是3的倍数，则其中至少有一个数是3的倍数．1~10中是3的倍数的有3，6，9这3个数，不是3的倍数的有7个．分两种情况：<1>两个数中只有一个是3的倍数，有1137C C 21⨯=种选法；<2>两个数均为3的倍数，有23A 3=种选法．共有24种选法．另解：排除法：不加任何条件选两个数的方式减去，没有3的倍数的情况，22107C -C 24=；（2）将1~10这10个数按除以3的余数不同进行分类．除以3余0的有（3，6，9），除以3余1的有（1，4，7，10），除以3余2的有（2，5，8）．若两数之和为3的倍数，分两种情况：<1>两个数除以3均余0．有23C 3=种选法．<2>其中一个数除以3余1，另一个数除以3余2．有1143C C 12⨯=种选法．共有31215+=种选法．例10．答案：56详解：可以将题目条件分成两部分，先看能被8整除的数，200825÷=，因此能被8整除的数有25个．再看含有数字8的数，我们可以从反面考虑较为方便，即看不含有数字8的数有多少个．百位可以选0或1（百位选0，表示其为两位数），十位可以选除8以外的9个数，个位也可选除8以外的9个数，共有299162⨯⨯=个数不含有数字8．0~199共有200个数，含有数字8的有20016238-=个．考虑到有些数既能被8整除，又含有数字8，这样的数有8，48，88，128，168，以及80和184，共7个数．因此吉利数有2538756+-=个．例11．答案：3479详解：若上升数的首位为1，剩下的3位可以从2~9中选，且顺序一定，有38C 56=种选法，即首位为1的上升数有56个．同理，若首位为2，剩下的3位可以从3~9中选，有37C 35=种选法，即首位为2的上升数有35个．再考虑首位为3的上升数，依次为3456，3457，3458，3459，3467，3468，3469，3478，3479．即第100个上升数为3479．例12．答案：900；900；200详解：六位“回文数”应为abccba 的形式，a 有1~9这9种选择，b 有0~9这10种选择，c 有0~9这10种选择，由乘法原理这样的数共有91010900⨯⨯=个．五位“回文数”应为abcba 的形式，a 有1~9这9种选择，b 有0~9这10种选择，c 有0~9这10种选择，由乘法原理这样的数共有91010900⨯⨯=个．若回文数为4的倍数，则末两位为4的倍数，可为04，08，12，16，……，96共24个数，除去20，40，60，80这四个不满足条件的数，共有20种选择．考虑到c 有0~9这10种选择，故共有2010200⨯=个五位回文数是4的倍数．“练习：1. 答案：15简答：4、5、6的最小公倍数是60，三位数中60的倍数有99960115÷-≈个．2. 答案：8简答：用1，2，3，4各一次组成四位数，四个数字的和为10．若为11的倍数，则奇位和与偶位和的差只能为0．奇位填1，3，偶位填2，4，考虑到1，3，可以互换，2，4，可以互换，故共有224⨯=种填法．同理奇位填2，4，偶位填1，3，也有4种填法，共8种填法．3. 答案：38；22简答：解法同例3．4. 答案：55简答：先看能被9整除的数，2009222÷=，因此能被9整除的数有22个．再看含有数字9的数，仍可从反面考虑，即看不含有数字9的数有多少个．百位可以选0或1（百位选0，表示其为两位数），十位可以选除9以外的9个数，个位也可选除9以外的9个数，共有299162⨯⨯=个数不含有数字9．0~199共有200个数，含有数字9的有20016238-=个．考虑到有些数既能被9整除，又含有数字9，这样的数有9，99，189，90，198，共5个数．因此含有数字9或者能被9整除的有2238555+-=个．作业6. 答案：14，15简答：1007142÷=，7的倍数有14个；100298-=，98714÷=，14115+=．除以7余2的有15个．7. 答案：35简答：1~15中，除以3余0、余1和余2的都有5个．和为3的倍数，那么两数可能是余1＋余2或者余0＋余0．第一种有5525⨯=种选法，第二种有25C 10=种选法，一共有35种选法．8. 答案：432简答：能被11整除，说明这个七位数奇数位之和与偶数位之和的差是11的倍数．而奇数位之和与偶数位之和的和是123458932++++++=，那么奇数位之和与偶数位之和可以都是16，或者是27和5，后面这种情况不可能．偶数位有3个数字，和为16可能是952++，943++，853++．那么一共可以组成4343A A 3432⨯⨯=个能被11整除的七位数．9. 答案：157简答：前两位为12的上升数有7个，前两位为13的上升数有6个，前两位为14的上升数有5个．那么第19个上升数是156，第20个上升数是157．10. 答案：72简答：如果首位数字除以3余0，那么其余的所有数字也都除以3余0，这样的话一定会重复，这样的六位数不存在．如果首位数字除以3余1，那么后面的数字除以3的余数依次是2、1、2、1、2．这样的六位数有3333A A 36⨯=个．如果首位数字除以3余2，这样的六位数也有36个．一共有72个．。

小学五年级奥数余数定理

余数问题（二）本讲主线【课前小练习】(★)1. 余数的三大性质2. 三性的实际应用⑴21除以5的余数是____; 32除以5的余数是____;⑵21＋32除以5的余数是_____;⑶32－21除以5的余数是_____;⑷32×21除以5的余数是.知识要点屋版块一：余数的三大性质1. 余数的三大性质：【例1】(★★)⑴和的余数等于余数的和⑵差的余数等于余数的差⑶积的余数等于余数的积⑴123＋456＋789除以11的余数是多少？⑵123×456×789的结果除以23的余数是多少？知识要点屋1. 特征求余法：⑴尾数系，(2、5) ，(4、25) ，(8、125)⑵和系，3，9⑶11：奇数位数字之和－偶数位数字之和的差.⑷7、11、13：截断法. 【例3】(★★☆)一年有365天，轮船制造厂每天都可以生产零件1234个. 年终将这些零件按19个一包的规格打包，最后一包不够19个. 请问：最后一包有多少个零件？【例2】(★★★)188＋288＋388＋…＋2088除以9、11的余数各是多少？【拓展】(★★★)自然数3100 1的个位数字是多少？1版块二：三大性质的实际应用【例4】(★★★★)(全国小学数学奥林匹克试题) 【例6】(★★★)六张卡片上分别标上2357、2367、4143、1419、2485、8465六个数，甲取4张，乙取1张，丙取1张，结果发现甲、乙各自手中卡片上的数之和一个人是另一个人的8倍，则丙手中卡片上的数是_____.有一个整数，用它去除70，110，160所得到的3个余数之和是50，那么这个整数是_______.【例5】(★★★)(南京市少年数学智力冬令营试题)在1995，1998，2000，2001，2003中，若其中几个数的和被9除余7，则将这几个数归为一组. 这样的数组共有组. 【例7】(★★★★)从1～20中最多可以选取多少个数，使得取出的数中任意三个数的和能被3整除？知识大总结【今日讲题】1. 余数的三大性质⑴和的余数等于余数的和⑵差的余数等于余数的差⑶积的余数等于余数的积2. 替换求余法3. 整除判定法则—特征求余法例2，例3，例4，例6【讲题心得】___________________.【家长评价】__________________________________________________________________.2。

五年级第十四讲尾数和余数

五年级奥数讲义第十四讲尾数和余数一、学法指导尾数和余数在运算是有规律可寻的。

解答这类题目常用方法如下：1．要根据题目各数的特点，找出规律，确定周期，根据周期数，再求问题。

2．循环小数的有关题目，要通过计算得出商，发现循环节是哪几个数字组成的，有几位，周期就是几。

3．求a n 的个位数字，要先取n=1，2，3，4，5，……发现这个数积的个位数字出现的规律。

4.求一串数除以某数的余数，要通过试除，看前多少位能被这个数整除，还余几，把这个余几组成的数除以某数，余数就求出来了。

5.在有余数的除法中，要求符合条件的除数，可以先用被除数减余数，得除数商的积，再将所得的结果分解质因数后组合相乘，使得到的积符合指定位数。

二、例题：例1、31999333333个⨯⨯⨯⨯⨯⨯乘积的个位数字是多少？例2、20022002的个位数字是几？例3、3÷7 商的小数点后面第2005位上的数字是几?例4、762003 + 252003 的末位数字是多少？例5、24123 × 35456 × 67789积的尾数是多少?例6、56835 × 7321 - 21415的尾数是多少？例7、有一串数排成一行，其中的第一个数是5，第二个数是8，从第三个数起，每个数恰好是前两个数的和，它们是：5，8，13，21，34，55，89，……那么，在这一串数中，第2004个数被3除后所得余数是几？三、练习A 卷、基本能力训练1、342007343434343434个⨯⨯⨯⨯⨯⨯ 积的尾数是多少?2、109除以一个两位数后余4, 适合条件的两位数有那些?3、把71化成小数,小数点后面第2002位上的数字是几?4、 520075555555555个 ÷13 余数是几?5、有一串数排成一行 4 , 5 , 9 , 14 , 23 , 37 , 60 ,97……这串数中第1000个数除以3 余数是几?6、111456 + 222456 + 555456 和的个位数字是几?7、1×2×3×4×5×……×998×999 积的个位数字是几?8、192099191919191919个⨯⨯⨯⨯⨯⨯ 积的尾数是多少?9、3÷7 商的小数点后面第100位上的数字是几? 这100位数字的和是多少?10、1991111 × 1995222 × 1999333积的尾数是多少?B 卷、重点中学试题集锦1、19111 × 3152 + 5913的尾数是多少?2、2105 + 357 + 7493、10个3的连乘积减去5，所得差的个位数字是几？4、三个连续自然数之积的尾数中，最大的尾数与最小尾数之差是多少？5、1991个1991相乘的末两位数字是几？。

五年级奥数之余数问题

五年级奥数之余数问题余数问题例1、有一个数，除以3余2，除以4余1，问这个数除以12余几？例2、XXX在计算有余数的除法时，把被除数113错写成了131.结果商比原来多3，但余数恰巧相同，那么余数是多少？例3、444……4÷6，当商是整数时，余数是几？（100个4）例4、有一列数，前两个数是3和4，从第3个数开始，每一个数都是前两个数的和。

这一列数中第100个数除以4，余数是多少？例5、甲数除以9余7，乙数除以9余5.甲、乙两数的和除以9余数是几？甲乙两数的差除以9余数是几？甲、乙两数的积除以9余数是几？例6、一个自然数除以2余1，除以5余1，除以7余1，这个自然数最小是多少？例7、自然数、、除以m的余数相同，m最大是多少？例8、自然数2836、4582、5146、6522除以一个自然数，所得余数相同且为两位数，除数和余数的和为多少？例9、XXX玩具店有大小相同的红、黄、蓝、绿四种颜色的小球分别为344、277、411和555个。

现在要用一种精致的小盒分别去装这些小球，每只盒子里装的小球同样多，剩下的红、黄、蓝三色小球也恰好同样多。

剩下的绿球有多少个？例10、9练：1、一个数除以3余2，除以5余3，除以7余2，符合这些条件的最小数是多少？2010被7除余几？2、XXX计算有余数的除法时，把被除数137错写成173.商比原来多3，余数正好相同。

问除数、余数各是多少？3、555……55÷13，当商是整数时，余数是几？（2001个5）4、有一串数排成一行，个中第一个数是3，第二个数是10，从第三个数起，每一个数恰好是前两个数的和。

在这一串数中，第1991个数被3除，所得的余数是几？5、甲数除以5余3，乙数除以5余2.甲、乙两数的和除以5余数是几？甲乙两数的差除以5余数是几？甲、乙两数的积除以5余数是几？6、一个自然数除以3余2，除以5余1，除以7余1，这个自然数最小是多少？7、自然数1000、2001、967除以m的余数不异，那末m 是几何？8、一个自然数，除1200、1314、1048所得的余数不异且大于5，那末这个自然数与余数的和是几何？9、甲、乙、丙、丁四个学校划分有69人、85人、93人、97人游览。

小学五年级奥数课件余数问题

290=291、2、5、29、10、58、
110÷A=□…b
145、280
160÷A=□…c
A：29、58
（170+660+160）÷A=…50
如果A=58 a=12 b=52
300÷A=…50
如果A=29 a=12 b=23
340-50=190
∴290被A整除 C=15
原式=（188+2088）×20÷2 =2276×10
除以：8×1=8 除以：10×10=100
100÷11=9…1
知识链接
2、特征求余法： ⑴ 尾数系,(2、5) ,(4、25) ,(8、125) ⑵ 和系,3,9 ⑶ 11：奇数位数字之和－偶数位数字之和的差. ⑷ . 7、11、13：截断法.
例题【五】（★ ★ ★ ★）
在1995,1998,2000,2001,2003中,若其中几个数的和被9除余7,
则将这几个数归为一组. 这样的数组共有
组.
要求：和的余数为7 余数依次是6,0,2,3,5 余数和是7:2+5, 0+2+5； 3+6+2+5； 0+2+5+3+6 共有4组符合题意要求。
例题【六】（★ ★ ★ ★）
六张卡片上分别标上2357、2367、4143、1419、2485、8465六个数, 甲取4张,乙取1张,丙取1张,结果发现甲、乙各自手中卡片上的数之和一个人是另一个人的8倍,则丙手中卡片上的数是 .
甲、乙手中卡数字和应9的倍数以9的余数：8,0,3,6,1,5 因为,这个6个数的和除数是5, 所以,多了余5的卡片
例题【三】（★ ★ ★）
一年有365天,轮船制造厂每天都可以生产零件1234个. 年终将这些零件按19个一包的规格打包,最后一包不够19个. 请问：最后一包有多少个零件？

小学五年级奥数课件同余问题

本讲主线
1. 带余除法表达式 2、复习余数定理. 3、同余问题初步.
本讲主线
1、带余除法被除数÷除数＝商…余数一般地,A÷B＝c…d d=0 整除 D≠0 余数 2. 被除数－余数＝除数×商.
小练习（ቤተ መጻሕፍቲ ባይዱ ★ ）
1013除以一个两位数,余数是12. 求所有符合条件的两位数.
减余数,变整除, 1013-12=1001 1001=7×11×13 那么所有的两位数有11,13,77,91 因为“余数小于除数”, 所有,只有13,77,91符合
余5×余6+余0×余1,2007÷7=…5
例题【三】（★ ★ ★ ★ ）
014年4月13日(星期日)是小学“希望杯”全国数学邀请赛举行复赛的日子,那么这天以后的第2014＋4×13天是星期
．
2014÷7,余数5 4÷7,余数是4 13÷7余数是6 根据余数定理, 5+4×6,除以7的余数是1 所以,之后的第2014+4×13天是一周。
知识链接
同余问题：
若a,b除以c的余数相同, 那么, (a－b)能被c整除称a,b对于模c同余用 “同余式”表示为a≡b(modc)
例如,23、13除以5的余数都是3 那么,(23－13)可以被5整除.
例题【四】（★ ★ ★ ）
学校新买来118个乒乓球,67个乒乓球拍和33个乒乓球网,如果将这三种物品平分给每个班级,那么这三种物品剩下的数量相同. 请问学校共有多少个班？
拓展
用一个数除200余5,除300余1,除400余10,这个数是多少?
13 195 299 390 15 23 30
200÷A=…5 300÷A=…1 400÷A=…10
知识链接
余数的三大性质： ⑴ 和的余数等于余数的和 ⑵ 差的余数等于余数的差 ⑶ 积的余数等于余数的积

奥数余数问题带余除法

精心整理
页脚内容
带余除法
被除数=除数×商+余数
被除数—余数=除数×商
余数=被除数—除数×商
商=（被除数—余数）÷除数
要注意以下几点：
1. 余数总是小于除数的整数。

2. 只要
3. 整除例1、例2、数是多
1、被
2、一个
3、两个
4、1705
5、如果例3、 1、被除2、被除3、两个4、一个5、1492
6、从
7、两个例4、 1、一个
2、一个
3、有一个两位数被3除或被4除，余数都是1，符合这一条件的最大三位数和最小三位数各是多少？
4、有一个最小的两位数，除以5余数是3，除以13余数是5，这个最小的两位数除以11余数是多少？
5、一个两位数除以一个一位数，商仍是两位数，余数是8.被除数、除数、商及余数的和是多少？
6、一个两位数除329，这个两位数与商相等，余数是5，求这个两位数。

7、一个三位数，它除以19，所得的商和余数相等，符合这个条件的三位数有多少个？其中最大的是多少？最小的是多少？
精心整理
页脚内容
8、五年级同学去西湖划船，若每船坐8人，则余下7人；若每船坐12人，则余下11人，若每船坐14人，则余下13人，五年级至少有同学多少人？
9、实验小学五年级的同学在操场上做游戏，每组5人则多1人，每组6人则多1人，每组7人则多1人，五年级做游戏的同学至少有多少人？
10、筐子里有一些皮球，三个三个地数余2个，四个四个地数余3个，五个五个地数余4个，筐子里至少有多少个皮球？。