河北行测

首页 > 河北公务员考试 > 备考技巧 > 行测

2022河北衡水省考行测技巧:中国剩余定理你了解吗?

未知 | 2021-05-27 14:04

收藏

文章页

  在数学典籍《孙子算经》中有一个流传很广的经典问题,被后人称为“物不知数”问题:“有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”意思是说:有一堆物体不知道有几个。如果三个三个分组,最后会剩下2个;如果五个五个分组,最后会剩下3个;如果七个七个分组,最后会剩下2个。问这些物体一共有几个?解答这样的问题其实就需要用到“中国剩余定理”,“中国剩余定理”到底是何方神圣?

  一、基本模型:

  一个数除以a余x,除以b余y,除以c余z,求满足该条件的最小数。

  二、特殊模型:

  1.余同加余

  如果两个除式的被除数相同,余数相同,那么这个被除数的值等于两个除数的最小公倍数的倍数加上余数。例如x÷3余1,x÷4余1,则x=12n+1(12是3和4 的最小公倍数)。

  2.和同加和

  如果两个除式的被除数相同,除数和余数的和相同,那么这个被除数的值等于两个除数的最小公倍数的倍数加上除数和余数的和。例如x÷3余2,x÷4余1,则x=12n+5(12是3和4的最小公倍数)。

  3.差同减差

  如果两个除式的被除数相同,除数和余数的差相同,那么这个被除数的值等于两个除数的最小公倍数减去除数和余数的差。例如x÷3余1,x除4余2,则x=12n-2(12是3和4的最小公倍数)。

  三、方法:逐步满足法

  解题步骤:先满足一个条件,再满足另一个条件,直到满足所有的条件。

  【例题1】:一个数,除以5余1,除以3余2,求这个数是多少?

  满足除以5余1的数,可以表示为5n+1,从小到大依次为1,6,11,16, 21,26,……,然后再去看第二个条件是除以3余2,所以在这些数当中满足条件的最小的数是11,所以满足题目当中两个条件的数就可以表示成15n+11(15为3和5的最小公倍数)。

  【例题2】:一个三位数的自然数P满足,除以11余4,除以7余3,除以3余2,则符合条件的自然数P有多少个?

  满足除以11余4的数,可以表示为11n+4,从小到大依次为:4,15, 26,37,48,59,70,……,然后再去看第二个条件是除以7余3,所以在这些数当中满足条件的最小的数是59,则同时满足除以11余4,除以7余3的数可以表示为77n+59(77为7和11的最小公倍数),将满足条件的数从小到大罗列依次为:59,136,213,290, 367,……,然后再看第三个条件需满足除以3余2,所以满足条件的最小的数是59,则同时满足三个条件的数可以表示为231n+59(231为3、7、11的最小公倍数),则符合条件的三位数为:290(n=1时),521(n=2时),752(n=3时),983(n=4时),所以符合条件的自然数P共有4个。

  中国剩余定理,你学会了吗?

文章页
备考资料

公考人物素材108组

积攒人物素材 提笔行文出彩

图形推理速记口诀

掌握解题口诀 轻松攻克图推

河北省公务员往年试题

刷题练手 吃透考情 实战备考

河北省考进面分数线

参考分数线 瞄准进面关

行测80+学霸笔记

浓缩解题技巧 备考少走弯路

申论作文100篇

经典申论范文 积累申论素材

公考刷题资料

5大模块专项资料 公考党必领

更多考公考编资料

热门活动

华图签字笔0元领

添加老师 0元领取 包邮到家

华图上岸冰箱贴

0元领取 上岸好运带回家

公考技巧书0元领

0元领取 六本图书任选

公考5100题图书

0元领取 海量习题直击考点

更多超值福利

网课图书

分享到

微信咨询

微信中长按识别二维码 咨询客服

全部资讯

copyright ©2006-2020 华图教育版权所有