Pentru tuplajele cu număr de profesori mai mare ca numărul de clase, inventăm câte un cuplaj — reducându-le astfel la tuplaje standard, cu părți de aceeași dimensiune.

Repartizarea pe zile a lecțiilor prof|cls.
O încercare de reducere a simultanelor de trei profesori pe două clase etc., în vederea repartizării lecțiilor zilei pe orele 1..7.

Descoperim că tuplajele existente sunt așa de întortocheate și chițibușărite, încât nu le-am putea reinventa fără a ține seama și de numele postate în celulele Excel din fișierele PDF originale. În loc să mai inventăm profesorii necesari pentru disciplinele respective (ca în [1], pe baza unei colorări a grafului G) — plecăm acum de la cei introduși în fișierele PDF originale: sunt trei profesori pe "Franceză" Fr1, Fr2 și Fr3 și doi pe "Germană", Gr1 și Gr2.

Colorarea grafului claselor care pot fi atribuite câte unui profesor arată că sunt necesari 7 profesori de "Mt" și nu 9; pe de altă parte, doi câți arată colorarea pentru "SP" sunt prea puțini, trebuie cel puțin trei. Continuând să inventăm profesori prin colorarea grafului claselor, pentru "Muz/Des" descoperim existența unor tuplaje (deocamdată în cea mai simplă formă).

Încadrarea pe clase a profesorilor corespunde unei colorări pe vârfuri a grafului claselor care nu pot fi atribuite unui aceluiași profesor.