I was reading one of my favorite statistics books, Principles of Statistics, and came across a fun problem I decided to tackle. It involves fume cupboards, big hoods chemists sometimes work under to suck up noxious fumes. The problem isn’t that complicated, but it tripped me up and I thought I should write it about it for posterity so I don’t let it get me again. Here’s the problem (slightly condensed to save typing):
In an extensive survey of chemical research workers, it was found that on average each worker required no fume cupboard 60% of the time, one fume cupboard 30% of the time, and two fume cupboards 10% of the time. Three or more were never required. If a group of four chemists work independently of one another, what’s the minimum number of fume cupboards required to provide adequate facilities at least 95% of the time?
The plan of attack came to me right away. We need to determine the probability the four chemists will – all together – need 0 fume cupboards, 1 fume cupboard, 2 fume cupboards, all the way up to 8 fume cupboards, and find the minimum number that exceeds 95%. The tricky part was counting all the different ways the four chemists can use fume cupboards.
First let’s determine how many combinations of fume-cupboard-needs can arise. One way to contemplate this is to think of a combination lock with four dials, kind of like an old bicycle lock. In this case the dials would have values of 0, 1, and 2. So let’s say chemists 1 and 2 needed one fume cupboard, and chemists 3 and 4 needed none, then our combination would look like this:
1 1 0 0
That sums to 2 and means we would need two fume cupboards to keep the chemists happy, well-ventilated and working. How many possible combinations can we have? The quick answer is . That’s three possible states of need for each chemist, all multiplied together.
Next let’s consider the minimum and maximum number of fume cupboards these chemists could possibly need. It’s possible they could all be at their desk and need 0 fume cupboards. On the other hand, they could all simultaneously need two fume cupboards for their latest experiment and thus require a total of eight. So at any given time when all four chemists are at work, they could need anywhere from 0 to 8 fume cupboards.
The probability they all need 2 fume cupboards at the same time is . So if their company provided just 7 cupboards, they would have adequate facilities 99.99% of the time. However, the problem asks us to find the minimum number such that they have what they need 95% of the time. So we know the answer is not 8 or 7.
What’s the probability they need 7 fume cupboards? Well the first, second and third chemists could need 2, and the fourth one. The probability of that happening is . But the first chemist could need one and the chemists 2-4 could need two. Or the 2nd chemist could need one and chemists 1, 3, and 4 need two. Or the 3rd chemist could need one and chemists 1, 2, and 4 need two. That’s four different ways the chemists could need 7 fume cupboards. So our probability becomes .
Since the events “need 7 fume cupboards” and “need 8 fume cupboards” are mutually exclusive, we can add them to obtain the probability the chemists would need 7 or more fume cupboards. That comes to 0.0013. That means if we had 6 fume cupboards (let’s call them FCs, I’m tired of typing fume cupboard), we would have adequate coverage 99.87% of the time.
Now we’re hitting the tricky part of this problem: counting the various combinations of FCs. The extremes aren’t so bad. There’s one way to need 0 and 8 FCs. There are four ways to need 1 and 7 FCs. But when we get to 2-6, we have to be careful how we count. If we undercount our probability is too low. Overcount and we go too high. One way to check ourselves is to see if we have come up with 81 possible scenarios. There are 10 possibilities accounted for when we consider 0, 1 , 7 , and 8 FCs. That means there are 71 ways for the four chemists to need 2 – 6 FCs.
What stymied me was counting the possible ways the chemists could need 3, 4 and 5 FCs. It would help if I could draw a picture in real time and explain it. But I can’t, so I’ll just show you the answer:
Notice the probabilities sum to 1:
0.1296 + 0.2592 + 0.2808 + 0.1944 + 0.0945 + 0.0324 + 0.0078 + 0.0012 + 0.0001 = 1
Also notice the multiples of the various combinations sum to 81:
Number of ways to require 0 or 8 FCs = 2
Number of ways to require 1 and 7 FCs = 8
Number of ways to require 2 and 6 FCs = 20
Number of ways to require 3 and 5 FCs = 32
Number of ways to require 4 FCs = 19
All that’s left now is to find the minimum number of FCs that’s at least 95%. It turns out to be 4:
P(4 or fewer FCs needed) =
Since a good industrial FC costs well over $10,000, one can see how a problem such as this has use in real life (provided our initial estimates of FC use is reasonably accurate).