Math
Problema della segretaria
Confronta una strategia di arresto con la probabilità esatta di successo.
Da provare
Gioca usando solo i ranghi relativi tra i candidati già visti; la qualità assoluta viene rivelata dopo l'assunzione. Rifiutare l'ultimo candidato significa assumerlo. Le prove in blocco usano una strategia con soglia: salta r, poi prendi il primo record. I candidati sono una permutazione casuale uniforme.
Equazioni del modulo
Equazioni Per r≥1: P(successo) = (r/N) Σⱼ₌ᵣᴺ⁻¹ 1/j Per r=0: P(successo)=1/N Per N→∞, il rapporto ottimale r/N→1/e e la probabilità di successo→1/e Si osservano solo i ranghi relativi; nessun richiamo dei candidati rifiutati
