Pick a Sack

You have been given n n sacks having indefinite amount of grains. Except 1 1 sack every sack has 10 g r a m s 10 grams weighted grains, and the 1 1 exceptional sack has 9 g r a m s 9 grams weighted grains. You have been given a weighing machine, in how many minimum number of usage of weighing machine you can identify the sack.


The answer is 1.

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.

1 solution

Gautam Singh
Jun 4, 2014

Arrange all the sacks in one line and number it 1 , 2 , 3.... , n 1,2,3....,n . Now take 1 1 grain from 1 s t 1st sack, 2 2 grains from 2 n d 2nd sack and so on.

Now if all the sack would have contained 10 g r a m s 10 grams grains then, weight would have been - 10 ( 1 + 2 + 3 + 4.... + n ) = 10 { n ( n + 1 ) 2 } 10*(1+2+3+4.... +n) = 10*\{ \frac{n(n+1)}{2}\}

but actually weight that we will get is - 10 1 + 10 2.... + 9 k . . . . + 10 n = 10 1 + 10 2.... + 10 k k . . . . + 10 n = 10 { n ( n + 1 ) 2 } k 10*1+10*2....+ 9*k .... +10*n = 10*1+10*2....+ 10*k -k .... +10*n = 10*\{ \frac{n(n+1)}{2}\} -k

Now, on subtracting the weight that we calculated earlier and the weight that we got, we see that we are left with k k which is the sack number. So only once the weighing machine was used.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...