NexTutor
Baza wiedzy/Zagadki/Reguła 37%
Matematykatrudny

Reguła 37%

Problem sekretarki — reguła 37% Szansa na wybór najlepszego kandydata w zależności od tego, ile procent puli najpierw odrzucimy; maksimum wypada przy 37%. Reguła 37% — kiedy przestać przebierać 37% → ~37% szans 0%37%100% ile procent kandydatów najpierw odrzucamy (tylko obserwując) szansa na najlepszego

Pytanie

Oglądasz kandydatów po kolei, decydujesz od razu tak/nie, bez powrotu. Jak wybrać najlepszego?

Najpierw spróbuj zgadnąć — dopiero potem odsłoń podpowiedź.

PodpowiedźPokaż

Najpierw tylko patrz i ucz się, dopiero potem wybieraj.

Pokaż rozwiązanie

Odrzuć pierwszych ~37%, potem wybierz pierwszego lepszego od wszystkich dotychczasowych.

Moment „aha”

Optymalna strategia „zatrzymania": obserwuj 37% puli (dokładnie 1/e), zapamiętaj najlepszego, potem bierz pierwszego, który go przebije. Daje ~37% szans na trafienie najlepszego — najwięcej, jak się da. Stosowane od rekrutacji po wybór mieszkania.

Powiązania