★ 公务员考试行测题库 ★ 
 ★ 压中真题已成为一种习惯 ★ 
系列重要讲话 “十三五”规划 政府工作报告 中央一号文件 十八大报告 中国特色社会主义理论 马克思主义哲学 马克思主义政治经济学 毛泽东思想 宪法 刑法 民法 行政法 诉讼法 合同法 婚姻法 继承法 物权法 人文常识 科技常识 常识判断 定义判断 类比推理 历史常识 逻辑判断 片段阅读 数学运算 图形推理 病句判断 选词填空 主旨概括 资料分析 时事政治

北京:2017北京公务员考试行测如何用中国剩余定理快速解题

时间:2016-08-11 14:06:20

微信搜索关注"91考试网"公众号,领30元,获取事业编教师公务员等考试资料40G

中国剩余定理名字的由来是因为,它最早诞生于我国的古典著作《孙子兵法》韩信点兵的故事,之后归纳总结为我们现在的中国剩余定理。中国剩余定理考核比较单一,我们在做题求解的过程中关键是要能够判断出题目为剩余定理的考核,并结合主要求解方法和整除特性的运用进行求解。下面^91考试网专家具体讲解:

【基础理论】

1、中国剩余定理的通用形式

某数除以A余a,除以B余b,除以C余c……求这个数。

例如:一个小于50的数字,除以7余1,除以5余4,除以9余4,这个数是多少?

2、中国剩余定理的求解方法

(1)余同加余——X=除数公倍数+余数

【例】X除以8余3,除以6余3,且X在20~30之间,求X。

^91考试网解析:题目中,余数都是3,所以说余数相同,此时X=除数公倍数+余数,即X=24n+3,由于X在20~30之间,所以X=27。

注:除数公倍数等于其最小公倍数的N倍

(2)差同减差——X=除数公倍数-差(差为除数和余数的差)

【例】X除以6余3,除以5余2,且X在20~30之间,求X。

^91考试网解析:题目中,除以6余3,说明除数和余数之差为3,同理除以5余2,除数与余数之差也为3,所以说差相同。此时X=除数公倍数-差,即X=30n-3,而X在20~30之间,所以X=27。

(3)和同加和­——X=除数公倍数+和(和为除数和余数的和)

【例】X除以5余2,除以4余3,且X在20~30之间,求X。

^91考试网解析:题目中,除以5余2,则除数和余数之和为7,同理除以4余3,除数和余数之和也为7,所以说和相同。此时X=除数公倍数+和,即X=20n+7,而X在20~30之间,则X=27。


微信搜索关注"91考试网"公众号,领30元,获取公务员事业编教师考试资料40G
【省市县地区导航】【考试题库导航】
 ★ 公务员考试省级导航 ★ 
全国 A安徽 B北京 C重庆 F福建 G广东 广西 甘肃 贵州 H河南 河北 湖南 湖北 黑龙江 海南 J江苏 江西 吉林 L辽宁 N内蒙古 宁夏 Q青海 S山东 山西 陕西 四川 上海 T天津 X新疆 西藏 Y云南 Z浙江 更详细省市县级导航 公务员考试成绩快速提升技巧 公务员考试行测电子教材
 ★ 公务员考试信息汇总 ★ 
 ★ 公务员考试试题汇总 ★ 
 ★ 省市县导航及其他考试 ★ 

电脑版  |  手机版  |  返回顶部