← Logică și algoritmi
Legătura cu informatica
Problema se numește potrivirea perechilor (în limbajul grafurilor, cuplaj): fiecare copil este legat de costumele care îi plac.
- se caută câte o legătură pentru fiecare copil, fără ca două legături să ajungă la același costum;
- luarea la rând a primei variante libere poate lăsa pe cineva fără pereche;
- calculatorul folosește metode care mută o alegere deja făcută, ca să facă loc unei perechi noi;
- potriviri de acest fel împart elevii pe opționale, medicii pe spitale și sarcinile pe calculatoare.