如果一个数只有1和0组成,这个数被37整除后余18,请问这个数至少要含有多少个1,

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/06/17 22:39:37

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

一个数被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整除,这个数最小是多少?这样的两位数有多少个?分别是那些数?