2011年公务员联考行测数量技巧:剩余定理
一、中国剩余定理的由来 我国古代数学名著《孙子算经》中,记载这样一个问题: “今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何。”用现在的话来说就是:“有一批物品,3个3个地数余2个,5个5个地数余3个,7个7个地数余2个,问这批物品最少有多少个?” 这个问题的解题思路,被称为“孙子问题”、“鬼谷算”、“隔墙算”、“韩信点兵”等等。 二、“中国剩余定理”算理及其应用 明朝数学家程大位把这一解法编成四句歌诀: 三人同行七十(70)稀,五树梅花廿一(21)枝, 七子团圆正月半...