孙子算经余数C语言,行测数量关系备考:探索《孙子算经》之剩余定理
深圳公务员考试网:行测数量关系备考:探索《孙子算经》之剩余定理。市考期间,深圳中公教育将准备各类备考活动,如笔试峰会、模考大赛、免费公开课等,请大家留意关注,踊跃参与,更多2020深圳公务员考试信息,请关注深圳公务员考试网!
《孙子算经》是我国古代重要的数学著作。书中有这样的叙述:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?”这是我们已经学习过的鸡兔同笼问题,相信大家已经能够轻而易举的解决了。今天,中公教育专家就带领大家再来看看书中另一段记载,其卷中第26题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?答曰:‘二十三’”。《孙子算经》中不但提供了答案,而且还给出了解法。那么,今天中公教育专家就带着这个疑问,来学习感受一下古人的智慧。
一、中国剩余定理之由来
有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因涉及到余数问题,所以将其称为中国剩余定理,也称为孙子定理。
二、解题思路之探索
设这个整数为X,则有列式X÷3=Y………2(1),X÷5=M………3(2),X÷7=N………2(3),观察三个列式,我们发现同一个整数,除以不同的数字,余数有两式都为2。因此,我们结合1与3式可以得出,如果没有余数,也就是可以先将这个整数加了2就可以整除3与7,则可以写成通式X=21n+2。同时,这个整数满足2式,当n为1时,X=23,除以5余数为3,所以,同理最终这个整数X是23的整数倍数字即可,则符合题意最小的整数值为23。
到此,我们就把这道题目解决了,中国剩余定理就是求解同余式组的方法解题。那么,古人还总结了规律特征,接下来我们一起来深入了解,并学习巩固该解题思路。
三、特殊模型及方法
(1)余同加余
如果两个除式的被除数相同,余数相同,那么这个被除数的值等于两个除数的最小公倍数的倍数加余数。例如,X÷3=………1,X÷4=………1,则X=12n+1。
(2)和同加和
如果两个除式的被除数相同,除数与余数的和相同,那么这个被除数的值等于两个除数的最小公倍数的倍数加上除数与余数的和。例如,X÷3=………2,X÷4=………1,两个列式的相同余数可以是5(商的值小1,余数就加一个除数),像5这样的数字是广义上的余数,我们叫做同余余数,从而转化为模型1余数相同的情况,所以X表示为12n+5。
(3)差同减差
如果两个除式的被除数相同,除数与余数的差相同,那么这个被除数的值等于两个除数的最小公倍数的倍数减去除数与余数的差。例如,X÷3=………1,X÷4=………2,两个列式的相同余数可以是-2(商的值大1,余数就减去一个除数),从而又转化为模型1余数相同的情况,因此X表示为12n-2。
总结出的三个基本模型帮助我们解题,大家一定在理解的基础上记住规则,这样可以更快速的解题。那么,对于有的题目不能运用以上三个模型的时候,我们还有更为通用的方法,逐步满足法,一起来看吧。
解题步骤:先满足一个条件,再满足另一个条件,直到满足所有条件。
例题1:一个数,除以5余1,除以3余2。问这个数最小是多少?
【中公解析】观察特征,并不是三类模型的题目,所以采用逐步满足。把除以5余1的数从小到大排列:1,6,11,16等等。然后从小到大找到除以3余2的数值,发现最小的数是11。
例题2:一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班最少有多少名学生?
【中公解析】我们把题目整理为,一个整数除以3余2,除以5余3,除以7余4。没有同余的情况,采用逐步满足法,就是从除7余4的数,例如4,11,18,25等等,这些数字中找出符合除以5余3的数值,就是再4上一直加7,直到数值除5余3,得出该数为18。接下来只要在18上一直加7和5得最小公倍数35,例如53,88,123等等,这些数值中找出满足除以3余2的数值,符合所有条件的最小数字为53,因此该题答案为53人。
关注深圳中公官方微信号:shenzhenoffcn
各位考生,欢迎进入深圳中公教育网站!本网站所收集的部分来源于互联网,仅供学习交流使用,不构成商业目的。版权归原作者所有,如涉及作品内容、版权和其它问题,请与我们取得联系,我们将在第一时间处理,维护您的合法权益。
相关推荐: 2021公职考试课程 【深圳市考】 【广东省考】 【深圳事业编】
其他有需要帮助的吗?欢迎进入2021公职考试咨询快捷通道
孙子算经余数C语言,行测数量关系备考:探索《孙子算经》之剩余定理相关推荐
- 孙子算经余数C语言,2020国考行测备考:探索《孙子算经》之剩余定理
国家公务员考试网同步陕西华图考试动态信息2020国考行测备考:探索<孙子算经>之剩余定理,更多关于国考,行测,备考,数量关系的信息内容,请关注国家公务员考试网,以及陕西华图教育(snhua ...
- 1125和855最小公倍数C语言,2016浙江省考行测数量关系送分题:最小公倍数和最大公约数...
更多浙江公务员考试真题<< 2016浙江省考行测数量关系送分题:最小公倍数和最大公 约数 浙江公务员考试<行政职业能力测验>主要测查从事公务员职业必须具备的基本素质和潜在能力, ...
- 2019公务员考试行测数量关系高分秘籍
公务员考试中,行测数量关系题要想得高分必有诀窍,今天给大家介绍一个做题秘籍--猜证结合的思想,顾名思义就是要猜想证明相结合.在生活中亦如此,我们要大胆假设,小心求证.在解决数学运算问题时也要猜想和证明 ...
- c++ 排列组合_省考行测数量关系的老大难,排列组合的基本类型题及秒杀技巧...
作者:步知公考上岸学员 Jud°米娅 不知不觉省考剩下50多天了,这50多天要想行测更上一层楼,除了保证资料分析等模块的准确率(70%-80%),数量关系也不可以丢太多的分数,而数量关系自认为最难的题 ...
- 两数互素有什么性质_2022国考行测数量关系:“互质”的性质有哪些?
往年来看,国家公务员考试一般在10月份开始启动,可能很多考生觉得现在离国考还挺早,但是希望大家能够提早备考,因为成功是留给有准备的人的,我们不能打无准备的仗,今天红河中公教育为大家带来相关复习资料. ...
- 一元多项式的乘法与加法运算_行测数学运算之速算与技巧
公务员考试中,计算能力是数量关系部分的基本能力,几乎所有题目最后都会转化成对计算规律的考查. (1)凑整法 凑整法:是根据数的特点,借助于数的组合.分解以及四则运算等规律,将几个数字凑成整十.整百.整 ...
- 1125和855最小公倍数C语言,2016衢州省考行测数量关系送分题:最小公倍数和最大公约数...
二.真题回顾 1.如图,街道XYZ在Y处拐弯,XY=1125米,YZ=855米,在街道一侧等距装路灯,要求X.Y.Z处各装一盏路灯,这条街道最少 要安装多少盏路灯? A.47 B.46 C.45 D. ...
- 公务员备考(十一) 行测 数量关系
第一章 代入排除法 年龄问题 余数问题 多位数问题 不定方程
- 行测-数量关系-解题技巧-代入排除法
引言 很高兴能和大家一起学习<数量关系>这一模块,这是公务员考试中最难的 模块,甚至会被很多同学放弃,这是一个严重的错误. 历年教课以来,但凡达到 70 以上高分的同学,数量这一模块都有很 ...
最新文章
- cmd导入oracle库文件,cmd 导入oracle数据库
- Tableau系列之圆环图制作
- 带你玩转关键字Synchronized
- iOS项目开发过程中的目录结构(转)
- UTF-8带BOM和不带BOM的转换
- 如何用 Swift 语言构建一个自定控件
- mysql从dos界面_从DOS界面进入MYSQL数据库
- 从拉格朗日乘数法到KKT条件
- 解释spring,struts,hibernate优缺点
- mysql 跳表 b 树_简单谈谈Mysql索引与redis跳表
- 比较决策的收益(洛谷P2705题题解,Java语言描述)
- oracle+solaris+密码,Oracle Solaris 10回滚补丁文件密码哈希泄露漏洞
- cenntos系统配置dns地址_在 Cenntos6.8 下安装 Oracle11g
- 人不是被事物本身困扰是什么理论_你常常被负面情绪困扰么?怎么释放和解决负面情绪...
- C语言的很吊的printf-----来自一个C语言竞赛题目
- C/C++ 远程开发 - NetBeans IDE 教程 -转
- c8815 android os,华为C8815官方原厂固件rom系统刷机包_最新升级包降级包下载
- STL容器 之 list
- struts2 拦截器返回值问题
- 8个接私活的网站,只要你有码,那“我”就有钱