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


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

解题过程

  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 12 years, 5 months ago

版主的贴哦!学习了。

超巨型章鱼 answered 12 years, 5 months ago

恩 不杂懂 得研究研究


蛋疼的秀才 answered 12 years, 5 months ago

up 学习

这不是杯具 answered 12 years, 5 months ago

收藏


凛的翅膀 answered 12 years, 5 months ago

路过,接分

嗷嗷嗷嗷嗝 answered 12 years, 5 months ago

up 
JF

KAN@on answered 12 years, 5 months ago

帮顶~~~~~

水母啊都是水 answered 12 years, 5 months ago

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

雅-蠛-蝶- answered 12 years, 5 months ago

这么牛呀
学习

伊藤诚冠希 answered 12 years, 5 months ago

学习一下啊

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

不错,学习了

DeCoET answered 12 years, 5 months ago

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

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


宫本蕾貝卡 answered 12 years, 5 months ago

11111111111111111111111111111111111

wcpcp answered 12 years, 5 months ago

Your Answer