Comment trouver l'âme-sœur? - Lycée Classique de Diekirch

Il s'agit d'un problème de type "optimal stopping", dont voici l’énoncé. Monsieur X., célibataire endurci particulièrement désespéré, décide de s’inscrire sur un site de rencontre. Le fonctionnement du site est le suivant : Monsieur X. peut voir tour à tour le profil (photos, qualités,...) d’une trentaine de candidates. Après chaque profil, Monsieur X. est capable de comparer le profil de la candidate qu’il vient de voir avec les précédentes, et d’établir un classement provisoire. Mais il doit se décider tout de suite : demander un rendez-vous ou passer au profil suivant (dans ce cas, Monsieur X. ne pourra pas revenir sur sa décision). Les candidates se présentent dans un ordre aléatoire et il est impossible de prévoir quand se présentera la meilleure. Peut-on mettre en place une stratégie pour maximiser la chance de rencontrer son âme sœur ?