早教吧作业答案频道 -->数学-->
如果一个数只有1和0组成,这个数被37整除后余18,请问这个数至少要含有多少个1,
题目详情
如果一个数只有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
看了 如果一个数只有1和0组成,这...的网友还看了以下:
1,有8张纸片反放在桌上,每张上都有一个数,从第三张开始,每张上的数都是它前面两张的和,现在只翻出 2020-04-07 …
1.有8个砝码,重量分别为2克、3克、4克、4克、5克、6克、8.5克、10克,将他们分成三堆,尽 2020-05-13 …
1又13分之8的分数单位是13分之1,有8个这样的分数单位,再增加()个这样的分数单位就等于2 2020-05-14 …
1.有8排椅子,每排6把,一共有多少吧2.有2排椅子,一排8把,另一排6把,一共多少把?1.有8排 2020-05-15 …
windowsXP中文件名只能有8个字符。 2020-05-31 …
(2012•浙江模拟)设定义域为R的函数,若关于x的函数f(x)=|lgx|,x>0−x2−2x, 2020-06-08 …
64匹马每场比赛只能有8匹马参赛50场比赛排出所有马的速度大小顺序64匹马,速度各不相同.每场比赛 2020-06-12 …
数学题(排列组合)一艏划船,左浆和右浆各4只,现有8个人安排到此划船上,其中有3个只能划右浆,2个 2020-07-04 …
(2014•甘肃一模)已知函数f(x)=|lg(−x)|,x<0x3−6x+4,x≥0若关于x的函 2020-07-18 …
图1有4盆花,图2有7盆,图3有10盆,图4有13盆,则组成第50个和第100个图案所需花盆的分别 2020-08-01 …