Skip to content
Related Articles
Get the best out of our app
GFG App
Open App
geeksforgeeks
Browser
Continue

Related Articles

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

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

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
Last Updated : 18 Jan, 2023
Like Article
Save Article
Similar Reads