在线咨询 帮助中心 咨询电话 400-8989-766

欢迎登录华图在线

账号密码登录将于2023年10月1日0点关闭,
关闭后将统一使用手机号+验证码的形式登录。
请尽快确保手机号可用于接收验证码
立即注册

欢迎登录华图在线

已有账号?立即登录
当前位置:华图在线 > 资料 > 行测 > 2016年公务员考试数量关系:“中国剩余定理”算理及其应用

2016年公务员考试数量关系:“中国剩余定理”算理及其应用

2015-06-05 16:17  |  华图网校  |  责编:赵仿 点击收藏

  华图公务员考试培训网(http://v.huatu.com/)将会为您带来最新的招考信息与最完美的备考资料,希望大家多多关注,多多支持。

  为什么这样解呢?因为70是5和7的公倍数,且除以3余1。21是3和7的公倍数,且除以5余1。15是3和5的公倍数,且除以7余1。(任何一个一次同余式组,只要根据这个规律求出那几个关键数字,那么这个一次同余式组就不难解出了。)把70、21、15这三个数分别乘以它们的余数,再把三个积加起来是233,符合题意,但不是最小,而105又是3、5、7的最小公倍数,去掉105的倍数,剩下的差就是最小的一个答案。

  用歌诀解题容易记忆,但有它的局限性,只能限于用3、5、7三个数去除,用其它的数去除就不行了。后来我国数学家又研究了这个问题,运用了像上面分析的方法那样进行解答。

  例1:一个数被3除余1,被4除余2,被5除余4,这个数最小是几?

  题中3、4、5三个数两两互质。

  则〔4,5〕=20;〔3,5〕=15;〔3,4〕=12;〔3,4,5〕=60。

  为了使20被3除余1,用20×2=40;

  使15被4除余1,用15×3=45;

  使12被5除余1,用12×3=36。

  然后,40×1+45×2+36×4=274,

  因为,274>60,所以,274-60×4=34,就是所求的数。

  例2:一个数被3除余2,被7除余4,被8除余5,这个数最小是几?

  题中3、7、8三个数两两互质。

  则〔7,8〕=56;〔3,8〕=24;〔3,7〕=21;〔3,7,8〕=168。

  为了使56被3除余1,用56×2=112;

  使24被7除余1,用24×5=120。

  使21被8除余1,用21×5=105;

  然后,112×2+120×4+105×5=1229,

  因为,1229>168,所以,1229-168×7=53,就是所求的数。

添加您的专属公考咨询师

扫码免费领取专属学习礼包

2016年公务员考试数量关系:“中国剩余定理”算理及其应用

领取资料 咨询优惠

  12  共2页

咨询优惠

添加您的

专属公考咨询师

扫码领专属好礼
常见问题

有协议班吗?

一课时多长时间?

手机可以观看吗?

课程可以反复学习吗?

可以下载吗?

课程包含图书吗?

错过直播有回放吗?