Olimpiada Internacional de Matemáticas , Listas Largas 1988 Problema 81
Hay $n \geq 3$ vacantes de empleo en una fábrica, clasificadas de $1$ a $n$ en orden de aumento de salario. Hay $n$ solicitantes de empleo, clasificados del $1$ al $n$ en orden de aumento de capacidad. El solicitante $i$ está calificado para el trabajo $j$ si y solo si $i \geq j$. Los solicitantes llegan de uno en uno en orden aleatorio. Cada uno a su vez es contratado para el trabajo de mayor rango para el que está calificado Y que es de rango inferior a cualquier trabajo ya cubierto. (Según estas reglas, el trabajo $1$ siempre se cubre, y la contratación finaliza a partir de entonces). Demuestre que los solicitantes $n$ y $n - 1$ tienen la misma probabilidad de ser contratados.
16
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas