如果一个数只有1和0组成,这个数被37整除后余18,请问这个数至少要含有多少个1,
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/31 03:23:14
如果一个数只有1和0组成,这个数被37整除后余18,请问这个数至少要含有多少个1,
1=1000(mod 37)
10=10(mod 37)
100=26=-11(mod 37)
解 x+10y-11z=18+37k
满足k>=0,x>=0,y>=0,z>=0的解,要求x+y+z最小
(x y z表示10^3n,10*10^3n,100*10^3n位上有x y z个1...)
解10y-11z=18+37k-x=u
y=-u,z=-u是特解
y=11t-u=11t+x-18-37k>=0
z=10t-u=10t+x-18-37k>=0
x+y+z=t+x+(20t+2x-36-74k) ,t的取值要让括号中值非负
取k=0,时t=2,x=0时上式最小=6(若t=8)
取k>=1时,若1=5,从而x+y+z>=6(显然等号不成立)
若x=0,则t>5,从而x+y+z>=6(显然等号不成立)
所以x+y+z最小值是6=0+4+2 即10^(3n+1)位上有4个1,10^(3n+2)位上有2个1,其余全0
验证26*2+10*4=92=18+37*2,正确.
例最小的数应该是:10 010 110 110
10=10(mod 37)
100=26=-11(mod 37)
解 x+10y-11z=18+37k
满足k>=0,x>=0,y>=0,z>=0的解,要求x+y+z最小
(x y z表示10^3n,10*10^3n,100*10^3n位上有x y z个1...)
解10y-11z=18+37k-x=u
y=-u,z=-u是特解
y=11t-u=11t+x-18-37k>=0
z=10t-u=10t+x-18-37k>=0
x+y+z=t+x+(20t+2x-36-74k) ,t的取值要让括号中值非负
取k=0,时t=2,x=0时上式最小=6(若t=8)
取k>=1时,若1=5,从而x+y+z>=6(显然等号不成立)
若x=0,则t>5,从而x+y+z>=6(显然等号不成立)
所以x+y+z最小值是6=0+4+2 即10^(3n+1)位上有4个1,10^(3n+2)位上有2个1,其余全0
验证26*2+10*4=92=18+37*2,正确.
例最小的数应该是:10 010 110 110
一个数被3整除余2,被5整除余1,被7整除余3,这个数是多少
一个数除以5余1,除以3也余1,如果加上6,正好被7整除,这个自然数至少是多少?
关于数论的一个小问题如果一个数只有0和1组成现在要求一个数是N的倍数的最小值这个数现在比如说是100 对N求余 余数为r
一个数被2整除余1,被7整除余2,请用代数式表示这个数.
一个数被2整除余1,被3除也会余1,这个数最小是多少?
一个数除以9余8,除以6余5,这个数加上1就能被5整除,如果这个数是三位数,最大是( )
一个数被3整除余1,被6整除余4,被8整除余6,这个数最小是多少
一个数被4整除余3,被3整除余2,问:这个数是多少?
小学奥数(若干个0和若干个1写成一个多位数,如果这个数能被63整除,那么这个数最小是多少?)
一个数被2整除余3,被5整除余2,被7整除余2,求这个数?
一个数被10整除余1,被3n整除余2 问被11整出的时候余几?而且 这个数怎样用N表示?
一个数减去3后能同时被6和8整除,这个数最小是多少?这样的两位数有多少个?分别是那些数?