Olimpiada Internacional de Matemáticas (Listas Largas) 1988 Problema 81
81 Hay \( n \geq 3 \) vacantes en una fábrica, clasificadas de \( 1 \) a \( n \) en orden de salario creciente. Hay \( n \) solicitantes, clasificados de \( 1 \) a \( n \) en orden de habilidad creciente. El solicitante \( i \) está calificado para el puesto \( j \) si y solo si \( i \geq j \). Los solicitantes llegan uno a la vez en orden aleatorio. Cada uno, a su turno, es contratado para el puesto de mayor rango para el cual está calificado Y que sea de rango más bajo que cualquier puesto ya ocupado. (Bajo estas reglas, el puesto \( 1 \) siempre se llena, y la contratación termina después de eso). Demuestra que los solicitantes \( n \) y \( n - 1 \) tienen la misma probabilidad de ser contratados.
Inicia sesión para agregar soluciones y pistas