浙江公务员

首页 >浙江公务员 > 备考资料 > 行测 > 数量关系 >

浙江公务员考试:剩余问题

中公教育 2008-10-26 16:13:07

剩余问题

在我国古代算书《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”意思就是,“一个数除以3余2,除以5余3,除以7余2。求适合这个条件的最小数?”

类似于这个问题的题目,我们称之为剩余问题。

在《孙子算经》中给出了它的一种解法:三三数之,取数七十,与余数二相乘;五五数之,取数二十一,与余数三相乘;七七数之,取数十五,与余数二相乘。将诸乘积相加,然后减去一百零五的倍数。列式计算就是:70×2+21×3+15×2=233,233大于105的2倍210,则所求最小的数就是233-105×2=23。其中,70、21、15分别是从3、5、7的最小公倍数3×5×7=105中分别除以3、5、7再乘以相应的整数2、1、1得到的。而70、21、15分别除以3、5、7,余数都是1。

在明朝时,数学家程大位把这一解法编成四句歌诀:

三人同行七十(70)稀,五树梅花廿一(21)枝,

七子团圆正月半(15),除百零五(105)便得知。

在公务员的考试中,也有类似的试题出现。除了使用这种基本方法外,有些题目也有自己的性质,可以采取一些特别的方法。

例1:某数除以11余8,除以13余10,除以17余12,那么这个数的最小可能值是(  )

A.140             B.569             C.712                D.998

解析:这道题的三个数分别相乘的结果比较大,都大于100;而三个数的公倍数则超过2000千,因此,用《孙子算经》来解计算量是很大的。

11-8=3,13-10=3,则要求的这个数加上3后,可以被11和13整除,则它加上3后是11和13的最小公倍数11×13=143的倍数,检验四个选项,发现四个选项都符合该条件。另外一个已知条件就是,这个数应该加上17-12=5后被17整除,只有D项的998满足答案。据此,可排除A、B、C。

正确答案:D

例2:1个数除5余3,除6余4,除7余1,这样的3位数有几个?

解答:5、6、7的最小公倍数是5×6×7=210,且1000÷210=4……160,则满足题意的3位数有4个或5个。当满足条件的最小的数是一个三位数且它小于160时,答案就是5;否则,答案就是4。即当一个数a满足题意时,a+210n(n=0,1,2,……)也满足题意。

证明如下:

(a+210n)÷5=a÷5+42,则该余数与a除以5的余数相同。

同理可得a+210n除以6、7的余数分别与a除以6、7的余数相同。

则a+210n和a除以5、6、7的余数都是相同的。

由于5-3=2,6-4=2,则这个数加上2以后,可以被5、6整除,即可以被5、6的最小公倍数30整除,即该数=30n+28(n=1,2,3,……)。又因为该数除以7余1,而28是7的4倍,则30n应该除以7余1,而30÷7=4……2,且2×4=8=7+1,则(30×4)÷7=17……1,则最小的满足条件的数就是30×4+28=148,是一个三位数。

(a+210n)÷5=a÷5+42,则该余数与a除以5的余数相同。

同理可得a+210n除以6、7的余数分别与a除以6、7的余数相同。

则a+210n和a除以5、6、7的余数都是相同的。

这样,满足题意的三位数就是148,148+210=358,148+2×210=568,148+3×210=568=778,148+4×210=988,一共有5个。

例3:篮子里装有不多于500个苹果,如果每次二个、每次三个、每次四个、每次五个、每次六个地取出,篮子中都剩下一个苹果,而如果每次七个地取出,那么没有苹果剩下,篮子中共有多少个苹果?

A.298                  B.299             C.300            D.301

解析:由题目可知,答案应该能被7整除,四个选项中,只有D符合这个条件。

另外,苹果的总数应该是2、3、4、5、6的公倍数再加1,且能被7整除。2、3、4、5、6的最小公倍数是60,则苹果总数就是60n+1(n=1,2,3,……)。

60n+1应该是7的整数倍,60÷7=8……4,则60n+1=7×8×n+4n+1,即4n+1是7的倍数,用7的1、2、3……倍试算,当4n+1=7×3=21时,n=5时满足条件的最小值,则60n+1=301。满足条件的数就是301。

正确答案:D

例4:一支队伍不超过6000人,列队时,2人一排,3人一排,4个一排……直至10人一排,最后一排都缺一个人。改为11人一排,最后一排只有1个人。问这一队伍有多少人?

A.4926人      B.5039人      C.5312人    D.5496人

解析:由10人一排时最后一排缺一人,可知队伍人数的尾数一定为9,在四个选项中,只有B项是满足要求的。

另外,所求人数加上1后是2、3、4、5、6、7、8、9、10的公倍数,而6、7、8、9、10的最小公倍数是2520,则所求人数就是2520n-1。2520÷11=229……1,则2520-1是可以被11整除,则满足条件的数就是2520+2520-1=5039。

正确答案:B

欢迎关注(中公教育浙江公务员考试频道)
及时掌握浙江公务员考试信息

中公微信 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022陕西省考——行之有效,1课堂(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022年陕西公务员考试-百日冲刺迎省考

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022省考周三学常识(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022省考政在发生——聚焦当今中国(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

浙江公务员<

进入频道首页

考试信息

考试公告 报考指导 考试政策 考试快讯 面试名单 考试大纲 职位表 考试时间 报名入口 准考证打印 成绩查询 报名人数 缴费确认 分数线 资格复审 体检体测 递补公告 录用公示 新手入门 考务安排

考试题库

行测题库 申论题库 面试题库 专业科目题库

备考资料

行测 申论 心理测评 综合知识 面试 综合指导 时事政治

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训