Puzzle | Find the box which contains Box of 11 gm Cigarettes

Suppose you have 10 boxes and each box contains 10 Cigarettes.

  • 9 out of 10 boxes have each Cigarette of 10 gm.
  • Remaining 1 box has each Cigarette of 11 gm.

The task is to find the box which contains 11gm Cigarettes.

Constraint:

  • You have an electronic weighing machine and with the help of that you have to identify the box which contain 11 gm Cigarettes.
  • You can use the weighing machine only once.

Solution:
Take 1 Cigarette out from box 1.
Take 2 Cigarettes out from box 2.
Take 3 Cigarettes out from box 3.
Take 4 Cigarettes out from box 4.
Take 5 Cigarettes out from box 5.
Take 6 Cigarettes out from box 6.
Take 7 Cigarettes out from box 7.
Take 8 Cigarettes out from box 8.
Take 9 Cigarettes out from box 9.
Take 10 Cigarettes out from box 10.

Now weigh all taken out Cigarettes on weighing machine. The sum of weight for each boxes is 1*10+2*10+3*10+4*10+5*10+6*10+7*10+8*10+9*10+10*10 = 550 gm.
But as 1 out of 10 boxes has Cigarettes of 11 gm, weight on weighing machine will be (550 + k) gm.
And here k will be our box number which contains 11 gm Cigarettes.

Example: Suppose box number 4 has 11 gm Cigarettes and all other boxes have 10 gm Cigarettes. Therefore, weight on weighing machine will be:
1*10 + 2*10 + 3*10 + 4*11 + 5*10 + 6*10 + 7*10 + 8*10 + 9*10 + 10*10 = 554 gm = 550 + (4) and this 4 is our required box number which has 11 gm Cigarettes.

This means that if the weight on the weighing machine is (550+k) gm, 1 ≤ k ≤ 10.
k will be our required box number which contains 11 gm Cigarettes.

My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.


Article Tags :
Practice Tags :


12


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.