Weighing bags

  • Thread starter Werg22
  • Start date
  • #1
1,425
1

Main Question or Discussion Point

Interesting problem

Five bags each contain 10 balls. The first bag has yellow balls, the second blue balls, the third red balls, the fourth green balls and the fifth orange balls. All the balls in four of these bags (we don't know which ones) weigh 20 units each and the the balls in the remaining bag weigh 18 units. If we are to determine the bag containing the lighter balls by method of weighing on a single plate scale, what is the minimum number of weighings needed? Describe the procedure.
 
Last edited:

Answers and Replies

  • #2
Integral
Staff Emeritus
Science Advisor
Gold Member
7,198
55
easy

take 1 ball from the first bag , 2 from the second, 3 from the third, get the pattern?

Weigh the lot of them, bag number = (300 - weight)/2
 
  • #3
1,425
1
This problem is well known I assume (not to take away any credit from you, Integral). I've came with this variation: if we're only allowed to take out 1 ball from each bag, what would be the minimum number of weighings?
 
  • #4
403
1
This problem is well known I assume (not to take away any credit from you, Integral). I've came with this variation: if we're only allowed to take out 1 ball from each bag, what would be the minimum number of weighings?

Then you have 5 balls (A,B,C,D,E) and one of them is different.
A binary search will find the ball in 3 weighings (maximum).
But sometimes, just 1 weighing will be enough.
So, the minimum is 1 weighing.

Ex:
Weigh ABCD . If ABCD=80, then "E" is the ball. If ABCD=78, then weigh AB.
If AB=40, then weigh C. If C=20 , D is the ball (and if C=18...)
If AB=38, then weigh A. If A=20, B is the ball (and if A=18...)

:smile:
 
  • #5
1,425
1

Then you have 5 balls (A,B,C,D,E) and one of them is different.
A binary search will find the ball in 3 weighings (maximum).
But sometimes, just 1 weighing will be enough.
So, the minimum is 1 weighing.

Ex:
Weigh ABCD . If ABCD=80, then "E" is the ball. If ABCD=78, then weigh AB.
If AB=40, then weigh C. If C=20 , D is the ball (and if C=18...)
If AB=38, then weigh A. If A=20, B is the ball (and if A=18...)

:smile:
Good, but I didn't say that you can't add a ball to bag.
 
  • #6
403
1
Good, but I didn't say that you can't add a ball to bag.
Well,in this case, 2 weighings will be the minimum necessary to ever determine the bag.
Put 1 ball "A" into the bag "B" , and 1 ball "C" into the bag "D".
Weigh the bags "B" + "D".
If B+D=440 then "E" is the bag. If not, weigh bag "B" .
Now, if B+D=438 and B=220 , then "C" is the bag.
If B+D=420 and B=220 , then "D" is the bag.
Etc...

:smile:
 
  • #7
Gokul43201
Staff Emeritus
Science Advisor
Gold Member
7,051
16
Note: On the new skins, the color tag for spoilers is #e9e9e9 or #black (depending on browser....I think).

Also, do not quote spoiler posts.
 

Related Threads for: Weighing bags

  • Last Post
Replies
7
Views
2K
Replies
16
Views
4K
  • Last Post
Replies
18
Views
17K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
19
Views
2K
  • Last Post
2
Replies
25
Views
3K
  • Last Post
2
Replies
37
Views
10K
  • Last Post
Replies
15
Views
2K
Top