注册
400 071 1689

公务员考试行测技巧:中国剩余定理你了解吗?

2021-04-20 14:19:49     来源:京佳教育

关注京佳微信公众号: jingjiav   关注河南公务员考试微信公众号: henanjingjia

  • 咨询电话: 0371-60998699/60198699 400-071-1689

  • 地址: 河南省科技馆内京佳教育2号楼(花园路与丰产路交叉口向南100米路西)

  一、基本模型:

  一个数除以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个。

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

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。