Math
Problème du secrétaire
Comparez une stratégie d'arrêt à la probabilité exacte de réussite.
À essayer
Jouez en n'utilisant que les rangs relatifs parmi les candidats déjà vus ; la qualité absolue est révélée après l'embauche. Rejeter le dernier candidat l'embauche. Les essais en lot utilisent une stratégie de seuil : passer r candidats, puis prendre le premier record. Les candidats forment une permutation aléatoire uniforme.
Équations du module
Équations Pour r≥1 : P(succès) = (r/N) Σⱼ₌ᵣᴺ⁻¹ 1/j Pour r=0 : P(succès)=1/N Quand N→∞, la proportion optimale r/N→1/e et la probabilité de succès→1/e Seuls les rangs relatifs sont observés ; pas de rappel des candidats rejetés
