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ágot. 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: úgy összeházasítani őket, hogy az össz-rangszám (a sokaság boldogsága) maximális legyen.
Ha x=200, akkor a feladatot a világ leggyorsabb számítógépe az idő végezetéig nem tudja megoldani ! |
|
Rendes Kis |
|
Mondom, hogy matematikai és nem házasságközvetítői feladat ! |
|
iszalag |
|
Lehet, h a férfiak töb felséget is eltudnak képzelni, netán még rangsorolni is képesek. a választhatókat.de, az h a lányok ugyanilyen rangsort készítenének a férfiakról elképzelni nem tudom..
Ugyanis, egy igazi nő ezt mondaná: Te, vagy a senki más!
|
|
Rendes Kis |
|
Nem tudom ... Aszittem, matematikusos ... |
|
|
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. |
|
|