Problem Statement
M doctors are each to examine each of N patients, wearing gloves to avoid contamination. Each glove can be used any number of times, but the same side of one glove cannot be exposed to more than one person. Gloves can be re-used any number of times, and more than one can be used simultaneously.
Given M doctors and N patients, the minimum number of gloves G(M ,N) required for all the doctors to examine all the patients is given by:
- G(M, N) = M + N − 2 if both M, N ≥ 2
- G(M, 1) = M
- G(1, N) = N
- G(1, 1) = 1
Read more about this topic: Safe Sex Makespan
Famous quotes containing the words problem and/or statement:
“The thinking person has the strange characteristic to like to create a fantasy in the place of the unsolved problem, a fantasy that stays with the person even when the problem has been solved and truth made its appearance.”
—Johann Wolfgang Von Goethe (1749–1832)
“He has the common feeling of his profession. He enjoys a statement twice as much if it appears in fine print, and anything that turns up in a footnote ... takes on the character of divine revelation.”
—Margaret Halsey (b. 1910)