Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie

Z życia wzięte

zagadka

  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
Brak odpowiedzi do tego tematu

#1 korsarz

korsarz

    Nowicjusz

  • Użytkownik
  • 1 postów
0
Neutralny
  • Płeć:Mężczyzna

Napisano 04.06.2012 - 16:46

There are 100 girls and 100 guys.
Each Girl have their individual preference list for which guy they’d like to marry. Each list contains all 100 boys in the order of the girl’s preference. We’d like to match them up

as well as we can according to their preferences. To measure how well we’re doing, we assign each match a number: the number of the guy on the girl’s preference list. So if a girl gets to marry her second choice, e.g., we assign the number 2. We’d like to keep the sum of numbers for all the matches as small as possible. What is the answer

we’ll get in the WORST case ?
  • 0

Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55





Tematy podobne do: Z życia wzięte     x