Latin Squares

AvanzadoPermutacionesConstructivos
Practicar en el juez ↗

Qué pide este desafío

Resumen: Determinar si existe un cuadrado latino que quede idéntico después de una lista de intercambios de filas y columnas; construir uno si existe.

Dificultad estimada

  • Conceptual: 4/5
  • Implementación: 4/5

Herramientas sugeridas

Cobertura del apunte: parcial

Falta cubrir en la biblioteca:
  • Descomposición en ciclos y construcción No desarrollado como técnica en la biblioteca básica.

Pistas opcionales

Abrí solo lo que necesites. Estas pistas no se agregan al apunte.

Pista 1

Cuidado con confundir posición con valor.

Pista 2

Revisá especialmente: sentido de las permutaciones.

Pista 3

Cuidado con verificar filas pero no columnas.