zikwicz
发表于 2016-11-12 10:25:43
这是第一页
zikwicz
发表于 2016-11-12 10:27:05
这是第二页
zikwicz
发表于 2016-11-12 10:28:18
这是第三页
mathe
发表于 2016-11-13 09:37:09
这个方法还是非常容易想到的,但是仅限于模不大的情况。前段事件我正努力这训练我女儿学习这种方法,不过对于小学生来说掌握还是有些难度,学会以后过一段时间就会忘记。
针对本题除11余8,除5余3,除9余0,除4余0,除7余2,
第一步可以除11,除5,除4一起考虑,因为可以一眼看出三者中8都符合要求,于是变成$8(mod 220)$
然后我们穷举8,228,448,668,888,1108,1238,1458,得出1458符合要求所以是$1458(mod 220*9)=1458(mod 1980)$
最后查看1458正好除以7余2,所以运气很好,直接出出结果$1458(mod 1980*7)$
manthanein
发表于 2016-11-13 22:32:19
我的方法:
问题(严格表达):求除以11余8,除以5余3,除以9余0,除以4余0,除以7余2的正整数
第一步:
11×5×9×4×7=13860
13860÷11=1260
13860÷5=2772
13860÷9=1540
13860÷4=3465
13860÷7=1980
manthanein
发表于 2016-11-13 22:34:57
第二步:
(1)求能被1260整除,除以11余1的最小正整数
(2)求能被2772整除,除以5余1的最小正整数
(3)求能被1540整除,除以9余1的最小正整数
(4)求能被3465整除,除以4余1的最小正整数
(5)求能被1980整除,除以7余1的最小正整数
manthanein
发表于 2016-11-13 22:36:57
第三步:
针对第二步的问题:
(1)1260÷11余6
(2)2772÷5余2
(3)1540÷9余1
(4)3465÷4余1
(5)1980÷7余6
manthanein
发表于 2016-11-13 22:39:53
第四步:
(3)、(4)已经分别找到合适的正整数:1540、3465
(1)只要1260×2=2520
(2)只要2772×3=8316
(5)只要1980×6=11880
manthanein
发表于 2016-11-13 22:41:25
第五步:
合适的正整数:
2520、8316、1540、3465、11880
对应的余数:
8、3、0、0、2
对应相乘后相加:
2520×8+8316×3+1540×0+3465×0+11880×2=68868
manthanein
发表于 2016-11-13 22:45:18
本帖最后由 manthanein 于 2016-11-13 23:23 编辑
第六步:
看一下第一步中的积:11×5×9×4×7=13860
用68868除以13860,得余数13428
所以最小的正整数是13428
此外,所有的解可以写成13860n+13428,n是非负整数