标签:scale 对于 cdot MathProblem 36 40 Four weights Rightarrow
Using a balance scale and four weights you must be able to balance any integer load from \(1\) to \(40\). How much should each of the four weights weigh?
Solution
从数学角度来看,需要满足:
\[a\cdot A+b\cdot B+c\cdot C+ d\cdot D=x, \ (1\leq x\leq 40) \]其中 \(a,b,c,d,\in \{0,1,-1 \}\), \(A>B>C>D\) 是我们要求的。
不妨直接待定系数来求解:
\[\begin{align} A+B+C+ d_1\cdot D&=40\\ A+ B+C+ d_2\cdot D&=39 \end{align} \]因为此时只有可能移动最小的砝码来达到平衡。所以 \(D=1, d_1=1, d_2=0\)
因此 \(A+B+C=39\)
对于 \(38 \Rightarrow A+B+C-D=38\)
对于 \(37 \Rightarrow A+B+D=37\Rightarrow C=3\)
对于 \(36 \Rightarrow A+B=36\)
对于 \(35 \Rightarrow A+B-D=35\)
对于 $34 \Rightarrow A+B-C+D=34 $
对于 \(33 \Rightarrow A+B-C=33\)
对于 $32 \Rightarrow A+B-C-D=32 $
对于 \(31\Rightarrow A+C+D=31\rightarrow B=9, A=27\)
标签:scale,对于,cdot,MathProblem,36,40,Four,weights,Rightarrow 来源: https://www.cnblogs.com/xinyu04/p/16641588.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。