Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "1980 USAMO Problems/Problem 1"

(→‎Solution: Submitted a solution. I believe it to be correct.)
m (→‎Solution)
 
(16 intermediate revisions by 5 users not shown)
Line 1: Line 1:
−
== Problem ==
 
−
A balance has unequal arms and pans of unequal weight. It is used to weigh three objects. The first object balances against a weight <math>A</math>, when placed in the left pan and against a weight <math>a</math>, when placed in the right pan. The corresponding weights for the second object are <math>B</math> and <math>b</math>. The third object balances against a weight <math>C</math>, when placed in the left pan. What is its true weight?
 
−
 
 
== Solution ==
 
== Solution ==
−
{{solution}}
 
−
 
−
A balance scale will balance when the torques exerted on both sides cancel out.  On each of the two sides, the total torque will be [some constant amount] (due to the weight, and distribution of the weight, of the arm itself) plus [the length of the arm] times [the weight of what is sitting in the pan].  Thus, the information we have tells us that, for some constants x, y, z, u:
 
−
 
−
x + yA = z + ua
 
−
x + yB = z + ub
 
−
x + yC = z + uc
 
−
 
−
In fact, we don't exactly care what x,y,z,u are.  By subtracting x from all equations and dividing by y, we get:
 
−
 
−
A = (z-x)/y + (u/y)a
 
−
B = (z-x)/y + (u/y)b
 
−
C = (z-x)/y + (u/y)c
 
−
 
−
We can just give the names X and Y to the quantities (z-x)/y and (u/y).
 
  
−
A = X + Ya
+
The effect of the unequal arms and pans is that if an object of weight <math> x</math> in the left pan balances an object of weight <math>y </math> in the right pan, then <math> x = hy + k</math> for some constants <math>h</math> and <math>k</math>. Thus if the first object has true weight x, then <math> x = hA + k, a = hx + k</math>.
−
B = X + Yb
 
−
C = X + Yc
 
  
−
Our task is to compute c in terms of A, a, B, b, and C. This can be done by solving for X and Y in terms of A,a,B,b and eliminating them from the implicit expression for c in the last equation.  Perhaps there is a shortcut, but this will work:
+
So <math>a = h^2A + (h+1)k</math>.  
  
−
A = X + Ya
+
Similarly, <math>b = h^2B + (h+1)k</math>. Subtracting gives <math>h^2 = \frac{a-b}{A-B} </math> and so
−
=> X = A - Ya
 
−
B = X + Yb
 
−
=> B = A - Ya + Yb
 
−
=> Y(b-a) = B-A
 
−
=> Y = (B-A)/(b-a)
 
−
=> X = A - (B-A)/(b-a) * a
 
  
−
C = X + Yc
+
<cmath>(h+1)k = a - h^2A = \frac{bA - aB}{A - B}</cmath>.
−
=> Yc = C - X
 
−
=> c = (C-X)/Y
 
−
=> c = (C - [A - (B-A)/(b-a) * a]) / [(B-A)/(b-a)]
 
−
=> [simplify numerator]
 
−
c = (C - A + a(B-A)/(b-a)) / [(B-A)/(b-a)]
 
−
=> [multiply numerator and denominator by (b-a)]
 
−
c = (C(b-a) - A(b-a) + a(B-A)) / (B-A)
 
−
=> [distribute numerator]
 
−
c = (Cb - Ca - Ab + Aa + Ba - Aa) / (B-A)
 
−
=> [cancel Aa's]
 
−
c = (Cb - Ca - Ab + Ba) / (B-A)
 
  
−
So the answer is: (Cb - Ca - Ab + Ba) / (B-A).
+
The true weight of the third object is thus:
  
−
[Someone else feel free to clean up the formatting here.]
+
<cmath>
 +
hC + k = \\
 +
\boxed{\sqrt{ \frac{a-b}{A-B}} C + \frac{bA - aB}{(A - B)(\sqrt{ \frac {a-b}{A-B}}+ 1)}}
 +
</cmath>.
  
−
== See Also ==
+
More readably:
−
{{USAMO box|year=1980|before=First Question|num-a=2}}
+
<cmath>
 +
\boxed{ h=\sqrt{\frac{a-b}{A-B}} ;
 +
\\
 +
\text{weight} = hC + \frac{bA - aB}{(A - B)(h + 1)}}
 +
</cmath>
  
−
[[Category:Olympiad Algebra Problems]]
+
Credit: John Scholes https://prase.cz/kalva/usa/usoln/usol801.html

Latest revision as of 14:46, 26 March 2023

Solution

The effect of the unequal arms and pans is that if an object of weight $x$ in the left pan balances an object of weight $y$ in the right pan, then $x = hy + k$ for some constants $h$ and $k$. Thus if the first object has true weight x, then $x = hA + k, a = hx + k$.

So $a = h^2A + (h+1)k$.

Similarly, $b = h^2B + (h+1)k$. Subtracting gives $h^2 = \frac{a-b}{A-B}$ and so

\[(h+1)k = a - h^2A = \frac{bA - aB}{A - B}\].

The true weight of the third object is thus:

\[hC + k = \\ \boxed{\sqrt{ \frac{a-b}{A-B}} C + \frac{bA - aB}{(A - B)(\sqrt{ \frac {a-b}{A-B}}+ 1)}}\].

More readably: \[\boxed{ h=\sqrt{\frac{a-b}{A-B}} ; \\ \text{weight} = hC + \frac{bA - aB}{(A - B)(h + 1)}}\]

Credit: John Scholes https://prase.cz/kalva/usa/usoln/usol801.html

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1980_USAMO_Problems/Problem_1&oldid=191393"