Olimpiada China de Selección de Equipos (TST) 2015 Problema 6

6 Hay algunos jugadores en un torneo de ping pong, donde cada $2$ jugadores juegan entre sí a lo sumo una vez. Dado: (1) Cada jugador gana al menos a $a$ jugadores, y pierde contra al menos $b$ jugadores. ( $a,b\geq 1$ ) (2) Para cualesquiera dos jugadores $A,B$ , existen algunos jugadores $P_1,...,P_k$ ( $k\geq 2$ ) (donde $P_1=A$ , $P_k=B$ ) , tales que $P_i$ le gana a $P_{i+1}$ ( $i=1,2...,k-1$ ) . Demuestre que existen $a+b+1$ jugadores distintos $Q_1,...Q_{a+b+1}$ , tales que $Q_i$ le gana a $Q_{i+1}$ ( $i=1,...,a+b$ )

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados