En una liga, cada equipo juega contra todos los demás equipos de la liga diez veces. Si hay diez equipos en la liga, ¿cuántos juegos se juegan en la liga?

Peter Ou tuvo una respuesta muy agradable y breve que puede ser muy útil para entender cómo resolverlos manualmente.

En general, esto se llama un problema de “n elige m” – en particular, 10 eligen 2 (de 10 equipos, eligen dos de ellos para jugar entre ellos), luego 10 veces más para responder la pregunta original. (A veces lo llaman “n elegir k” o las letras que quieran)

Encontré una buena reseña de este problema y un par de problemas relacionados, incluidas algunas declaraciones breves con factoriales. También explican su razonamiento: combinaciones y permutaciones

[matemáticas] {n \ elegir m} = \ frac {n!} {m! (nm)!} [/ matemáticas], generalmente.

El signo de exclamación es el factorial. [matemáticas] k! = k \ cdot (k-1) \ cdot (k-2)… \ cdot 2 \ cdot 1 [/ math]. Entonces [matemáticas] 4! = 4 \ cdot 3 \ cdot 2 \ cdot 1 = 24 [/ matemáticas]. A menudo desea comenzar a escribir factoriales, pero querrá cancelar la mayor parte con términos de un factorial más corto, como [math] \ frac {5!} {3! 2!} = \ Frac {5 \ cdot 4 \ cdot 3 \ cdot 2 \ cdot 1} {3 \ cdot 2 \ cdot 1 \ cdot 2 \ cdot 1} = \ frac {5 \ cdot 4} {2} = 5 \ cdot 2 = 10 [/ matemáticas].

En cualquier caso, obtendrá exactamente la misma respuesta. La suma 1 + … + 9 es igual a 10, elija 2.

Cada equipo juega contra todos los demás equipos 10 veces. Primero, consideramos cuántos juegos se jugarían en la liga si cada equipo juega todos los demás equipos una vez .

para el equipo A significaría 9 juegos (BK)

para el equipo B, 8 juegos (CK), etc.

Aquí, el orden de selección del equipo (AB y BA) no se considera como A jugando B = B jugando A. y como B ya ha jugado A, solo quedan 8 opciones para B, y así sucesivamente …

Aquí requeriría n * (n-1) / 2 juegos para que cada equipo juegue todos los demás equipos una vez.

n = no de equipos.

así que aquí serán 45.

para cada equipo que juegue 10 juegos con todos los demás equipos, sería 45 * 10 = 450 juegos.

Este problema es muy similar al problema del apretón de manos. Una simple búsqueda web proporcionará más detalles sobre el problema del apretón de manos.

Si los diez equipos juegan entre sí una vez, entonces juegan un total de 45 juegos. Si juegan en equipo 10 veces, entonces 450.

Explicación / Pasos:

1) Escriba a cada equipo una letra: A, B, C, D, E, F, G, H, I, J.

2) Suponiendo que cada equipo juega entre sí una vez, tenga en cuenta que A jugará exactamente 9 juegos (ya que el equipo A se enfrentará a B, C, D … J).

3) Date cuenta de que el equipo B jugará 8 juegos, ya que el juego A vs. B ya se jugó.

4) Repita y comprenda que el equipo C jugará 7 juegos, el equipo D jugará 6, y así sucesivamente. Esto significa que hay un total de 45 (9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1) juegos jugados si los equipos jugaron entre sí exactamente una vez.

Si juegan entre sí 10 veces, entonces multiplicas 45 por 10 = 450.

Si juegan entre ellos 7 veces, entonces multiplicas 45 por 7 = 315.

Y así…