2020国家公务员考试行测:数量关系_巧用中国剩余定理解决余数问题

- 微信群
中公杭州人事考试网·国家公务员考试信息网温馨提醒您关注国家公务员考试资料·行测:2020国家公务员考试行测:数量关系_巧用中国剩余定理解决余数问题
近年来国考行测数量关系题目中出现很多余数相关问题,多数同学仅仅掌握了基本的同余特性解决余数问题的基本方法,但是对于一些特殊的题型不会应对,我们可以采用一种新的方法——中国剩余定理来解决实际问题,明确题目形式,掌握基本解题方法,利用初等数论解同余式或许会给我们带来一些意想不到的效果。中公教育在此进行深入讲解和分析。
一、基本形式:
一个数除以A余数为a,除以B余数为b,除以C余数为c,求符合条件的数。
二、常考题型:
1、和同加和(X=除数的公倍数+除数和余数的和)
【例】某歌舞团200多人在大厅列队排练,若排成7排则多2人,排成5排则多4人,排成6排则多3人,问该歌舞团共有多少人?
中公解析:题目中除数和余数虽然不同,但是除数和余数的和都为9,这个时候称之为和同,歌舞团人数为7、5、6的公倍数加上9,此时人数可以表示为210n+9,人数为200多人,则此时歌舞团人数=210+9=219。
2、余同加余(X=除数的公倍数+余数)
【例】某班进行排队,每排4个、5个、6个最后一排都余2个,问这个班最少有多少人?
中公解析:题目中除数4、5、6各不相同,但余数都为2,此时我们称之为余同,此时班级人数为除数的公倍数+2,班级人数可以表示为60n+2,则此时班级最少人数为60+2=62人。
3、差同减差(X=除数的公倍数-差)
【例】三位运动员跨台阶,台阶总数在 100-150 级之间,第一位运动员每次跨 3 级台阶,最后一步还剩 2 级台阶。第二位运动员每次跨 4 级台阶,最后一步还剩 3 级台阶。第三位运动员每次跨 5 级台阶,最后一步还剩 4 级台阶。问:这些台阶总共有多少级?
中公解析:题目中除数和余数的差均为1,此时我们称之为差同,此时台阶数为除数的公倍数-5,台阶数可以表示为60n-1,又已知台阶数处于100-150之间,所以,此时n=2,符合条件的数只能是60×2-1=119。
4、逐步满足法(从除数最大的开始满足)
【例】一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班最少有多少学生?
中公解析:题目可以看成,除以3余2,除以5余3,除以7余4。不同于任何一种上述题型,此时用的方法是“逐步满足法”,从除数最大的7开始,从“除7余4的数”中找出符合“除以5余3的数”,就是在7的基础上一直加4,直到所得的数除以5余3,不难发现满足“除以7余4”和“除以5余3”的最小的数为18,接下来只要在18上一直加7和5得最小公倍数35,直到满足“除以3余2”即可,人数可以表示为35n+18,当n=1时三个条件全部满足,则班级学生人数最少为53人。另外,考试中行测部分均为选择题,结合选项带入排除也不失为一种行之有效的方法。
数论问题中的余数问题看似困难,但是掌握基本的解题方法,根据已知条件把实际问题转变为基础的数论问题,判断属于哪一类题型,考场时间有限,一定要做到稳、准、狠、快。对于即将到来的2020国考,你准备好了吗?中公教育会一路伴你同行!
有问题?→请加国家公务员考试QQ群:667246086[加群]
关于2020国家公务员考试的学习备考,您有什么问题?可以留言告诉我们,戳这里2020年国家公务员考试问题咨询_笔试/面试问题
有问题?→请加国家公务员考试QQ群:667941130[加群]
2020国家公务员考试时事新闻:如何让更多人“看懂”“听懂”戏曲
2020国家公务员考试时事新闻:坚定新时代共产党人的理想信念
2020国家公务员考试时事新闻:新时代贯彻落实“八个明确”和 “十四个坚持”的路径探析
更多国家公务员考试资料·时事政治请登录中公国家公务员考试信息网
| 杭州中公教育各分部地址电话 | ||
|---|---|---|
| 分部名称 | 地点 | 联系电话 |
| 浙江中公教育总部 | 杭州石祥路71-8号 杭州新天地商务中心望座东侧4幢4楼 |
0571-86483577;057186483588; |
| 下沙中公教育分部 | 杭州经济技术开发区4号大街218号 1幢三区4-5号1-2层 |
0571-88944793; 0571-88949371 |
| 萧山中公教育分部 | 萧山恒隆广场B座1118室 | 0571-82133992; 18058741291;18958152877 |
| 桐庐中公教育分部 | 桐庐县迎春南路69号华光大厦803室 | 0571-64220176; 18069439875;15397060227 |
| 临安中公教育分部 | 临安区锦城街道武肃街615号 | 17742007760; 15355017827;17826810403 |
| 西湖中公教育分部 | 杭州文三路533号中小企业大厦416 | 0571-86652553 |
| 小和山中公教育分部 | 杭州市西湖区留下镇留和路502号 中公教育三楼及四楼 |
18119312800 |
| 点击杭州中公教育各分部微信公众号 | ||
| || | ||
常见问题
-
微信公众号:中公教育杭州
(ID:hz_offcn)
扫码回复26 下载《近5年浙江省考笔试试题》
扫码回复1 查看《浙江省考近年考场分布图》
扫码回复招聘 查看各公职考试相关公告
-









扫码咨询客服