郑州
郑州奥数网

郑州站
奥数网

小升初数学趣味算法——中国剩余定理

郑州奥数网整理 2011-07-22 11:14:10

  我国汉代有位大将,名叫韩信。他每次集合部队,只要求部下先后按l~3、1~5、1~7报数,然后再报告一下各队每次报数的余数,他就知道到了多少人。他的这种巧妙算法,人们称为鬼谷算,也叫隔墙算,或称为韩信点兵,外国人还称它为“中国剩余定理”。到了明代,数学家程大位用诗歌概括了这一算法,他写道:

  三人同行七十稀,五树梅花廿一枝,

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

  这首诗的意思是:用3除所得的余数乘上70,加上用5除所得余数乘以21,再加上用7除所得的余数乘上15,结果大于105就减去105的倍数,这样就知道所求的数了。

  比如,一篮鸡蛋,三个三个地数余1,五个五个地数余2,七个七个地数余3,篮子里有鸡蛋一定是52个。算式是:

  1×70+2×21+3×15=157

  157-105=52(个)

相关推荐

点击查看更多
重点初中
首页 导航