用条件合并法解决中国剩余定理有关问题


用条件合并法解决中国剩余定理问题
这种方法可以在小学生中运用。

解题过程

  XML code

  《孙子算经》一道问题:今有物,不知其数,三三数之,剩二;五五数之,剩三;七七数之,剩二。问物几何? 解法: 先列出条件, 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。 再做一道: 一个数,除以4少1,除以6余5,除以15余14,这个数在150~200之间,求这个数。 列出条件: 1)除以4余3 2)除以6余5 3)除以15余14 先看满足同时条件1)和2)的数。 4和6的最小公倍数(4,6)为12,在12的所有余数1,2,3,4,5,6,…,10,11中,同时满足1)、2)条件的数为11。与11同类的数为:除以12余11的数。 现在,将原题的3个条件合并为: 1)除以12余11 2)除以15余14 求同时满足以上2个条件的数。 12和15的最小公倍数(12,15)为60,在60的所有余数1,2,3,…,58,59中,同时满足1)、2)条件的数为59。与59同类的数为:除以60余59的数。 结论:满足原题3个条件的数为除以60余59的数,最小的就是59。前面几项分别是:59,119,179,239,…。满足原题150~200之间的,就是179。



VBScript .net 程序开发

2621400 11 years, 11 months ago

版主的贴哦!学习了。

超巨型章鱼 answered 11 years, 11 months ago

恩 不杂懂 得研究研究


蛋疼的秀才 answered 11 years, 11 months ago

up 学习

这不是杯具 answered 11 years, 11 months ago

收藏


凛的翅膀 answered 11 years, 11 months ago

路过,接分

嗷嗷嗷嗷嗝 answered 11 years, 11 months ago

up 
JF

KAN@on answered 11 years, 11 months ago

帮顶~~~~~

水母啊都是水 answered 11 years, 11 months ago

真的应该好好学习vb啦,向你们学习啊

雅-蠛-蝶- answered 11 years, 11 months ago

这么牛呀
学习

伊藤诚冠希 answered 11 years, 11 months ago

学习一下啊

前方步惊云出没 answered 11 years, 11 months ago

不错,学习了

DeCoET answered 11 years, 11 months ago

这是在练内功,积蓄力量,适合于在校生、无业游民。

每天忙于项目者,有心练下,可都没时间研究这些了。


宫本蕾貝卡 answered 11 years, 11 months ago

11111111111111111111111111111111111

wcpcp answered 11 years, 11 months ago

Your Answer