n>=2006,且122能整除91n-37,求最小值?

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 02:48:18
n>=2006,且122能整除91n-37,求最小值?
xTn@mǞ#do۪QKCI T<~fƏU~33&M%l{=̹{JSp lrD(MvfQk;sIU3KYtQӇc^z|, ј\NDmyl>rmn+P5#Qwu@:FFQs`^V|B6QC|B0(Lْ,&am@L4[֒E/:W[YWlҊ?ۯЋ~1(6/w}>o@'ou 2zڣj%ؓKrbZץ'3[i3 @ w8#lcef.M޺f7dSU\FI\Cw ۼf0Cpj.Mlf5<@M8J9h"%TH-6B :`|~ Uv*)V$pbxxs:|۾ፑ,I`娣Sߦ`,&my{wOY$IOfm鐿@#*ɹ·@m6Kw6:'߾

n>=2006,且122能整除91n-37,求最小值?
n>=2006,且122能整除91n-37,求最小值?

n>=2006,且122能整除91n-37,求最小值?
91n-37=91(2006+k)-37=182509+91k
1495乘以122=182390(1495是182509/122的整数部分)
所以化简为182509-182390+91k=119+91k=91m-3
进而为要求91m-3被122整除,求m最小值,(这时n=2006+m-1)
我不知道你的n是不是要求是整数,但后面很简单了吧~

(91*2006-37)/122=1495.98
91*2006-1496*122=34
设n=2006+x
问题转化为122能整除91x-3,即余数为0
x=1余数为88,然后x每增加1余数减少122-91=31,不足的加上122
x=3时余数为26,x=4时为117,x=7时为24,x=8时为115,每4组一个循环,每个循环减少4*31-122=2.

全部展开

(91*2006-37)/122=1495.98
91*2006-1496*122=34
设n=2006+x
问题转化为122能整除91x-3,即余数为0
x=1余数为88,然后x每增加1余数减少122-91=31,不足的加上122
x=3时余数为26,x=4时为117,x=7时为24,x=8时为115,每4组一个循环,每个循环减少4*31-122=2.
所以26到0还需要4*26/2=52组,所以x=55时可以被整除
即n=2006+55=2061时可以被整除,(2061*91-37)/122=1537

收起