辽宁公务员考试

您当前位置: 辽宁公务员考试网 > 辽宁人事考试网 > 辽宁公务员 > 备考技巧 > 行测 > 2019辽宁省考行测备考:中国剩余定理

2019辽宁省考行测备考:中国剩余定理

2019-08-26 11:52:51 辽宁公务员考试网 http://ln.huatu.com/gwy/ 文章来源:辽宁华图

  辽宁华图_辽宁公务员考试网为您提供辽宁公务员备考文章:中国剩余定理。更多公务员招聘信息敬请关注辽宁华图公务员招聘频道(http://ln.huatu.com/gwy/)或者关注辽宁华图微信公众号(syhuatu),辽宁华图咨询电话:400-024-1113。

  一、余同加余

  一个数除以不同的数得到相同的余数,那么这个数等于这几个除数的最小公倍数的整数倍再加上他们相同的余数,记做余同加余。

  例:三位的自然数N满足:除以6余3,除以5余3,除以4也余3,则符合条件的自然数N有几个?

  A.8 B.9 C.15 D.16

  【分析】

  本题是一个数除以不同的数得到相同的余数,让我们求这个数,根据中国剩余定理可以直接把这个数表示出来,4、5、6的最小公倍数是60,可以算出N=60n+3,根据题目已知的条件N是一个三位数,又因为n是整数,所以n可以取2到16的所有整数,共15个数,选答案C。

  二、和同加和

  一个数除以不同的数得到不同余数,如果每个式子除数与余数的和相同,那么这个数等于这几个除数的最小公倍数的整数倍再加上除数与余数的和,记做和同加和。

  例:某歌舞团在大厅列队排练,若排成7排则多2人,排成5排则多4人,排成6排则多3人,问该歌舞团共有多少人?

  A.102 B.108 C.115 D.219

  【分析】

  本题可以明显发现有:除数与余数只和均为9,可以利用和同加和原理,7、5、6的最小公倍数是210,直接写出总人数的表达式210n+9,代入选项,选答案D。

  三、差同减差

  一个数除以不同的数得到不同余数,如果每个式子除数减余数的差相同,那么这个数等于这几个除数的最小公倍数的整数倍再减去除数与余数的差,记做差同减差。

  例:三位运动员跨台阶,台阶总数在100-150级之间,第一位运动员每次跨3级台阶,最后一步还剩2级台阶。第二位运动员每次跨4级台阶,最后一步还剩3级台阶。第三位运动员每次跨5级台阶,最后一步还剩4级台阶。问:这些台阶总共有多少级?

  A.119 B.121 C.129 D.131

  【分析】

  本题可以发现:每位运动员跨的台阶数与剩下台阶数之差均为1,可以直接用差同减差,3、4、5的最小公倍数是60,台阶数就可以表示为60n-1,代入选项验证,可以选出答案A。

  四、其它情况

  对于不满足上面三种情况的题目,我们可以采用两种方法来解决:逐步满足法和代入排除法。

  例:大年三十彩灯悬,灯火齐明光灿灿,盏盏数来有穷尽,五五数时剩一盏,七七数时恰恰完,八八数时还缺三,请你自己算一算,彩灯至少多少盏?

  A、21 B、27 C、36 D、42

  【分析】

  方法一,逐步满足法。先找出满足被5除余数为1的最小数为1,然后在1的基础上每次都加5直到满足被8除时余数为5,再验证是否能被7整除,1+5+5+5+5=21,而21刚好能被7整除,故彩灯至少有21盏。

  方法二,代入排除法。题干说明灯的数目能被7整除,被5除余数为1,被8除余数为5。结合选项运用整除特性,直接选择A。

 

  以上这些就是老师为大家分享的辽宁省公务员考试备考文章:中国剩余定理,希望大家认真领会加强练习,期待大家大家继续关注同类话题的学习!

特别推荐

省考笔试课程】|【省考面试课程】|【省考直播课程】|【省考备考资料

(编辑:lnht01)
有报考疑惑?在线客服随时解惑

公告啥时候出?

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

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
辽宁华图:syhuatu
想考上公务员的人都关注了我们!
关注我们

好服务
招考信息
好课程
等你挑选
好老师
在线交流

联系我们
辽宁微信二维码

辽宁华图教育官方微信

辽宁华图

沈阳市沈河区青年大街114号市委旁边

沈阳市沈北新区蒲昌路1号唐轩公馆2号商业7门

客服热线:400-024-1113

网站:http://ln.huatu.com

  • 沈阳
  • 沈北
  • 有色大厦
  • 大连
  • 辽警
  • 庄河
  • 瓦房店
  • 开发区
  • 丹东
  • 凤城
  • 锦州
  • 北镇
  • 营口
  • 鲅鱼圈
  • 大石桥
  • 鞍山
  • 海城
  • 辽阳
  • 灯塔
  • 铁岭
  • 昌图
  • 朝阳
  • 凌源
  • 北票
  • 葫芦岛
  • 兴城
  • 盘锦
  • 抚顺
  • 本溪
  • 阜新

沈阳市沈河区青年大街114号市委旁边(地铁青年大街站B出口北行50米)

客服热线:400-024-1113

网站:http://ln.huatu.com

沈阳市沈北新区蒲昌路1号唐轩公馆2号商业7门(华夏银行东侧)

客服热线:024-31275947

网站:http://ln.huatu.com

沈阳市沈河区青年北大街7号辽宁有色大厦11楼(卓展购物中心旁)

客服热线:024-31977278

网站:http://ln.huatu.com

大连市西岗区黄河路257-259号(市政府北门)

客服热线:0411-83614600

网站:http://dalian.huatu.com

大连甘井子区营平路荧光海假日酒店2楼(辽警正门对面)

客服热线:15842460100

网站:http://dalian.huatu.com

庄河市新华路二段96号(万家灯火酒店旁)

客服热线:0411-89879120

网站:http://dalian.huatu.com

瓦房店市工联街三段45号(上岛咖啡北100米)

客服热线:0411-85654321

网站:http://dalian.huatu.com

大连开发区金马路华堂大厦三单元401(金州区政府东)

客服热线:0411-88531800

网站:http://dalian.huatu.com

丹东市振兴区锦山大街135号(230医院路口对面)

客服热线: 0415-2860100

网站:http://dandong.huatu.com/

凤城市凤凰大街12号(凤城市城建局对面)

客服热线:0415-3510270

网站:http://dandong.huatu.com/

锦州市凌河区中央大街三段3号茂业中心17层(中百北邻)

客服热线:0416-7993090

网站:http://jinzhou.huatu.com/

北镇市闾山路福瑞家祥1-122号(益民村镇银行西邻)

客服热线:0416-6894599

网站:http://jinzhou.huatu.com/

营口市站前区学府路北23-16甲(春泉市场西门对面)

客服热线:0417-2609329

网站:http://yingkou.huatu.com/

鲅鱼圈市长江路红运金盾小区北门西20米(金成驾校对面)

客服热线:0417-7946555

网站:http://yingkou.huatu.com/

大石桥市新开路荣盛小区外门市(大石桥德庄火锅对面)

客服热线: 0417-5797366

网站:http://yingkou.huatu.com/

鞍山市铁东区中华南路146号(港丽花园楼下)

客服热线:0412-6371011

网站:http://anshan.huatu.com/

海城市永安路老法院院内西口2楼

客服热线:18202408510

网站:http://anshan.huatu.com/

辽宁省辽阳市白塔区新华路中段15104-01-2号(威威婴幼儿用品店旁)

客服热线:0419-2301588

网站:http://liaoyang.huatu.com/

灯塔市繁荣街45号(站前新华书店北走100米)

客服热线:0419-2761381

网站:http://liaoyang.huatu.com/

铁岭市银州区体育馆路11号(都市花园南门东20米)

客服热线:024-74838877

网站:http://tieling.huatu.com/

昌图县昌盛路金三角(果蔬批发市场西100米)

客服热线:024-74838877

网站:http://tieling.huatu.com/

朝阳市双塔区新华路3段11A-2(军分区西侧)

客服热线:0421-7248088

网站:http://chaoyang.huatu.com/

凌源市南商业步行街牌楼下20米(北京同仁堂大药房右侧)

客服热线:0421-7248806

网站:http://chaoyang.huatu.com/

北票市人民路一段51-22(机械厂交通岗北走100米)

客服热线:0421-7249066

网站:http://chaoyang.huatu.com/

葫芦岛市连山区新华大街26-6(1路五里河大桥站)

客服热线:0429-2133212

网站:http://huludao.huatu.com/

兴城市兴海路一段(西关移动大厅南20米)

客服热线:0429-3511639

网站:http://huludao.huatu.com/

盘锦市兴隆台区双兴中路乐园一区商网7号(双兴宾馆对面北50米)

客服热线:0427-2883366

网站:http://panjin.huatu.com/

抚顺市顺城区新城路(中段)欣地家园15号楼6号门市(新华一校正对面)

客服热线: 024-57821888

网站:http://fushun.huatu.com/

本溪市明山区解放北路75号(中国银行总行对面)

客服热线: 024-42825777

网站:http://benxi.huatu.com/

阜新市细河区解放大街14-3号(交通银行对面)

客服热线:0418-6609960

网站:http://fuxin.huatu.com/