GET TUTORING NEAR ME!

By providing your phone number, you consent to receive text messages from Club Z! for purposes related to our services. Message frequency may vary. Message and Data Rates may apply. Reply HELP for help or STOP to unsubscribe. See our Privacy Policy and our Terms and Conditions page

    Home / Get Math Help

    Glove Problem

    Alternate name
    Definition

    Let there be m doctors and n<=m patients, and let all m n possible combinations of examinations of patients by doctors take place. Then what is the minimum number of surgical gloves needed G(m, n) so that no doctor must wear a glove contaminated by a patient and no patient is exposed to a glove worn by another doctor (where it is assumed that each doctor wears a glove on a single hand only)? In this problem, the gloves can be turned inside out and even placed on top of one another if necessary, but no "decontamination" of gloves is permitted. The optimal solution is