Classe de récréations qui consistent à apparier des éléments de deux groupes d'objets ou de personnes selon des conditions particulières. Voici un exemple : Cinq garçons, G1, G2, G3, G4 et G5, et cinq filles, F1, F2, F3, F4 et F5, participent à une soirée de danse. Aucun ne peut danser avec la personne ayant le même numéro, le numéro immédiatement inférieur ou le numéro immédiatement supérieur. De plus, G2 ne peut pas danser avec F4. Comment les couples seront-ils formés ? 

La disposition peut être représentée par un graphe biparti.

Ces problèmes appartiennent aux récréations combinatoires.

© Charles-É. Jean

Index : M