以下是引用cat0958273037在2006-8-9 4:53:00的发言:提供一个方式给你参考。 一个一招搞定的做法: 通项S,形式设为S=Am+B,一个乘法因式加一个常量 系数A必为两小通项因式系数的最小公倍数 常量B应该是两个小通项相等时的最小数,也就是最小值的S
例题:ds某数除7余3,除4余2,求值。 解:设通项S=Am+B。由题目可知,必同时满足S=7a+3=4b+2 A同时可被7和4整除,为28(若是S=6a+3=4b+2,则A=12) B为7a+3=4b+2的最小值,为10(a=1.b=2时,S有最小值10) 所以S=28m+10 满足这两个条件得出的通项公式,必定同时满足两个小通项。如果不能理解的话,就记住这个方法吧, 此类的求通项的问题就能全部,一招搞定啦 谢谢catGG!! 这道题通项S=30M+29 (5A+4=6B+5 当A=5,B=4是,通项最小值为29) 则S被15除余9 我翻了一下笔记,有个NN(也是8月队的老大级的人物)也介绍了各方法,我是按照他的方法试了试的~~ 如果2个式字的(除数-余数)相等,满足通项公式中最小条件的数=最小公倍数-(除数-余数)=30-(5-4)=29 S=30M+29     |