奥数-余数问题-中国剩余定理

被除数÷除数=商+余数(余数<除数)同余定理1如果a,b除以c的余数相同,那么我们说a,b对于c是同余的。并且我们说a,b之间的差能被c整除。(abc三个数都是自然数)例1:有一个大于1的数,除45,59,101所得的余数相同,求这个数可能是多少?习题1:已知三个数127,99和一个小于30的两位数a除以一个一位数b的余数都是3,求a和b的值.同余定理2a和b的积除以c的余数,等于a,b分别除以c的余数的积或者这个余数的积再除以c所得的余数。(abc均为自然数)例2:22003除以7的余数是多少?例3:今有一类类数最小那个又什么?(中国剩余定理)分析:此题就是国际上有名的“中国剩余定理”,早在中国古代人们就中国人民就掌握了这种题型的解法。此题解法很多,在此介绍同余尝试法。在附录中有此种题型的一般解法。题目中给出的条件比较多,假如一开始就同时考虑三个条件,由于关系复杂很难一下子看出答案。所以应该先考虑其中的一个条件,进而考虑其中的两个条件,最后考虑三个条件,以求出最后答案。一般应该先考虑除数最大的那个条件,即找出除以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天之后是星期________6.如果时针现在表示的时间是18点整,那么分针旋转1990圈之后是_____点钟.7.如果按红、橙、黄、绿、青、蓝、紫的顺序,将19921992……1992只彩灯依次反复排列,那么_____颜色的彩1991个1992灯必定要比其他颜色的彩灯少一只.【难题挑战】1.393除以一个两位数,余数为8,这样的两位数有_____个,它们是_____.2.自然数n除63,91,129所得余数之和为25,则n是多少?3.盒乒乓球,每次8个8个地数,10个10个地数,12个12个地数,最后总是剩下3个.这盒乒乓球至少有多少个?4.韩信点兵:有兵一队,若列成五行纵队,则末行一人,成六行纵队,则末行五人,成七行纵队,则末行四人,成十一行纵队,则末行十人.求兵数.---本文来源于网...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

确认删除?