河北公务员

国家公务员 河北公务员 事业单位 教师招聘 特岗教师 教师资格证 军队文职 医疗卫生 金融银行 公安招警 三支一扶 选调生 专升本 公遴选 书记员 社区|国企

您当前位置:河北人事考试网 > 河北公务员考试 > 备考技巧 > 行测 >

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

每日最新公告 关注公众号领资料 APP看视频刷考题

  本文2022河北衡水省考行测备考:中国剩余定理你了解吗?由河北华图教育整理发布,关于河北公务员考试,省考行测备考,衡水公务员考试,衡水省考相关信息欢迎关注河北公务员考试频道(https://he.huatu.com/zt/hbgwy/),河北公务员考试最新动态添加微信公众号(hebhuatu),河北公务员考试培训咨询:0311-85335555,本文链接:https://he.huatu.com/2021/0527/1159393.html

  在数学典籍《孙子算经》中有一个流传很广的经典问题,被后人称为“物不知数”问题:“有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”意思是说:有一堆物体不知道有几个。如果三个三个分组,最后会剩下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个。

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

  以上是2022河北衡水省考行测备考:中国剩余定理你了解吗?的全部内容,更多关于河北公务员考试,省考行测备考,衡水公务员考试,衡水省考,河北公务员考试行测的信息敬请加入河北公务员考试群 河北公务员考试群,及关注河北公务员考试网/河北人事考试网

  本文标签:河北公务员考试 省考行测备考 衡水公务员考试 衡水省考

(编辑:zhaozixuan)

推荐活动

河北华图微信公众号

识别左图:公众号二维码
最新公告,最强干货,免费图书

河北华图考试指南

识别左图:小程序码
更多备考咨询,精品内容抢先看
报考有疑惑?在线客服随时解惑

公告啥时候出?

报考问题解惑?报考条件?

报考岗位解惑?怎么报考?

冲刺资料领取?

立即咨询
考试工具
推荐图书
MORE+
¥39

2021华图国家版公务员考试考试申论33套+行测3600题库3本装

¥199

【全面升级】2022第2版 公务员考试必刷10000题 22本

¥69

2022版河北公务员6本套(教材+历年+同步练习册)

¥79

【新版上市】第16版模块宝典5本套(言语+数量+判断+资料+常识)

¥55

2022全新升级版国家公务员录用考试专用行测+申论教材 共2本

关注我们 · 更多 更新 更好玩 尽在掌握

河北华图公众号

微信客服

河北华图考试指南

抖音

微博