- ·上一篇文章:食管癌的x线征象(食管癌的影像学诊断)
- ·下一篇文章:辛弃疾去燕京(辛弃疾燕然)
韩信点兵 剩余定理(韩信点兵与中国剩余定理是什么关系)
所谓韩信点兵是指传说汉朝大将韩信用一种特殊方法清点士兵的人数。他的方法是:让士兵先列成三列纵队(每行三人),再列成五列纵队(每行五人),最后列成七列纵队 (每行七人)。他只要知道这队士兵大约的人数,就可以根据这三次列队排在最后1行的士兵是几个人,而推算出这队士兵的准确人数。韩信当时看到的三次列队,最后一行的士兵人数分别是2人、2人、4人,并知道这队士兵约在三四百人之间,你能很快推算出这队士兵的人数吗?
如果你掌握了中国剩余定理,你是可以做到的,下面中公选调生考试网给大家介绍一下中国剩余定理的几种形式。
一.余同加余
现在有一堆苹果,分给一群人,每个人分3个,剩两个,每个人分4个,剩两个,如何求苹果总数的表达式呢?我们来分析一下,根据已知条件我们可知苹果数除以3余2,除以4也余2,余数相同都为2,我们如果设苹果总数为X,说明(X-2)既能被3整除又能被4整除,也就是能被3和4的最小公倍数12 整除,所以X-2=12N,X=12N+2,所以当余数相同时,表达式为除数的公倍数加上相同的余数,这就是余同加余的含义。
二.和同加和
现在还是有一堆苹果,每个人分4个剩1个,每个人分3个剩2个,求苹果总数的表达式,分析一下题干,两种情况余数不同,但是除数与余数的和相同,都为5,除以4余1,是相当于除以4余5,除以3余2,相当于除以3余5,那么现在我们就把和同的形式转化成了余同的形式,根据上段的结论,苹果数的表达式X=12N+5,从而我们得出了第二个结论,当除数与余数的和相同时,就用除数的公倍数加上这个相同的和。
三.差同减差
一堆苹果,每个人分4个剩3个,每个人分5个剩4个,求苹果总数的表达式,发现两种情况虽然余数不同,但是除数与余数的差值相同,每个人分4个剩3个,说明如果再有一个苹果就可以再分给一个人,也就相当于每个人分4个少1个,同理每个人分5个剩4个相当于每个人分5个少一个,说明苹果数除以4余 -1,除以5余-1,现在我们就把差同的形式转化成了余同的形式了。苹果数X=20N-1,从而得出了第三个结论,当除数与余数的差相同时,就用除数的公倍数加上这个相同的差。
四.逐步满足法
一堆苹果每个人分7个剩3个,每个人分3个剩2个,求苹果总数的表达式。这道题余数不同,和不同,差也不同,这类问题只能用逐步满足法,也就是逐一满足条件,我们首先要找出符合题目中所有条件的最小数字,根据第一句话可知苹果数可表达为7N+3的形式,当N=2时符合第二个条件,所以满足条件的最小数为17,苹果总数的表达式为这个最小数加上除数的公倍数,即17+21N.
学习完这些理论,下面我们来解一下韩信点兵这个题目,根据已知条件可知人数除以3余2,除以5余2,除以7余4,根据前两个条件可知人数,可首先表示成15N+2,当N=2时,满足除以7余4,所以满足所有条件的最小数为32,人数的最终表达式为32加3、5、7的公倍数,即32+105N.又已知总人数在300到400之间,所以令N=3,总数为32+105×3=347.
相关文章:
第1篇 申论提出对策的技巧和方法(申论提出对策怎么写) 作者:admin
针对特定问题提出对策和解决问题的能力是现代申论考试考察的重点。申论考试不但要考察考生阅读理解、综合分析、提出问题、文字表达、文体运用的能力,更重视考察考生运用马克思主义理论、政治学、经济学、管理学等理论知识解决实际问题的能力,而后者主要在提出对策的环节中体现出来。提出对策的过程就是决策的过程。要想提出正确的对策,
第2篇 行测言语理解高分心得(行测言语阅读与理解) 作者:admin
临近考试,各位考生的情绪越来越焦虑,对“技巧”的渴求越来越强烈,今天中公教育专家就带着各位考生,梳理一下在考前一周必须掌握的行测言语理解备考策略。一、培养阅读兴趣与阅读敏感言语理解的题目题干多是“长篇大论”,这让很多考生望而却步。但其实在阅读中也是有章可循的,只要各位考生能培养出阅读兴趣与阅读敏感,也能快速而准确的应对言语理解的题目。首先,保证每日半小时阅读。刚开始阅读时会枯燥、无聊又痛
第3篇 望闻问切中的脉指的是(望闻问切的脉是什么脉) 作者:admin
在行测当中,言语理解中的逻辑填空对于各位考生来说是一个很头疼的问题,能拿到分,但是拿不到高分,刷了很多的的题目,好像提高也没有很明显。那么下面,中公教育专家就来谈一下逻辑填空,谈一谈这部分题目如何去提高准
第4篇 兰州公务员补贴(兰州 公务员) 作者:admin
报名时间:2007年9月1日至3日报名地点:南关什字民安大厦B塔5楼本报讯(记者朱婕)8月23日,记者从兰州市人事局获悉,今年,兰州市将面向社会公开考试录用副主任科员以下非领导职务的国家公务员268名。本次报名时间是2007年9月1日至3日,共3天,每天报名时间9:00至17:00。报名地点在南关什字民安大厦B塔5楼中国兰州工程技术人才市场。2007年l0月10日至12日,由本人
第5篇 2018年陕西省公务员招聘公告(2018年陕西省公务员招考公告) 作者:admin
陕西省2018年统一考试录用公务员报考指南第一部分报考政策1.准备报名应注意什么?报考人员应仔细阅读《招考公告》和《报考指南》等内容,熟悉公务员招考的相关政策。对需要填写的每一项内容都要认真填报。网上报名时须凭考生本人有效身份证(二代身份证或有效期内的临时身份证,下同)注册。报名时,所提交有关信