#4 Στο 1/3 του χρόνου...Εκτός και αν μεταφράζω λάθος το " One reason why the secretary problem has received so much attention is that the optimal policy for the problem (the stopping rule) is simple, and selects the single best candidate about 37% of the time, no matter for searching through 100 or 100,000,000 applicants."Πάντως στα Προβλήματα Βέλτιστου Τερματισμού σταματάμε στην πρώτη κατάσταση η οποία είναι μεγαλύτερη του ορίου/threshold, το οποίο υπολογίζεται με αναδρομικό αλγόριθμο.Με λίγα λόγια τον πρώτο που βρεις που να 'ναι κοντα στα στανταρ που έχεις θέσει τον παίρνεις, γιατί οσο παιρνάν τα χρόνια χαμηλώνεις τα στάνταρ σου και η πιθανότητα να βρεις κάποιο καλύτερο μικραίνει.