Problem of the Week 800:

The Glove Shortage

A disaster has just occured and hospital has to operate on a number of patients and they are so busy that all doctors have to assist with all operations. Now, all patients may be suffering from some contagious disease, and all doctors may have picked up some contagious diseases in the hospital. In order to prevent the spread of disease, each doctor must wear operating gloves, but in order to minimize cost, he can reuse gloves under the conditions that

For the following values of m doctors and n patients, what is the minimum number of gloves needed?
  1. m = n = 2.
  2. m = 3, n = 1.
  3. m = n = 6.
You are allowed to

© Copyright 1996 Stan Wagon. Reproduced with permission.

The Math Forum

2 October 1998