韩信点兵的奥秘:中国剩余定理

来源 :新传奇 | 被引量 : 0次 | 上传用户:cttc_tom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  韩信是中国古代一位有名的军事家,民间流传着许多他的故事,韩信点兵便是其中最为耳熟能详的故事之一。韩信点兵的背后蕴含着怎样的奥秘?中国剩余定理对现代又有何启示?
  韩信点兵的奥秘
  秦朝末年,楚汉相争。一次,韩信率1500名将士与楚王大将李锋交战。苦战一场,楚军不敌,败退回营,于是,韩信整顿兵马也返回大本营。当行至一山坡,忽有后军来报,说有楚军骑兵追来。只见远方尘土飞扬,杀声震天。汉军本来已十分疲惫,这时队伍大哗,韩信兵马到坡顶,见来敌不足五百骑,便急速点兵迎敌。
  韩信命令士兵3人一排,结果多出2名;接着命令士兵5人一排,结果多出3名;他又命令士兵7人一排,结果又多出2名。韩信马上向将士们宣布:“我军有1073名勇士,敌人不足五百,我们居高临下,以众击寡,一定能打败敌人。”一时间旌旗摇动,鼓声喧天,汉军步步逼近,楚军乱作一团。交战不久,楚军大败而逃。部将好奇地问韩信:“大帅是如何迅速地算出我军人马的呢?”韩信说:“根据编队时排尾的余数算出来的。”
  韩信是怎么算出来的
  韩信到底是怎么算出来的呢?
  这也是中国古代的一道趣味算术题。有一首四句诗隐含了解题的思路:
  三人同行七十稀,五树梅花廿一枝。
  七子团圆正半月,除百零五便得知。
  诗里让人记住这几个数字:3与70,5与21,7与15,还有105(也就是3、5、7的公倍数)。这些数是什么意思呢?题中3人一列多2人,用2×70;5人一列多3名,用3×21;7人一列多2人,用2×15,三个乘积相加:
  2×70+3×21+2×15=233
  用233除以3余2,除以5余3,除以7余1,符合题中条件。但是,因为105是3、5、7的公倍数,所以233加上或减去若干个105仍符合条件。这样一来,128、338、443、548、653……都符合条件。总之,233加上或减去105的整数倍,都可能是答案。韩信根据现场观察,得出了1073这个数字。
  诗歌里的数字又是怎么得来的呢?
  70是5和7的公倍数,除以3余1;
  21是3和7的公倍数,除以5余1;
  15是3和5的公倍数,除以7余1。
  中国剩余定理
  《孙子算经》也有类似的问题:“今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?”
  答曰:“二十三。”
  术曰:“三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十,五五数之剩一,则置二十一,七七数之剩一,则置十五,即得。”
  什么意思呢?用现代语言说明这个解法就是:
  首先找出能被5与7整除而被3除余1的数70,被3与7整除而被5除余1的数21,被3与5整除而被7除余1的数15。如果所求的数被3除余2,那么就取数70×2=140,140是被5与7整除而被3除余2的数。如果所求数被5除余3,那么取数21×3=63,63是被3与7整除而被5除余3的数。如果所求数被7除余2,那就取数15×2=30,30是被3与5整除而被7除余2的数。
  140+63+30=233,由于63与30都能被3整除,所以233與140这两数被3除的余数相同,都是余2,同理233与63这两数被5除的余数相同,都是3,233与30被7除的余数相同,都是2。所以233是满足题目要求的一个数。105是3、5、7的公倍数,前面说过,凡是满足233加减105的整数倍的数都是符合题意的,因此依定理译成算式解为:
  70×2+21×3+15×2=233
  233-105×2=23
  这就是有名的“中国剩余定理”,或称“孙子定理”,和韩信点兵是一个道理。
  《孙子算经》的“物不知其数”题虽然开创了一次同余式研究的先河,但真正从完整的计算程序和理论上解决这个问题的是南宋数学家秦九韶,他在他的《数学九章》中提出了一个数学方法,称之为“大衍求一术”。“大衍求一术”不仅在当时处于世界领先地位,在近代数学和现代电子计算设计中,也起到了重要作用,被称为“中国剩余定理”。
  在小学课本中,往往会看到这样的题目:有一个年级的同学,每9人一排多5人,每7人一排多1人,每5人一排多2人,问这个年级至少有多少人?求解的方法就是“剩余定理”。
  (新华网2018.8.7等)
其他文献
形式主义流弊已久,在党的执政工作和社会生活中惯性存在。新形势下又不断流变、翻新,如主题活动用方案创新,总结汇报用拍照创新,班级文化用口号创新等,形式主义问题愈演愈烈。那么,公众是怎样看待形式主义新演变的?  在新形势下,有媒体围绕公众关于形式主义的评价开展了问卷调查。调查内容包括:公众对形式主义的第一感觉,有哪些新的突出表现,公众最厌恶的形式主义有哪些,存在的根源是什么以及如何治理当前的形式主义等
期刊
“国企一把手成为腐败高危职位,有一个重要的原因。”专家指出,一些地方党委政府只考虑到国企作为市场主体的特殊性,却忘记了国企首先是党领导下的企业,因而对国企党的领导和建设重视不够,甚至放弃了对国企的领导和监管。  7月2日、7月5日,四川省纪委监委网站接连发布两条消息,公布两名干部正接受纪律审查和监察调查。这两人是前后任,一位是时任四川省供销合作社联合社主任青理东,另一位是他的前任、原主任刘国成。据
期刊
38年前,周振兴眼含热泪地说起一位83岁的重病老人:“现在,在我们领导下,生重病了,竟吃不上半碗肥中带瘦的肉。同志们,我们还有脸当他们的书记吗?”他突然抬手打了自己一个清脆的耳光,“我们这些大大小小书记的脸还叫脸吗”?  最近,一位91岁的退休老领导火了。据媒体报道,38年前,时任山东菏泽地委书记的周振兴到曹县韩集“红三村”,看望83岁的伊巧云——一位曾为革命作出很大贡献的老人。当周书记询问重病在
期刊
早些年,香港传媒界曾有过这样的说法:“最能代表香港的,不是尖沙咀的钟楼,不是太平山的老衬亭,不是海洋公园,也不是大富豪夜总会,而是香港小姐。”20世纪80年代,“香港小姐”迎来巅峰时期。但之后,“香港小姐”竞选便走上天雷滚滚的不归路。  上届冠军的容颜还没消化完,日前,新一届的“香港小姐”竞选又来了,时间过得真快。  早些年,香港传媒界曾有过这样的说法:“最能代表香港的,不是尖沙咀的钟楼,不是太平
期刊
近日,网上突然出现一段视频,在很短的时间内,点赞数就破了300万。视频中,当年扮演“济公”的老戏骨游本昌穿着破袈裟、摇着破扇子,一开口就勾起了网友们的回忆。留言里出现最多的两个字是:经典。  “下比演主角还多的功夫去演配角”  放在任何一个时代,一个50多岁跑了20年龙套的演员还想爆红,恐怕是痴人说梦。这件事,游本昌做到了。  1933年,游本昌生于江苏泰州,他打小就有一颗热爱表演的心。生逢乱世,
期刊
全中国的配音演员只有几百人,但就是这几百人,每年要为几万集电视剧配音,很多演员不希望别人知道自己用了配音,配音演员的名字也不会出现在片尾演员表中,他们的辛酸甘苦可想而知。  《声临其境》是湖南卫视在2018年1月推出的一档考验演员配音的综艺节目。节目灵感来自总导演徐晴在2017年4月的一次尝试——她和团队邀请《三国演义》配音班底到一场晚会上朗读。  节目播出后,两个桥段在网上流传颇广,一个月后还不
期刊
美容美发卡、健身卡、餐饮卡……现在钱包里装几张会员卡几乎成了一种标配。近年来,预付卡消费模式越发盛行,然而生活中却常常产生各种纠纷,关于预付卡的消费投诉也一直居高不下。  消费者易掉“坑”里  会员充值1000元送100元卡金,多充多送;剪发30元一次,办卡100元4次;充卡成为会员即可享受折扣价……类似情况在生活中很常见,预付卡多年来在消费市场颇为吃香。然而,说好的优惠却没有那么容易,不少人掉进
期刊
让人深恶痛绝的传销,正借助移动互联网技术的普及,演化成一种新型的网络犯罪。这种新型传销打着“消费返利”“投资理财”等幌子,假借“慈善”“扶贫”等名义行骗,让人防不胜防。  “虚拟互联网”式  这种类型的网络传销主要包含“网赚”“网页游戏”“金钱游戏”等,要求新人交纳会费,成为网站会员,取得发展下线资格,然后按所拉人头获得奖励。  这类网络传销最典型的是“AHK澳洲汇金理财游戏网”。这个网络传销以招
期刊
经常能在朋友圈看到一些标题为《我,27岁,没有存款》《985毕业一年,我连治感冒的钱都没有》的文章。内容大多是诉说90后的现状:一边活得光鲜亮丽,一边却过着存款为零的生活。记者采访了1000个90后,探明了其中的缘由。  “习惯了方便,哪还习惯得了节俭”  “能打车干吗要去挤公交?能吃有机蔬菜为何要点外卖?当然是怎么方便怎么来,能用钱解决的问题都不是问题,方便最重要,时间最重要。”这是一个创业八年
期刊
参赛队在射击结束后,要扛着重110斤的“伤员”到达终点。为了缩短时间,其他国外的队员都是几个人协作把“伤员”抬到第一个障碍点,而何格一个人扛起“伤员”,冲向了第一个障碍点。在场的记者、裁判和观众都为中国竖起了大拇指。  夏日以来,300名武警战士每天头顶烈日,拼尽自己的最后一丝力气,他们都有一个共同的终极目标,成为“天剑突击队”队员。  “天剑突击队”隶属于武警河北省总队机动支队,是一支精锐的反恐
期刊