Téma: Az arányérzékről |
|
|
Rendes Kis |
|
Az ideális házasítási probléma:
Vegyünk x házasulandó férfiből és ugyanannyi hajadonból álló sokaság. Minden férfi rangsorba állítja a lányokat, hogy mennyire szeretné feleségül venni őket és a lányok ugyanilyen rangsort készítenek a férfiakról. Feladat: x jegyespár összeválogatása úgy, hogy az össz-rangszám a (sokaság boldogsága) maximális legyen. |
|
|