Optimisation Of Weighing Balance

What was the task given? 

Just for a moment, let's assume we have to weigh 1 to 30 Kg. Now you can weigh all those with

1,          2,          4,         6,          8,         10..........30

1           2, (2+1), 4, (4+1),6, (6+1), 8,(9+1),10..(29+1),30   .......For middle weights.


Now 6 can be weighed as 2 + 4 & 10 can be weighed as 2 + 8. We can eliminate those. That means we require only

1,        2,         4,          8,         16,

So we need weights of powers of 2.

Now if subtraction is allowed then,we require

1,        3,         6,          9,          12,          15,         18,...............30

For all weights ,

1, (3-1),3, (3+1), (6-1), 6, (6+1), (9-1),9,         12,         15,............30   

But 6 can be weighed as 9-3 , 12 as 9+3, 15 as 27-(9+3). So we can eliminate 6,12,15... This leaves only

1,         3,        9,        27,

In short, we need power of 3 only.      

For the given problem we need to weight 1 to 1000 Kg with subtraction allowed. So the maximum power of 3 that is less than 1000 is 7. To conclude, we require only 7 weights as below.

1,3,9,27,81,243,729