Combinatoria
2003 Mongolian Mathematical Olympiad (2003)
2003 Mongolian Mathematical Olympiad P6
6 Una empresa tiene $2n+1$ empleados, algunos de los cuales se conocen entre sí ($A$ conoce a $B$, y $B$ conoce a $A$). Si, para cualesquiera $n$ empleados, siempre existe un empleado entre los empleados restantes que conoce a todos ellos, entonces demuestre que existe un empleado en la empresa que conoce a todos los demás.
5
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas