Chemicals are to be shipped by truck.
We will call the chemicals: A, B, C, D, E, F
Certain chemicals should NOT be put in the same truck.
Using the restrictions found below,
find the least number of trucks needed to ship the chemicals.
(If you wish, you can even show
how you would load each truck.)
So that we can compare answers,
use the trucks (in the order listed)
with the following colors:
RED, TEAL, GREEN, YELLOW, SILVER, PINK
If we did not want to MINIMIZE the number of trucks used,
we could send one chemical in each of the SIX trucks!
Here are the restrictions for the Chemicals:
A should NOT BE WITH B or C or D
B should NOT BE WITH A or C or E
C should NOT BE WITH A or D or B
D should NOT BE WITH A or C
E should NOT BE WITH F or B
F should NOT BE WITH E
One way to get the solution is found below:
No comments:
Post a Comment