韩信点兵与中国剩余定理 1 一、“韩信点兵”的故事和孙子算经中 的题目 1.“韩信点兵”的故事 韩信阅兵时，让一队士兵5人一行排队从他面前走 过，他记下最后一行士兵的人数（1人）；再让这队士兵6 人一行排队从他面前走过，他记下最后一行士兵的人数（ 5人）；再让这队士兵7人一行排队从他面前走过，他记下 最后一行士兵的人数（4人），再让这队士兵11人一行排 队从他面前走过，他记下最后一行士兵的人数（10人）。 然后韩信就凭这些数，可以求得这队士兵的总人数。 2 这里面有什么秘密呢？ 韩信好像非常重视作除法时的余数 3 2.孙子算经中的题目 我国古代数学名著孙子算经中有“物不知数”的 题目： 今有物不知其数， 三三数之剩2， 五五数之剩3， 七七数之剩2， 问物几何？ 4 这里面又有什么秘密呢？ 题目给出的条件， 也仅仅是作除法时的余数 5孙子算经 6 二问题的解答 1从另一个问题入手 问题：今有物不知其数，二二数之剩1，三三 数之剩2，四四数之剩3，五五数之剩4，六六数 之剩5，七七数之剩6，八八数之剩7，九九数之 剩8，问物几何？ 7 1）筛法 1，3，5，7，9，11，13，15，17
