I will dedicate my this week's Torque group post to the discussion of the famous weighing problem of the French Mathematician Claude Gaspard Bachet de Meziriac (1581-1638), who solved it in his famous book Problemes plaisants et dilectables qui se font par les nombres, published in 1624.
A merchant had a forty-pound measuring weight that broke into four pieces as the result of a fall. When the pieces were subsequently weighed, it was found that the weight of each piece was a whole number of pounds and that the four pieces could be used to weigh every integral weight between 1 and 40 pounds. What were the weights of the pieces?
We separate the two scales of the balance as the weight scale and the load scale.On the former we will only place pieces of the measuring weight and on the latter we will place load and any additional measuring weights(This gives us greater flexibility).
For example,in order to weigh 2 pounds with a five pound and a three pound piece,we will place the five pound piece on the weight scale and the three pound on the load scale.
We define "preponderance" as the positive difference between sum of the weights placed on each scale.For example,if we place two weights 5 lbs and 10 lbs on one scale and three pieces weighing 1,3,4 lbs on the second scale,then this gives the first scale a preponderance of lbs.
We will approach the problem with an idea reminiscent of Mathematical induction.
Let us suppose ,we have a series of weights A,B,C,..... which when properly distributed on the two pans,enable us to weigh all integral loads from to lbs.We take a new measuring weight X,such that it's weight (say p) exceeds the sum of the weights of the old measuring weights(say n) by .
That is,
Now let us understand the motivation of this choice of p.If X weighs more than ,then clearly it is impossible to measure the weight using this system! On the other hand if it is less than ,then not only will we be not able to measure the weight ,but also some of the lower values of weight will overlap (can be constructed with or without using X) leading to an inefficient system.So is the most appropriate choice of .
So now it is possible to weigh all integer loads from ,by addition of the weight P to the other weights.Clearly the old pieces can be used to weigh all values from to lbs.In order to weigh a load of lbs or (p-x) lbs,where x is a number between 1 to n,we place the measuring weight P on the weight scale,and the other weights in such a way that it gives the weight sacle a preponderance of x lbs.
It is quite intuitive that to measure the maximum number of weights using 2 measuring weights say A and B ,A must weigh 1 lb and B must weigh 3 lbs.These two pieces can be used to measure weight loads of 1,2,3,4.
By our discussion the third pieces should weigh , then it becomes possible to measure all possible weights from to !!
Finally we choose a 4th piece D,such that it's weight lbs.This choice of A,B,C and D can be used to measure all weights from 1 to 40 .
Hence the four pieces should be !!
Bachet's weight problem was generalized by the English mathematician MacMahon. In Volume 21 of the Quarterly Journal of Mathematics (1886) MacMahon determined all the conceivable sets of integral weights with which all loads of 1 to n lbs can be weighed .
So I hope you all learnt a little some thing today...Stay tuned for my next note!!
Here are some of my previous notes
Cryptography:Diffie-Hellman Key Exchange
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
A slightly better approach (sketched below) would be to consider weights w1,w2,…wn and linear combinations ϵi∈{−1,0,1}:
ϵ1w1+ϵ2w2+…ϵnwn.
Then, we can weigh up to 3n linear combinations. However, we must ignore the single combination of all 0's, and also combinations which yield a negative value (they pair up nicely with combinations which yield a positive value). Hence, there are at most 23n−1 such combinations.
It remains to find a set of n weights, which allow us to weight from 1 up to 23n−1. This is easy if you motivate it according to the above (or just realize that the weights are of the form 3i−1).
Log in to reply
That's awesome!!! o_o
Leads to the same answer but surely gives a better form..........
I was wondering if any other combination of weights would work....
Log in to reply
{23,9,6,2} match 36 weigths; {24,9,4,3} , {25,7,6,2} , {26,10,3,1}, {28,8,3,1} match 37weights; {26,9,3,2} match 38 weights;
Can you please explain why you took p−n=n−1 and the next two paragraphs in more layman terms?
Thanks
Log in to reply
I took p−n=n+1,
Think of it this way,using the weights other than X we can measure any value from 1 to n and the minimum weight that can be measured using p is p−n and if this equals n+1 then we can use the maximum number of load weights using the minimum number of measuring weights....