Combinatoria
Olimpiada Nacional de Canadá (2006)
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