我国古代著名的十大算经之一《孙子算经》中,有一道题目:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”
传说韩信有次在练兵场上,他命令士兵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,求某数。
玉环县退休教师王景华