A $12$.b osztályba ugyanannyi fiú jár, mint lány, így a szalagavatón mindenkinek lesz az osztályból táncpartnere. A párok összeállításához minden fiú rangsorolja az összes lányt, és fordítva. Mutassuk meg, hogy párba állíthatók úgy, hogy ne legyen olyan fiú és lány, akik mindketten szívesebben táncoltak volna egymással, mint a nekik jutó partnerrel.