Math
Problem sekretarki
Porównaj strategię zatrzymania z dokładnym prawdopodobieństwem sukcesu.
Co wypróbować
Graj, używając tylko rang względnych wśród kandydatów już widzianych; jakość bezwzględna zostaje ujawniona po zatrudnieniu. Odrzucenie ostatniego kandydata oznacza jego zatrudnienie. Próby seryjne stosują strategię z progiem: pomiń r, a potem weź pierwszy rekord. Kandydaci tworzą jednostajnie losową permutację.
Równania modułu
Równania Dla r≥1: P(sukces) = (r/N) Σⱼ₌ᵣᴺ⁻¹ 1/j Dla r=0: P(sukces)=1/N Gdy N→∞, optymalne r/N→1/e, a prawdopodobieństwo sukcesu→1/e Obserwuje się tylko rangi względne; nie można wracać do odrzuconych kandydatów
