《奥数余数问题中国剩余定理.docVIP

被除数÷除数=商＋余数（余数＜除数） 同余定理1 如果a，b除以c的余数相同，那么我们说a，b对于c是同余的。并且我们说a，b之间的差能被c整除。（a b c三个数都是自然数） 例1：有一个大于1的数，除45，59，101所得的余数相同，求这个数可能是多少？ 习题1：已知三个数127,99和一个小于30的两位数a除以一个一位数b的余数都是3,求a和b的值. 68765987657的积,除以4的余数是_____. 例3：今有一类数，除以3余数是2，除以5余数是3，除以7余数是2.试问这个类数最小那个又什么？（中国剩余定理） 分析：此题就是国际上有名的“中国剩余定理”，早在中国古代人们就中国人民就掌握了这种题型的解法。此题解法很多，在此介绍同余尝试法。在附录中有此种题型的一般解法。题目中给出的条件比较多，假如一开始就同时考虑三个条件，由于关系复杂很难一下子看出答案。所以应该先考虑其中的一个条件，进而考虑其中的两个条件，最后考虑三个条件，以求出最后答案。一般应该先考虑除数最大的那个条件，即找出除以7余2的数： 2 ，9 ，16 ，23，30，37，43，50，57…… 在此，我们必须在上面的数列中找出满足第二个条件的数，即除以5余3的数，显然， 23，23+5×7，23+5×7×2，23+5×7×3，23+5×7×4…… 以上数列都能满足前面两个要求。所以，能够满足‘除以7余2，除以5余3’这两个条件的数有 23，58，93，128，163，198，233，268，303，338…… 接下去，我们要继续考虑第三个条件，以上数列中满足除以3余数是2的数，显然 23，23+5×7×3，23+5×7×3×2，23+5×7×3×3…… 综上，我们发现 23，128，233，338，443…… 均能满足‘除以3余数是2，除以5余数是3，除以7余数是2’，其中最小的数是23。 以上的求解过程我们叫同余尝试法，难点在于尝试这个过程会导致计算量比较大，但是这种解题方法适应性强，条件可以无限制增加，方法不变。 习题3：有一类数，除以7余2，除以8余4，除以9余3。问这类数中最小的是什么？ 习题4：有一类自然数，其中每个数与3的和都是5的倍数，与4的差都是7的倍数。问这个数最小是多少？ 例4：有三个吉利数字，888，518，666，用他们同时除以一个相同的自然数，所得的余数为a，a+7，a+10.试问这个自然数是多少？ 习题5：140，225，293同时除以某一个自然数得到的余数相同，试问这个自然数是多少？余数又是多少？ 例5：如果时针现在表示的时间是18点整,那么分针旋转1990圈之后是_____点钟. 习题6：1999年1月1日是星期五，试问2002年6月1日是星期几？ 例6：节日的街上挂起了长长的一排彩灯，共2013盏。从第一盏开始，按照5盏红灯，4盏黄灯，3盏蓝灯，2盏绿灯不断地排下去。问： (1)第1982盏灯的颜色是什么？ (2)蓝灯共有多少盏？ 习题7：甲乙丙丁四个小朋友玩报数游戏，规定，甲报1乙报2丙报3丁报4甲报5乙报6丙报7……，问报2012的那个人是谁？、 【基础训练】 1．小东在计算除法时，把除数87写成78，结果得到的商是54，余数是8.正确的商是_____,余数是_____. 2. a24=121……b,要使余数最大，被除数应该等于_____. 3. 一个三位数被37除余17,被36除余3,那么这个三位数是_____. 4. 今天周,2012天之后是星期________68765987657的积,除以5的余数是_____. 6. 如果时针现在表示的时间是18点整,那么分针旋转1990圈之后是_____点钟. 7. 如果按红、橙、黄、绿、青、蓝、紫的顺序，将…1992只彩灯依次反复排列，那么_____颜色的彩 1991个1992 灯必定要比其他颜色的彩灯少一只. 【难题挑战】 1．393除以一个两位数,余数为8,这样的两位数有_____个,它们是_____. 2．自然数n除63，91，129所得余数之和为25，则n是多少？ 3．盒乒乓球,每次8个8个地数,10个10个地数,12个12个地数,最后总是剩下3个.这盒乒乓球至少有多少个？.韩信点兵：有兵一队，若列成五行纵队，则末行一人，成六行纵队，则末行五人，成七行纵队，则末行四人，成十一行纵队，则末行十人.求兵数.5.有一堆棋子，三个三个地数剩下2个，五个五个地数剩下4个，七个七个地数剩下6个.问这堆棋子最少有多少个？ 6.某数除以7余3，除以8余4，除以9余5.从小到大求出适合条件的十个数.7.某数除以5