Cuando cada rechazo es irreversible, elegir bien exige saber primero cuándo no elegir. Una muestra inicial puede convertirse en el criterio para decidir después.
La elección óptima
Enunciado
Vas a entrevistar a un número conocido \(N\) de candidatos para un trabajo. Llegan uno a uno en un orden completamente aleatorio y puedes compararlos sin empates.
Después de cada entrevista debes decidir de inmediato: contratar a ese candidato y terminar, o rechazarlo para siempre. Si llegas al último sin haber elegido, debes contratarlo.
Quieres maximizar la probabilidad de elegir al mejor de todos.
¿Cuál es la estrategia óptima y qué probabilidad de éxito alcanza?