阴影
阴影 阴影
第B0014版:生活家·游戏
3  4  
PDF 版
· 梅花点心算24点上期答案
· 心态=100%
收藏 打印 推荐  更多功能 
返回主页 | 版面导航 | 标题导航      
上一期  
浙江日报报业集团主办      
3上一篇  
2007年9月7日     收藏 打印 推荐 朗读 评论 更多功能 
韩信点兵VS中国剩余定理
  我国古代著名的十大算经之一《孙子算经》中,有一道题目:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”

  传说韩信有次在练兵场上,他命令士兵3人一排地排起来,然后又命令士兵重新5人一排排起来,最后又命令士兵7人一排排起来,把每次排后的多余人数报告给他,他不用去一个个清点人数,就能算出列队士兵的人数。

  明朝大数学家程大位在《算法统宗》一书中用四句口诀慨括了这类题的一般解法:

  “三人同行七十稀,五树梅花二十一。

  七子团圆正月半,除百零五便得知。”

  这四句口诀的意思是:把3除的余数乘以70,把5除的余数乘以21,把7除的余数乘以15,然后把积加起来,如果它大于105,则减去105,还大于105,再减去105……最后可得到小于105的答案。

  上题的解法如下:

  2×70+3×21+2×15=140+63+30=233,233-105=128,128-105=23。

  23就是本题的最小解,当然,如果“不知其数”的大小没有限制的话,那么所有23+n×105(n为正整数)都是本题的解。

  在古代,大数学家程大位能研究出解“韩信点兵”题的一般解法,成为定理,数学界称为“孙子定理”或“中国剩余定理”,这是我们民族的光荣。

  当然“韩信点兵”这类题,还有其他的解法。

  例如:有数除以3余2,除以5余3,除以8余2,求此数最小是多少?

  解:8除余2,该数为偶数,5除余3,则该数的个位数是8,又3除余2,8除也余2,该数最小是3×8+2=26,把26+n×24(n为自然数)得50、74、98……98刚好就是本题的解。

  以下几道题,让读者自己解:

  1.求3除余1,5除余2,7除余3的最小整数。

  2.操场上有一班学生,3人1排,最后1排少1人;4人1排,最后1排也少1人;7人1排,最后1排少2人;这班学生多少人?

  3.某数6除余4,9除余4,10除余6,求某数。    

  玉环县退休教师王景华

3上一篇  
收藏 打印 推荐 朗读 评论 更多功能 
钱江晚报 生活家·游戏 B0014 韩信点兵VS中国剩余定理 2007-9-7 钱江晚报b00142007-09-0700039 2