08:13:25
 Frissítés
Keresés | Új hozzászólás
 » Isten hozott, kedves Vendég ! Fórumlakók | GY.I.K. | Bejelentkezés | Regisztráció 
 » Blog+
Téma: Az arányérzékről
... Elejére 1. lap 
Rendes Kis
Olvasta: 3 | Válasz | 2007. március 09. 14:04 | Sorszám: 5
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
Olvasta: 3 | Válasz | 2007. március 09. 14:01 | Sorszám: 4
Mondom, hogy matematikai és nem házasságközvetítői feladat !
iszalag
Olvasta: 3 | Válasz | 2007. március 09. 14:00 | Sorszám: 3
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
Olvasta: 3 | Válasz | 2007. március 09. 13:56 | Sorszám: 2
Nem tudom ... Aszittem, matematikusos ...
Bátky János
Olvasta: 3 | Válasz | 2007. március 09. 13:06 | Sorszám: 1
Ez kicsit olyan Moon-atyás, nem?
Rendes Kis
Olvasta: 3 | Válasz | 2007. március 09. 12:53 | Sorszám: 0
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.
Tovább ...
Jelmagyarázat    Van új hozzászólás
   Ezeket a hozzászólásokat már láttad
... Hibabejelentés | | | Gondola ...