Choose any eight of the pills and put four of them on each side of the
balance.
There are two possibilities:
- One side of the balance comes out lighter. In this case, you know
that the abnormal (safe) pill is one of the pills already on the
balance. Label the pills on the lighter side A B C and D, and the pills
on the heavier side E F G and H. Label the pills not on the balance NORM
(you know they're normal pills).
- The balance is even. In this case, you know that the abnormal (safe)
pill is one of the pills not on the balance. Label the pills already on
the balance NORM, and label the four pills not on the balance I J K and
L.
Let's proceed with possibility 1.
Consider why the side ABCD came out higher than the side EFGH. this
could be because:
- A is the abnormal pill, and it's lighter than the other pills.
- B is the abnormal pill, and it's lighter than the other pills.
- C is the abnormal pill, and it's lighter than the other pills.
- D is the abnormal pill, and it's lighter than the other pills.
- E is the abnormal pill, and it's heavier than the other pills.
- F is the abnormal pill, and it's heavier than the other pills.
- G is the abnormal pill, and it's heavier than the other pills.
- H is the abnormal pill, and it's heavier than the other pills.
Now let's make another weighing, with two of the ABCD pills on either
side, and one of the EFGH pills on either side. For example, let's weigh
ABE versus CDF. How would this weighing come out given each of those 8
possibilities we just listed?
- If A is the light pill, the ABE/CDF weighing will come out with ABE
high.
- If B is the light pill, the ABE/CDF weighing will come out with ABE
high.
- If C is the light pill, the ABE/CDF weighing will come out with ABE low.
- If D is the light pill, the ABE/CDF weighing will come out with ABE low.
- If E is the heavy pill, the ABE/CDF weighing will come out with ABE low.
- If F is the heavy pill, the ABE/CDF weighing will come out with ABE
high.
- If G is the heavy pill, the ABE/CDF weighing will come out even.
- If H is the heavy pill, the ABE/CDF weighing will come out even.
OK, so we observe how the ABE versus CDF weighing actually comes out.
- If it comes out even, then we know that the abnormal pill is either
G or H. For our third weighing, we can weigh G against one of the pills
we already know to be normal (one of the pills we labelled NORM). If it
comes out even, then G is normal and H must be the abnormal pill. If it
comes out uneven, then G is the abnormal pill.
- As we can see from the data above, if the ABE/CDF weighing comes
out with ABE high, then the situation is either: A is the light pill, B
is the light pill, or F is the heavy pill.
- As we can see from the data above, if the ABE/CDF weighing comes
out with ABE low, then the situation is either: C is the light pill, D
is the light pill, or E is heavy pill.
So in either situation (b) or (c), we have two possible light pills and
one possible heavy pill. What we do in that case is we put one of the
possible light pills and the possible heavy pill on one side of the
scale, and two NORM pills on the other side of the scale. This is our
third weighing. If it comes out even, then we know that the other
possible light pill is the abnormal pill. If it comes out with the two
NORM pills high, then we know that one of the pills on the other side is
abnormally heavy, so we know that the possible heavy pill is the
culprit. If it comes out with the two NORM pills low, then we know that
one of the pills on the other side is abnormally light, so we know that
the possible light pill on the scale is the culprit.
That takes care of case (1), where the first weighing came out uneven.
What about case (2), where the first weighing comes out even?
Then we know the abnormal pill is one of I J K or L, and we have two
weighings to find the abnormal pill in.
For our second weighing, we put I and J on one side of the scale, and
two NORM pills on the other.
- If this comes out uneven, we know the abnormal pill is I or J; we
weigh I against one NORM pill to see if I is abnormal and if it isn't,
we can conclude that J is the abnormal pill.
- If the IJ versus 2 NORM weighing comes out even, we know the
abnormal pill is K or L; we weight K against one NORM pill to see if K
is abnormal and if it isn't, we can conclude that L is the abnormal
pill.