Motto: Dumnezeu probabil iubeşte oamenii comuni. A făcut atât de mulţi ...(Abraham Lincoln)

D. Mănuşi

          S-a întâmplat o catastrofă şi singurul spital din zonă trebuie să facă faţă afluxului de pacienţi care trebuie operaţi urgent.

          Cazurile sunt atât de complexe încât fiecare pacient trebuie operat de fiecare doctor.

          Problema este că pacienţii pot suferi de diverse boli contagioase, iar doctorii - prin natura meseriei - pot fi purtătorii altor boli infecţioase.

          Deci, pentru a preveni răspândirea vreunui microb care ar face situaţia şi mai grea, fiecare doctor trebuie să folosească mănuşi la contactul cu un pacient. Trebuie avut grijă să nu existe nici un doctor şi nici un pacient care să intre în contact cu suprafaţa (unei mănuşi) deja contaminată prin contactul cu alt doctor/ pacient.

Este permis ca:

          a) doctorii să poarte mai multe perechi de mănuşi simultan (trase una peste alta); de remarcat că atunci suprafaţele de contact dintre mănuşi se pot contamina una de la alta;

          b) mănuşile să poată fi întoarse şi folosite pe oricare din feţe.

Ştiind că sunt x doctori şi y pacienţi, care este numărul MINIM de mănuşi folosite

în următoarele cazuri:

            i) x=y=2;

           ii) x=3, y=1;

          iii) x=y=4.

Sursă: Problema nr. 76 (2002)