There are 9 bags of balls of 9 different companies. If all of the companies make identical (in each aspect) balls, each weighing 20 units, but 1 of the company makes faulty balls of lesser weight, and you have as many balls as you want of each company, and a weighing machine. A "weighing of the balls" refers to measuring the total weight of any combination of balls from the companies. What is the minimum number of weighings that are needed to determine the faulty company?
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.
Take 1 ball of the 1st company, 2 of the 2nd, 3 of the 3rd and so on. Weigh them. Now, just take that number and you can use algebra and see which one is faulty.