现在的位置: 首页 > 综合 > 正文

孙子点兵算法

2013年03月31日 ⁄ 综合 ⁄ 共 360字 ⁄ 字号 评论关闭
《孙子算经》一道问题:今有物,不知其数,三三数之,剩二;五五数之,剩三;七七数之,剩二。问物几何?
解法: 先列出条件, 1)除以3余2 2)除以5除3 3)除以7余2 求同时满足以上3个条件的数。
条件合并法解法步骤: 先看满足同时条件1)和2)的数。 3和5的最小公倍数(3,5)为15,
在15的所有余数1,2,3,4,5,6,…,13,14中,同时满足1)、2)条件的数为8。
与8同类的数为:除以15余8的数。 现在,将原题的3个条件合并为: 1)除以15余8 2)除以7余2 求同时满足以上2个条件的数。
15和7的最小公倍数(15,7)为105,在105的所有余数1,2,3,…,103,104中,同时满足1)、2)条件的数为23。
与23同类的数为:除以105余23的数。 结论:满足原题3个条件的数为除以105余23的数,最小的就是23。

抱歉!评论已关闭.