Question

Un grupo de equipos disputó un torneo de todos contra todos en el que cada equipo jugó contra cada uno de los demás exactamente una vez. Cada equipo ganó $10$ juegos y perdió $10$ juegos; no hubo empates. ¿Cuántos conjuntos de tres equipos $\{A, B, C\}$ hubo en los que $A$ venció a $B,$ $B$ venció a $C,$ y $C$ venció a $A$ ?

A set of teams held a round-robin tournament in which every team played every other team exactly once. Every team won $10$ games and lost $10$ games; there were no ties. How many sets of three teams $\{A, B, C\}$ were there in which $A$ beat $B,$ $B$ beat $C,$ and $C$ beat $A?$

$\ 385$

$\ 665$

$\ 945$

$\ 1140$

$\ 1330$

Respuesta: A

Conceptos:teoría de grafos conteo complementario combinaciones

Nivel de dificultad: 1820

Solución:

El número total de equipos es $10+10+1=21.$ Por lo tanto, el número total de ternas es $\binom{21}{3} = 1330.$

Ahora debemos restar las ternas que no contienen un ciclo. Esto ocurre exactamente cuando un equipo vence a los otros dos. Hay $21$ opciones para ese equipo y $\binom{10}{2} = 45$ maneras de elegir a los dos equipos que vence. Así, el número de ternas sin ciclo es $21\cdot 45=945.$ Por lo tanto, el número de ciclos es $1330-945=385.$

Así, la respuesta correcta es A.

The total number of teams is $10+10+1=21.$ The total number of sets is therefore $\binom{21}{3} = 1330.$

Now, we must subtract the total number of sets such that there is no cycle. This only happens if one team beats the other two teams. There are $21$ choices for the team that beat the other two and $\binom{10}{2} = 45$ ways to choose the teams they beat. Thus, the total of non-cycles is $21\cdot 45=945.$ This means the total number of cycles is $1330-945=385.$

Thus, the correct answer is A .

2016 AMC 10B Problema 22

Respuesta: A

Nivel de dificultad: 1820

Solución:

El Problema 22 en otros años