Witajcie,
ostatnio na MTV leci taki serial "Are you the one?". Krótko mówiąc 20 osób - 10 mężczyzn i 10 kobiet musi znaleźć swoje idealne pary, jeżeli je znajdą wygrają $1 mln. Mają 10 prób, z których każda próba składa się z testu jednej pary (mężczyzna i kobieta dowiadują się czy są parą). Ponadto zawodnicy dobierają się w pary, również mają 10 prób gdzie dowiedzą się ile jest par podczas danej próby. Jeżeli jakaś para zostanie zidentyfikowana, nie bierze udziału w dalszej grze.
Mają 10 prób na wygranie miliona. Czy jest jakiś algorytm postępowania do rozwiązania tego problemu?
Wiadomo, że ilość możliwych kombinacji wynosi 10! = 3628800
Jakieś pomysły?