Inicio > Acertijos > El torneo sin árbitro

El torneo sin árbitro

La trampa visualPensador · ●●●●○

El torneo sin árbitro es un acertijo de lógica matemática pensado para entrenar pensamiento crítico y atención al detalle. Su fuerza está en cómo una pequeña condición cambia por completo la forma de abordar el problema.

Esta ficha es ideal para practicar estrategias de análisis en nivel avanzado sin depender de trucos ni atajos. Si te gustan los retos que premian la claridad mental, este acertijo te va a enganchar.

En un torneo de todos contra todos con $n$ jugadores:

  • cada par juega exactamente una vez,
  • no hay empates.

¿Siempre se puede ordenar a los jugadores en una fila
$P_1,P_2,\dots,P_n$ tal que cada jugador haya ganado al que tiene justo a su derecha?

Es decir:

$$ P_1 \to P_2 \to \cdots \to P_n. $$

Pistas

Mostrar pistas
  1. No sigas todos los pasos: busca una magnitud que se conserve.
  2. Prueba con paridad (par/impar) o con un conteo que no cambie bajo la operación dada.
  3. Cuando identifiques el invariante, conecta ese dato inicial con la conclusión final.

Solución

Mostrar solución completa

Volver al problema

Respuesta: Sí, siempre existe.

Prueba por inducción en $n$:

  • Base $n=1$: trivial.
  • Paso inductivo: supón una fila válida para $n-1$ jugadores:

$$ P_1\to P_2\to\cdots\to P_{n-1}. $$

Añade un jugador nuevo $X$.

  1. Si $X$ gana a $P_1$, colócalo al inicio.
  2. Si $P_{n-1}$ gana a $X$, colócalo al final.
  3. En otro caso, existe algún índice $i$ tal que:

$$ P_i\to X\quad\text{y}\quad X\to P_{i+1}, $$

y se inserta entre $P_i$ y $P_{i+1}$.

En los tres casos la propiedad “cada uno gana al de la derecha” se conserva.

Por inducción, existe para todo $n$.


Acertijos relacionados

Sigue entrenando

Si te gustó este reto, prueba más acertijos de lógica pura, explora esta temática, revisa el archivo completo o mira la guía para resolver acertijos.

← Anterior: Los dados envidiosos · Siguiente: El torneo de los empates →