Olimpiada Nacional de Canadá 2006 Problema 4

Considere un torneo todos contra todos con $2n+1$ equipos, donde cada equipo juega contra cada otro equipo exactamente una vez. Decimos que tres equipos $X,Y$ y $Z$ , forman un ciclo triplete si $X$ vence a $Y$ , $Y$ vence a $Z$ y $Z$ vence a $X$ . No hay empates. a) Determine el número mínimo de ciclos tripletes posibles. b) Determine el número máximo de ciclos tripletes posibles.

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados