Optimizacija yra labai svarbi informatikoje, ekonomikoje, ūkinėje veikloje. Visais atvejais stengiamasi uždavinius suformuluoti matematiškai, o tada rasti jų universalius sprendimus, kad tikslo funkcija turėtų didžiausią reikšmę.

Šiame uždavinyje bandoma maksimizuoti grupės laimės lygį. Toks uždavinys matematikos teorijoje vadinamas „stabilių vestuvių uždaviniu“ – jame jaunikiams reikia parinkti tinkamiausias nuotakas. Panašiai formuluojamas ir medikų rezidentų paskirstymo į ligonines uždavinys. Kai dalyvių skaičius yra nedidelis (iki 10–20), jį galima spręsti loginio samprotavimo ar visiškojo perrinkimo būdu. Mūsų atveju iš viso galimos 4! = 24 kombinacijos. Už tokių uždavinių, kuriuose dalyvių skaičius siekia šimtus ar tūkstančius, sprendimą 2012 metais buvo paskirta Nobelio ekonomikos premija. Tai parodo, koks matematiškai sudėtingas yra šio uždavinio sprendimas.

https://en.wikipedia.org/wiki/Stable_marriage_problem

Raktiniai žodžiai: optimizavimas.

Teisingas atsakymas yra 14.

Kadangi trys draugai labiausiai nori , didžiausias jų surinktas širdelių skaičius yra 4 + 4 + 3 + 3 = 14. Tokio širdelių rinkinio pavyzdys rodomas žemiau:

Matome, kad  labiausiai nori tik Domas. Jis paima , kad grupės širdelių skaičius būtų didžiausias. Trys kiti draugai labiausiai nori tokio pat gėrimo, tačiau antrasis Audros pasirinkimas yra , o kitų dviejų draugų tai – trečiasis pasirinkimas. Taigi Audra turi paimti , o kiti du draugai gali paimti  ir  bet kuria tvarka.