韩信点兵数学题:韩信点兵的数学原理

时间: 由
作文陶老师原创
分享

作文陶老师原创

目录

1.韩信点兵的数学原理

秦王暗点兵问题和韩信乱点兵问题,都是后人对物不知其数问题的一种故事化。物不知其数问题出自一千六百年前我国古代数学名著《孙子算经》。原题为:问物几何?这道题的意思是:有一批物品,不知道有几件。如果三件三件地数,如果五件五件地数,如果七件七件地数,也会剩下两件。这批物品共有多少件?变成一个纯粹的数学问题就是:求这个数。而用21除余2的数我们首先就会想到23;23恰好被5除余3,所以23就是本题的一个答案。是由于有被3除和被7除余数相同这个特殊性。如果没有这个特殊性,问题就不那么简单了,也更有趣得多。我们换一个例子;韩信点一队士兵的人数,问:这个题目是要求出一个正数,而且希望所求出的数尽可能地小。如果一位同学从来没有接触过这类问题,也能利用试验加分析的办法一步一步地增加条件推出答案。例如我们从用3除余2这个条件开始。其中n是非负整数。要使3n+2还能满足用5除余3的条件,…代入来试。5除以5不用余3,不合题意;当n=2时,3n+2=8,可见8这个数同时满足用3除余2和用5除余3这两个条件。最后一个条件是用7除余4。我们要在8的基础上得到一个数,使之同时满足三个条件。我们想到,可以使新数等于8与3和5的一个倍数的和。因为8加上3与5的任何整数倍所得之和除以3仍然余2,除以5仍然余3。分别把m=1,…代进去试验。当试到m=3时,得到8+15m=53,因而53合乎题目要求。我国古代学者早就研究过这个问题。例如我国明朝数学家程大位在他著的《算法统宗》(1593年)中就用四句很通俗的口诀暗示了此题的解法:五树梅花甘一枝,七子团圆正半月,除百零五便得知。"正半月"暗指15。"的原意是,当所得的数比105大时,就105、105地往下减,使之小于105;这相当于用105去除,求出余数。这四句口诀暗示的意思是:当除数分别是3、5、7时,用15乘以用7除的余数,然后把这三个乘积相加。加得的结果如果比105大,所得的余数就是满足题目要求的最小正整数解。按这四句口诀暗示的方法计算韩信点的这队士兵的人数可得:这队士兵至少有53人。在这种方法里,我们看到:70、21、15这三个数很重要,稍加研究,可以发现它们的特点是:15×4是3与5的倍数,如果一个数除以a余数为b,那么给这个数加上a的一个倍数以后再除以a,余数仍然是b。把70×2、21×3与15×4都加起来所得的结果能同时满足"用3除余2、用5除余3、用7除余4"70m+21n+15k(1≤m<3,1≤n<5,1≤k<7)能同时满足"用3除余m、用5除余n、用7除余k"的要求。除以105取余数,是为了求合乎题意的最小正整数解。我们已经知道了70、21、15这三个数的性质和用处,是怎么把它们找到的呢?要是换了一个题目,三个除数不再是3、5、7。除百零五便得知"试求一数:解。我们先求是5与7的倍数而用4除余1的数:我们再求4与7的倍数而用5除余1的数。最后求的是4与5的倍数而用7除余1的数。所以120是4与5的倍数而用7除余1的数,利用105、196、120这三个数可以求出符合题目要求的解。由于4、5、7的最小公倍数是4×5×7=140。1307大于140,所以1307不是合乎题目要求的最小的解,用1037除以140得到的余数是47。47是合乎题目的最小的正整数解,105m+196n+120k(1≤m<4,1≤n<5,1≤k<7)是用4除余m,用7除余k的数(105m+196n+120k)除以140所得的余数是满足上面三个条件的最小的正数,上面我们是为了写出105m+196n+120k这个一般表达式才求出了105这个特征数。如果只是为了解答我们这个具体的例题。由于5×7=35既是5与7的倍数除以4又余3,就不必求出105再乘以3了,35+196×2+120×5=1027就是符合题意的数。由此也可以得出符合题意的最小正整数解47,《算法统宗》中把在以3、5、7为除数"。物不知其数"问题中起重要作用的70、21、15这几个特征数用几句口诀表达出来了;

2.韩信点兵奥数题

秦朝末年,楚汉相争.韩信帅1500名将士与楚王大将李锋交战。苦战一场,楚军不敌,败退回营,汉军也死伤四五百人,于是韩信整顿兵马也返回大本营。当行至一山坡,忽有后军来报,说有楚军骑兵追来。只见远方尘土飞扬,杀声震天。汉军本来已十分疲惫,这时队伍大哗。韩信急速点兵迎敌。他又命令士兵7人一排,结果又多出2名。韩信马上向将士们宣布:我军有1073人,敌人不足五百,我们居高临下,以众击寡,一定能打败敌人。求符合条件的最小数. 解:第1步 先列出满足其中一个条件的数(一般从小到大),即除以5余3的数:…. 第3步归纳前面第3步首先出现的公共数是8. 8就是满足除以3余2,除以5余3的最小的那个数。3与5的最小公倍数是15.两个条件合并成一个就是8+15×n (n=0,列出这一串数是8,第4步再列出满足其中第三个条件的数,第5步归纳第3步第4步得到的数列。就得出符合题目条件的最小数是23. 事实上,我们已把题目中 三个条件合并成一个。7的最小公倍数是 105,满足三个条件的所有数是23+105×n(n=0,2。

3.韩信点兵数学题怎么做

你知道韩信统御兵士多少人吗?我们先考虑下列的问题:假设兵不满一万,每5人一列、9人一列、13人一列、17人一列都剩3人,首先我们先求5、9、13、17之最小公倍数9945(注:

4.谁知到那个韩信点兵的计算公式,

剩余定理231是7与11的公倍数,并且除以5余1330是5与11的公倍数,并且除以7余1210是5和7的公倍数,大于零的都是解最小的正整数是4044-385*10=4044-3850=194

5.韩信点兵 数学题 一个数,除以5余4,除以7余5,除以11余7,这个数是多少?

剩余定理231是7与11的公倍数,并且除以5余1330是5与11的公倍数,并且除以7余1210是5和7的公倍数,并且除以11余1(231*4)+(330*5)+(210*7)=924+1650+1470=40447*11*5=3854044±385n,大于零的都是解最小的正整数是4044-385*10=4044-3850=194

6.韩信点兵中有哪些数学故事

韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人…….刘邦茫然而不知其数.我们先考虑下列的问题:假设兵不满一万,则兵有多少?首先我们先求5、9、13、17之最小公倍数9945(注:因为5、9、13、17为两两互质的整数,故其最小公倍数为这些数的积),然后再加3,得9948(人).中国有一本数学古书「孙子算经」也有类似的问题:「今有物,问物几何?「二十三」术曰:置一百四十,以二百一十减之,即得.凡三三数之剩一,五五数之剩一,七七数之剩一,则置十五,

7.解说一下韩信点兵。

《孙子算经》中给出这类问题的解法:以二百一十减之,五五数之剩一;七七数之剩一;则置十五,用现代语言说明这个解法就是。韩信点兵是一道很经典的数学题的解说 首先找出能被5与7整除而被3除余1的数70”所求数被5除余3,所求数被7除余2,则取数15×2=30。30是被3与5整除而被7除余2的数,故233与140这两数被3除的余数相同,同理233与63这两数被5除的余数相同,233与30被7除的余数相同,所以233是满足题目要求的一个数,而3、5、7的最小公倍数是105。故233加减105的整数倍后被3、5、7除的余数不会变。从而所得的数都能满足题目的要求,由于所求仅是一小队士兵的人数。

8.数学趣题,韩信点兵

韩信点兵 韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,刘邦茫然而不知其数。我们先考虑下列的问题:假设兵不满一万,则兵有多少首先我们先求5、9、13、17之最小公倍数9945(注:因为5、9、13、17为两两互质的整数,故其最小公倍数为这些数的积),然后再加3,中国有一本数学古书《孙子算经》也有类似的问题:「今有物,问物几何?七七数之剩二,置三十,以二百一十减之,孙子算经的作者及确实著作年代均不可考,不过根据考证,著作年代不会在晋朝之后,以这个考证来说上面这种问题的解法,中国人发现得比西方早,所以这个问题的推广及其解法,被称为中国剩余定理。中国剩余定理(Chinese Remainder Theorem)在近代抽象代数学中占有一席非常重要的地位。参考资料:http://erxiao.whedu.net/fxzx/dispbbs.asp?BoardID=7&id=57今天我来补充回答一下你的问题:排十一列余十人,求兵数。根据剩余定理:1*1386+5*385+4*330+10*210=67315、6、7、11的最小公倍数是:5*6*7*11=23106731/2310=2。
249867

微信扫码分享