Raj is a rice-seller, who has 4 weights and a scale-balance. The values of the 4 weights are a , b , c and d such that all the values are positive integers and all are different numbers. Also, a + b + c + d = 4 0
Also, using a few or all of the weights, he can measure any integer weight of rice from 1 to 4 0 i.e he could either use 1 weight or a few or all the weights as much it requires to measure a certain weight using the scale-balance. If a < b < c < d then what is a + d .
Note: In case you don't know about how weights are measured in a scale balance, here is an example. Suppose you have 3 weights like 9 kg, 1 0 kg and 7 kg, so you could either measure some weights by using all or few, like using all you can measure 2 6 kg by keeping all the weights on one side and the thing to be measured as 2 6 kg on the other side or using a few measure 2 kg by keeping the thing to be measured along with the 7 kg on 1 side and the 9 kg weight on the other side.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Are you happy?
Consider the base-3 number system, with the first 4 digits ( 3 3 , 3 2 , 3 1 , 3 0 ) which can represent from 0 to 8 0 .
for example to measure ( 1 5 ) kg,
1 5 1 0 → 1 5 + 4 0 = 5 5 1 0 → 2 0 0 1 3 → h 1 ( − 1 ) ( − 1 ) ( 0 ) = 2 7 − 9 − 3 + 0 = 1 5 [ ( 1 5 ) + 9 + 3 ] = [ 2 7 ]
The first piece of weight must be 1
Then with the two weights 1 and 3 9 we can measure 1 , 3 8 , 3 9 , 4 0 ( 1 on the left pan and 3 9 on the right pan of the balance will measure 3 8 , while both the weights on the right pan will measure 4 0 ). To measure 3 and 3 7 ( = 4 0 − 3 ) , another piece of 3 must be available. With these three, viz. 1 , 3 , 3 6 , we can measure 1 , 2 , 3 , 4 , 3 2 , 3 3 , 3 4 , 3 5 , 3 6 , 3 7 , 3 8 , 3 9 , 4 0 . To measure 5 and 3 1 ( 4 0 − 9 ) , we need a third piece of weight 9 . Thus the four pieces of weights 1 , 3 , 9 , 2 7 measures all weights from 1 to 4 0 .
If we were only allowed to put weights on one side, the result should be written in binary, using 1, 2, 4, 8, 16 ... weights. (To put each weight or not).
Here we have one more option : to put weights on the other side. Hence we are dealing with ternary approach. To put a weight (+) or not (0), OR to put it on the other side (-).
As all weights sum up 40, a must be equal to 1 in order to sum up 39. (All weights without a)
38 is made by putting a on the other side. (All weights minus a)
37 is made by removing b which must be 3. (All weights without b)
And so forth ...
36 = all without a and b
As c + d = 36, 35 = c + d - a
34 = c + d - b + a
33 = c + d - b
32 = c + d - b - a
Now a and b have made their maximum to lighten c+d. We have to remove c 31 = d + b + a Then c = 9
And d = 27
Answer : a + d =28
As all weights sum up 40, a must be equal to 1 in order to sum up 39. (with all weights except a).
a = 1
with a the possible values are -1, 0 or 1.
Now let's try with b = 2:
If b = 2 : the possible weight values with b are -2, 0 or 2. The possible weight values with a and b are (by mixing -1, 0, 1 and -2, 0 2) -3, -2, -1, 0, 1, 2, 3
If b = 3 the possible weight values with b are -3, 0, 3 The possible weight values with a and b are -4, -3, -2, -1, 0, 1, 2, 3, 4 IT'S BETTER than with b=2
If b = 4, it's impossible to make a weight of 2 with the help of a
So b = 3
And so forth : 9 is the maximum possible value for c. With c = 10, it's impossible to make 5 with the help of a and b
c = 9
Hence d = 27
Problem Loading...
Note Loading...
Set Loading...
Let's be the weights a 1 < a 2 < a 3 < a 4 . Each weights has one position from these + − 0 :
Now we have 4 weights with 3 positions, so 3 4 = 8 1 , but we should see only positive sums, so we have 2 (negative numbers) 8 1 − 1 (zero) = 4 0 . Therefore with these weights we can calculate weigths only between 1 and 4 0 . Therefore:
a 1 + 0 − + 0 − + ⋮ a 2 + + + 0 0 0 − ⋮ a 3 + + + + + + + ⋮ a 4 + + + + + + + ⋮ sum 4 0 3 9 3 8 3 7 3 6 3 5 3 4 ⋮
Now there are the main rows:
a 1 + 0 0 0 a 2 0 + 0 0 a 3 0 0 + 0 a 4 0 0 0 + sum 1 3 9 2 7
So the weights are: 1 , 3 , 9 , 2 7 .
Or:
It will be a numeral system: ( a 4 a 3 a 2 a 1 ) 3 . Therefore the solution is 2 7 , 9 , 3 , 1 .