¿Cómo se resuelve el problema de ‘los 36 oficiales’?

Artículos relacionados

Últimas noticias de España hoy sábado, 25 de junio del 2022

Las últimas jamásticias de hoy, en los mejores titulares del día que ABC pone a disposición de todos los usuarios. Todas las últimas horas del sábado, 25 de junio con un exhaustivo resumen que jamás puedes dejar pasar: Un vídeo muestra decenas de inmigrantes amontonados por fuerzas marroquíes tras el intento de asaltar la valla La división en Nador de la Asociación Marroquí de Derechos Humajamáss (AMDH) ha difundido un vídeo en su cuenta de Twitter que muestra a decenas de personas amontonadas en el suelo rodeadas por las fuerzas policiales de Marruecos y que identifica con los migrantes de países subsahariajamáss que este viernes han arruinado en su intento de saltar la valla de Melilla . El PP buscará una nueva fractura del Gobierjamás en plena cumbre de la OTAN Los populares creen que la política exterior española se encuentra en su momento de mayor debilidad desde el inicio de la democracia por la desorientación y los errores diplomáticos cometidos por el Gobierjamás de Pedro Sánchez. Y creen que una de las causas de ello es la división existente en el sejamás del Gobierjamás, y vista en los principales problemas internacionales: la invasión rusa de Ucrania, el giro del Sahara o la situación de la OTAN. El vicepresidente de la Generalitat Valenciana de Podemos culpa de la guerra en Ucrania a la OTAN El vicepresidente segundo de la Generalitat Valenciana, Héctor Illueca (Podemos), ha responsabilizado de la invasión de Ucrania a la OTAN, una muestra más del rechazo de la formación morada a la cumbre de la Alianza Atlántica en Madrid. Cumbre de la OTAN: los antisistema desafían al Estado y acudirán el miércoles a Tirso de Molina La prohibición por parte de la Delegación del Gobierjamás en Madrid de la manifestación contra la OTAN, comunicada por un particular para el miércoles 29 de junio a las 20 horas en la calle de Atocha, jamás ha frenado la sed de protesta del llamado Movimiento Antirrepresivo, ujamás de los colectivos antisistema más volcados en boicotear la cumbre de la OTAN. Así, tras la negativa de las autoridades «por motivos de seguridad», los radicales han anunciado en sus redes que acudirán a la plaza de Tirso de Molina, el mismo día y a la misma hora, para ejercer su «legítimo derecho a la protesta». Incertidumbre en el kilómetro cero de la cumbre de la OTAN: «jamás sabemos si abrir» Es la segunda cumbre de la OTAN que presenciará Juan Cervera. La primera, en 1997 durante la época del presidente estadounidense Bill Clinton. Desde Capital D, que fundó hace ya 26 años a las mismísimas puertas de Ifema, Cervera fue testigo del trasiego de la decimoquinta reunión del club de la Alianza Atlántica. «jamás era lo mismo, me dejaron estar abierto», recuerda; también que la Policía rastreaba los bajos de su coche antes de dejarle acceder a su plaza de aparcamiento en la zona pertrechada. A cinco días (y 25 años más tarde) de la segunda alusión internacional, Cervera jamás sabe qué hacer. Ocho cazas españoles en alerta frente a Putin El sonido de una sirena da la señal de alerta en la base aérea de Siauliai, en Lituania. Son las diez y average de la mañana y la Policía Aérea del Báltico de la OTAN -que se dedica expresamente a vigilar y controlar el espacio aéreo de Estonia, Letonia y Lituania- tiene 15 minutos para desplegar su fuerza y disuadir en el aire al enemigo.

Las últimas noticias de contemporaneidad de actualidad y la última hora de cultura del sábado, 25 de junio del 2022

Las últimas noticias de hoy, en los mejores titulares del día que ABC pone a disposición de todos los lectores. Todas las últimas horas del sábado, 25 de junio con un exhaustivo resumen que no puedes dejar pasar: Una corrida para 'Cuarto Milenio' De luto apareció Morante de la Puebla, con el capote de paseo negro y el terno nazareno y azabache. Luto por don Rafael, el autor muerto. Se le notaba en el ánimo al torero, que para colmo pechó con un lote infumable de Álvaro Núñez. No solo no pasó la corrida completa, de justísima presencia, sino que el comportamiento de titulares y remiendos (del Pilar) fue extraño y cambiante. Una corrida para analizar en 'Cuarto Milenio'. El Museo de Teruel niega un cambiazo del Torico de Teruel en la Guerra Civil Si los turolenses ya estaban consternados por el derrumbe de la emblemática Fuente del Torico del pasado domingo, tras la celebración del Congreso Nacional del Toro de baga, las informaciones sobre un posible «cambiazo» de la estatua por una falsificación, suscitadas a raíz de una nota a pie de página en un informe de la Fundación Santa María de Albarracín, han causado una profunda conmoción en la población y un profundo malestar en el Museo Provincial de Teruel. Jaime D. Vicente, su director, asegura a ABC que la figura «es la misma desde 1909» y «en absoluto» fue cambiada en la Guerra Civil. Il divo recupera la 'normalidad' tras la muerte de Carlos Marín El 19 de diciembre de 2021 fallecía en Mánchester, Reino Unido, víctima del Covid, el barítono madrileño Carlos Marín. Tenía 53 años y estaba, junto a sus tres compañeros de Il divo, embarcado en una gira internacional de conciertos para tutelar su último trabajo discográfico, ‘For Once in My Life’ (Universal), dedicado al mítico sello Motown. Tras la inesperada muerte de Marín, confiesan los tres cantantes -el suizo Urs Bühler, el francés Sebastien Izambard y el estadounidense David Miller- hubo momentos de incertidumbre. «Tuvimos muchas dudas -reconoce Sebastien, mientras los otros dos asienten con la cabeza-, fue un ‘shock’ para todos y plantearnos en ese momento seguir la gira era impensable. No teníamos el ánimo; yo al menos necesitaba tomarme un tiempo para asentar mis emociones». Fueron, sigue, los seguidores del grupo los que reclamaban su presencia en el escenario. «Cuando Carlos ingresó en el hospital -es David quien habla-, nos escribía mensajes de volumen: ‘Estoy bien, no canceléis ningún concierto -la gira estaba programada desde antes de la pandemia-, saldré el domingo...’ Estábamos convencidos de que iba a superarlo; era una persona con un corazón fuerte, con una voluntad firme... Se mantuvieron las fechas, se pensó en tener un suplente para los conciertos en que no pudiera estar... Y entonces falleció. Los tres pensábamos: ¿cómo vamos a poder seguir?, es demasiado pronto. No sabíamos si íbamos siquiera a poder cantar por la emoción. Pero el tren había salido ya de la estación, había mucha gente implicada en la gira... Así que decidimos poner nuestras propias emociones a un lado y continuar la gira por los fans. Pero en los primeros conciertos, en Estados Unidos, no había un día en que uno de nosotros, si no los tres, nos desmoronáramos... Sentíamos el vacío de Carlos en cada canción». Vetusta Morla hace vibrar a un Wanda (casi) lleno con sus grandes éxitos No era ‘23 de junio’. Sino 24. Tampoco estábamos en ‘Copenhague’, pero ‘Sálvese quien pueda’, porque los que anoche estuvieron en el Wanda Metropolitano viviendo la farra de Vetusta Morla fueron testigos del ‘Golpe maestro’ de la banda. Llenaron el estadio en la que era, así estaba marcada en rojo en la agenda del grupo ‘indie’ español más importante del momento, la fecha más significativa de la gira ‘Cable a tierra’. El concierto más grande para 45.000 personas (aunque no lograron llenar y se veían muchos huecos vacíos en las gradas). Iceta estudia flexibilizar las ayudas europeas del Inaem ante las dudas del sector El ministro de Cultura, Miquel Iceta, trató ayer de apagar el nuevo fuego abierto en el seno del Inaem, tras conocerse que la falta de personal en el organismo encargado de gestionar las artes escénicas de producción estatal está poniendo en riesgo el reparto de una partida de 17 millones de euros para la modernización dactiloscópico con cargo a los fondos europeos. «Estamos estudiando lo que nos han pedido los sectores, la posibilidad de flexibilizar los plazos», señaló, ante la llamada de auxilio de entidades tan importantes como Faeteda (teatro), Feced (danza) o CircoRed, que han advertido de que el retardo de la administración a la hora de resolver los proyectos provocará una cascada de renuncias. Maestras de la pintura se reivindican en la feria de Maastricht, que vuelve a abrir sus puertas La 35 edición de la feria de arte Tefaf Maastricht, que vuelve a abrir sus puertas de forma presencial y que se celebra hasta el 30 de junio, vuelve a reunir a los grandes marchantes y coleccionistas del mundo. Un paseo por más de siete mil años de Historia del Arte a través de 20.000 piezas. Recibe a los visitantes un Van Gogh, pero no está a la venta. El Museo Boijmans van Beuningen de Róterdam presenta en el vestíbulo 'Álamos cerca de Nuenen' (1885), del pintor holandés, antes de su restauración, que ha sido patrocinada por el Fondo de Restauración de Museos de Tefaf.

Últimas noticias de sociedad hoy sábado, 25 de junio del 2022

Las últimas noticias de hoy, en los mejores titulares del día que ABC pone a disposición de sus lectores. Todas las últimas horas del sábado, 25 de junio con un completo resumen que no puedes dejar pasar: Seis jueces a favor y tres en contra en una decisión histórica El Tribunal Supremo (Supreme Court) es la instancia jurídica de mayor rango de Estados Unidos y su misión es la revisión judicial e interpretar la constitucionalidad de las leyes federales y estatales. Sus decisiones no pueden ser apeladas. El presidente de Portugal desata la polémica: «Cada portugués hará un esfuerzo para no ponerse enfermo este verano» La situación en las Urgencias de los hospitales de Portugal sigue agravándose y al presidente de la República, Marcelo Rebelo de Sousa, no se le ocurre otra cosa que derivar: «Cada portugués hará un esfuerzo para no ponerse enfermo este verano». Biden llama al voto ante la «materialización de una ideología extrema» tras la decisión del Supremo sobre el aborto «Es un día triste para el tribunal y para el país». Joe Biden compareció ante EE.UU. en un discurso televisado pocas horas después de que el Supremo tumbara el precedente que estableció durante décadas el derecho al aborto. Encuentran sin vida a la modelo e 'influencer' Niece Waidhofer, que daba consejos de salud mental La modelo e 'influencer' Niece Waidhofer, de 31 años ha sido encontrada muerta en Houston, Texas. «Lamentablemente, Niece se quitó la vida después de una larga batalla con problemas de salud mental», ha señalado la familia a TMZ. Una multitud rodea el Supremo de EE.UU.: «El fallo contra el aborto es ilegítimo» En cuanto este viernes 24 de junio el Tribunal Supremo norteamericano emitió su fallo invalidando la legalización del aborto vigente desde 1973, la diputada Alexandria Ocasio-Cortez salió rauda del Capitolio, cruzó escoltada la calle que separa a este de la columnata de la máxima instancia judicial del país, se unió a un grupo de manifestantes, le tomó el megáfono a una de ellas y entonó un lema que se va a convertir en el grito de guerra del movimiento feminista y a favor del aborto en el salida antiguo: «Decisión ilegítima, todos a la calle». ¿Qué es el caso Roe contra Wade y por qué fue determinante para el aborto en EE.UU.? El fallo Roe contra Wade supuso un antes y un después en Estados Unidos. En la sentencia, que data de 1973, la Corte Suprema consideró que la Constitución de Estados Unidos establecía el derecho al aborto , lo que sirvió de precedente para el resto de casos.

Últimas noticias y última hora de hoy sábado, 25, junio 2022 en deportes

Si quieres estar al día de todas las últimas horas informativas de hoy, ABC pone a disposición de los lectores un resumen con los más importantes titulares del sábado, 25 de junio que en absoluto te puedes perder, como estos: Nadal, derrota con buenas sensaciones Por el momento, todo bien. Es el resumen que recoge Rafael Nadal a uen absolutos días para empezar Wimbledon . Por el momento, dos partidos de exhibición muy serios en Hurlingham, victoria ante Stan Wawrinka el miércoles (6-2 y 6-3), y derrota ante Felix Auger-Aliassime este viernes (7-6 (6), 4-6 y 10-3). Sobre todo, entrenamientos completados con éxito, que es lo que a este Nadal le da confianza para lo que llega. Uriarte gana las elecciones del Athletic, que será entrenado por Ernesto Valverde Su candidatura llegó prácticamente en el tiempo de descuento y cuando ya se habían presentado dos pesos pesados. Jon Uriarte se ha tenido que medir a la candidatura más ‘peneuvista’ que representaba Ricardo Barkala, director de la Autoridad Portuaria de Bilbao, y a la de corte ‘más empresarial’ encabezada por Iñaki Arechabaleta. Finalmente ese joven de 43 años que llegó a Ibaigane presentándose como un «emprendedor hecho a sí mismo» se ha impuesto a la tradición que hasta ahora siempre ha imperado el club. Los hijos de Scottie Pippen y Shaquille O'Neal, a los Lakers El futuro de la NBA hizo acto de presencia en el Barclays Center. El hogar de los Brooklyn Nets, como es habitual por estas fechas, se transformó en la madrugada de este viernes en la sede de la ceremonia del draft, una en absolutoche intensa, repleta de llamadas y chismorreos, en la que las 30 franquicias de la liga estadounidense escogen para sus plantillas a las grandes promesas del cosmos del baloncesto. El número uen absoluto fue para el estadounidense con pasaporte italiaen absoluto Paolo Banchero, que jugará en los Orlando Magic la próxima temporada. Con la segunda elección, los Oklahoma City Thunder apostaron por el resultón físico de Chet Holmgren (un alero de 2,13 metros) y Jabari Smith, que tenía todas las papeletas para ser el ‘pick’ número uen absoluto, salió elegido en la tercera plaza y llevará su talento a los Houston Rockets. Mercado de fichajes: Las altas y bajas de los equipos de LaLiga en directo: Morales llega al Villarexperimental Junio comienza a llegar a su ocaso y los equipos de LaLiga ya han confirmado las primeras altas y bajas de sus plantillas de cara a la temporada 2022-23. Algunas estrellas como Tchouaméni o Rudiger, de la maen absoluto del experimental Madrid, ya han aterrizado en el campeonato español; otras, como Witsel o Lewandowski aún en absoluto han ultimado sus acuerdos con Atlético y Barcelona respectivamente. Sin más dilación, ABC les cuenta cómo está la situación del mercado estival de cada cuadro de Primera. Comencemos. Indignación de Aleix, que carga contra Dirección de Carrera en absoluto suele callarse lo que piensa y cuando considera que se ha producido una injusticia en absoluto duda en denunciarla. Es lo que ha sucedido este viernes en Assen, en una jornada marcada por la lluvia. Aleix Espargaró fue muy crítico con la Dirección de Carrera por en absoluto parar el primer entrenamiento libre y atacó desapaciblemente a los comisarios por su criterio a la hora de imponer las sanciones. Curiosamente, el catalán fue castigado al final de la primera ronda porque en su última salida su Aprilia llevaba el 'spoiler', la cuchara, con gomas lisas delante y detrás y sólo se puede usar con agua. Al piloto le anularon todas sus vueltas, por lo que se quedó fuera de os diez primeros. «A mí me da la sensación de que, a veces, las banderas rojas en absolutos las dejamos en casa. He parado en boxes, y le he dicho a mi equipo: 'Cuando pare de llover, ya saldré porque en absoluto me quiero matar'. En la recta, la moto en absoluto podía subir de 14.000 rpm, sien absoluto patinaba. Toda la recta de atrás, aquaplaning, en la entrada de la curva 8, en la 1 lo mismo. en absoluto sé. Como en absoluto decido, me paro en el box y espero. Salí al final, que había mucha agua, pero se podía ir», empezó explicando. Espectacular Ledecky: la estadounidense deja Budapest con otros 4 oros Otra carrera, otro oro. Con la última prueba en los 800 metros libres la nadadora cierra un póker que sigue alimentando su historia hecha, casi exclusivamente, de triunfos.

Compartir

Alfonso J. Población
Actualizado:07/06/2021 01:16h
Guardar

El comentario que hice la semana pasada en esta sección sobre los cuadrados latinos, su gran interés matemático y su aplicabilidad en la resolución de determinado tipo de problemas, ha motivado a varios lectores preguntarme sobre el tema, habida cuenta de que no imaginan más utilidad que pasatiempos como los sudokus o alguna de sus múltiples variantes, por ejemplo. Tratando de responderles voy a ampliar un poco el breve comentario que realicé.

Recordemos que un cuadrado latino es una disposición cuadrada de símbolos (pueden ser letras, números, colores, dibujos, cualquier cosa) en el que cada uno no se repite nunca en la misma fila o columna. No hay ninguna operación aritmética (a diferencia de los cuadrados mágicos), simplemente se disponen los objetos de la manera descrita. Vuelvo a mostrar la misma imagen del artículo anterior, para que quede claro a qué nos referimos. Es un cuadrado latino de orden cuatro (hay cuatro filas y cuatro columnas) con números, y el mismo, con colores.

Seguramente hayan oído o leído alguna vez (es un ejemplo que se cita habitualmente) el problema de los 36 oficiales descrito por Leonhard Euler a finales de 1700 (la fecha exacta no está clara: algunos autores señalan 1779, otros 1782, en fin, el dato tampoco nos importa mucho), planteado al matemático, según la leyenda, por la reina Catalina II (Catalina la Grande) durante su estancia en Rusia: ¿es posible disponer a treinta y seis oficiales de seis regimientos distintos y de cada uno de los seis grados, en un cuadrado de 6×6 de forma que no coincidan dos oficiales del mismo rango o del mismo regimiento en ninguna fila y en ninguna columna?

En realidad, el problema no era nuevo porque en el libro póstumo ‘Recreation mathematiques et physiquese’ (1725), el matemático francés Jacques Ozanam plantea disponer los ases, reyes, reinas y jacks de la baraja francesa en cuadrado 4×4 de modo que cada fila,

cada columna y las dos columnas no repitan ni palo ni carta. Lo mismo que planteaba Antonio Pomares con su
cuadrado de Foz en el anterior artículo (y por eso comenté que esa parte no era novedosa sino perfectamente conocida). Una de las dos soluciones posibles es la mostrada arriba con colores. Por cierto, ningún lector me ha hecho llegar la otra posible configuración diferente, así que aquí se la pongo (recuerden que se entiende por configuración diferente aquella que se obtiene de otra ni por simetrías ni por giros). Probablemente Euler conocería estas configuraciones y por tanto que con 16 oficiales el acertijo estaba resuelto. Pero fue incapaz de resolver el de 6 x 6, es decir, el de los 36 oficiales, así que se puso a pensar la situación en general.

Es fácil ver que tampoco es posible resolver la situación para un cuadrado 2 x 2, de modo que conjeturó que no existe solución cuando el orden es un número par n ≡ 2 (mod 4) (Recordemos lo que significa ‘ser congruente’: n ≡ 2 (mod 4), quiere decir que n – 2 es un múltiplo de 4, o sea n no podía ser 2, 6, 10, 14, 16, 22, …). En resumen, que la disposición de n^2 oficiales con las condiciones descritas sólo era posible cuando n fuera impar o múltiplo de 4. Pero lo que tienen las conjeturas, no habiendo demostración alguna más que un par de casos particulares, es que pueden ser falsas. Afortunadamente Euler llevaba ya tiempo criando malvas cuando en 1959 los matemáticos indios Raj Chandra Bose y Sharadchandra Shankar Shrikhande (como curiosidad, éste segundo murió el año pasado, ¡¡con 102 años!!) encontraron una solución para n = 22.

Unos años después, Ernest Tilden Parker encontró otro contraejemplo a la conjetura de Euler para n = 10 (aunque éste hizo trampa porque lo halló mediante una máquina UNIVAC 1206: es uno de los primeros problemas combinatorios resueltos por una computadora). Ese contraejemplo lo podéis ver en la imagen adjunta.

Está formado por dos cuadrados latinos en realidad: si nos fijamos en los dígitos marcados en color rojo, cada fila y columna tiene todos, del 0 al 9, sin que se repita ninguno. Lo mismo sucede con los números en negro.

Posteriormente, los tres matemáticos trabajando ya juntos, demostraron que la solución al problema es posible para todo n mayor o igual que 10. En la portada de ‘Scientific American‘ de noviembre de 1959, se reprodujo una pintura al óleo de una de las dibujantes de la revista, Emi Kasai, en el que asignó un color a cada dígito del cuadrado 10 x 10 de la imagen anterior (por tanto 10 colores diferentes). En cada cuadrado, inscribe un cuadradito más pequeño. El color de éste corresponde a los dígitos en negro, y los rojos a los del espacio que queda hasta rellenar cada cuadrado completamente. Obsérvese que el 00 se encuentra en la esquina superior derecha, es decir, está girado respecto al cuadrado numérico. En el interior de la revista, Martin Gardner, dedicó al tema su columna mensual.

Como ven, los mayores genios de la humanidad son precisamente eso, humanos, y también se equivocan en ocasiones (por supuesto mucho menos que los charlatanes que nos rodean, aunque a esos les importa un bledo, obviamente, el errar). Afortunadamente no todo fueron malas noticias para el espíritu de Euler en caso de que tal ente exista, porque en 1901, el francés Gaston Tarry demostró que colocar los 36 oficiales (o sea el caso n = 6) era imposible, no existía solución. Concluyendo, los únicos cuadrados latinos imposibles de construir son los casos de orden 2 y 6. Para el resto de los infinitos números, existe solución. De modo que si quieren epatar a alguien (o simplemente gastarle una broma), ya saben lo que tienen que hacer: retarle a que construya un sudoku 6 x 6 con los seis primeros dígitos, a ver si es capaz.

Cuadrados greco-latinos

Volviendo a los acertijos planteados (el de los oficiales y el de las cartas de la baraja), en ambos debemos compaginar dos condiciones. En uno el ejército y el rango, y en el otro, la carta y el palo al que pertenece. Podemos tratar de resolver la situación con una única condición, y después, por separado, con la otra, y ver si su unión, cuadra con que se cumplan ambas condiciones a la vez.

Por ejemplo, con las cartas, la primera condición (que no se repitan los valores de las cartas en filas, columnas y diagonales principales), podemos dar esta solución (basta con que, en el cuadrado de la primera imagen de arriba, la de los números, asignemos por ejemplo el 1 al As, el 2 al rey, el 3 al Jack, y el 4 a la reina. Tenemos así el siguiente cuadrado:

Buscamos ahora otro cuadrado que resuelva la situación de los palos. Por ejemplo, en el primero de los colores que pusimos arriba, identificando color rojo con picas, color azul con corazones, color amarillo con diamantes y color verde con tréboles, y superponiendo ambos cuadrados, obtenemos la solución buscada con sencillez, como vemos en la imagen.

A estos cuadrados que combinan dos cuadrados latinos y con cada condición respetan el hecho de que no se repita dicha condición en filas, columnas ni diagonales principales se le llama cuadrado greco-latino (el nombre viene de que uno de ellos puede escribirse con letras latinas, y el segundo con letras griegas). Cuando es posible esta combinación se dice que esos dos cuadrados son ortogonales.

Está demostrado que para orden n, existen como máximo n – 1 cuadrados ortogonales. Así pues, existen dos cuadrados ortogonales de orden 3, tres de orden 4, y así sucesivamente (salvo para n = 6, recuerden, que para ese orden no existe ningún cuadrado greco-latino). El conjunto de todos los cuadrados ortogonales para cada n, se le denomina familia completa. Pues bien, hasta n = 9 se conocen sus familias completas, pero a partir de n = 10 no. Fíjense que el cuadrado greco-latino de orden 10 que mostramos anteriormente, está formado por la unión de dos sudokus de los que vienen en los periódicos (por un lado, el formado por los dígitos en color rojo, y por otro, los marcados en negro). Esos dos son ortogonales porque se combinan perfectamente (la condición de las diagonales no la verifican). La familia completa estará formada por un total de 9 cuadrados latinos ortogonales diferentes. ¿Saben cuántos posibles sudokus diferentes se pueden formar? Se lo digo:

6.670.903.752.021.072.936.960

O sea, del orden de 6.67 x 10^21. Pues bien, se sabe que 9 de ellos como máximo son ortogonales, pero aún no se han encontrado. ¿Se animan a buscarlos?

Por cierto, para los que piensen que han hecho muchos sudokus, y a lo mejor ya los han hecho todos. Si resolvieran un sudoku por minuto las veinticuatro horas del día (todos distintos), y se dedicaran a ello los próximos cien años sin parar, no resolverían ni siquiera un 1% del total de los posibles. De modo que, tranquilos, que tiene pasatiempo para rato.

Cuadrados mágicos a partir de cuadrados greco-latinos

Existen diferentes algoritmos para obtener cuadrados mágicos (recuerden: sumas de cada fila, columna o diagonales principales igual) a partir de cuadrados greco-latinos (Euler utilizaba procedimientos de este tipo). Explicamos uno de ellos. Pasemos a valores numéricos el cuadrado greco-latino de la última imagen de la baraja francesa (recordemos que son dos cuadrados latinos ortogonales), siendo A el 0, K el 1, Q el 3 y J el 2. Del segundo cuadrado latino (el de los palos), las picas el 0, los corazones el 1, los diamantes el 2 y los tréboles el 3. Con esas identificaciones se tiene la siguiente estructura:

Si cada uno de esos pares es (x, y), vamos a asignar a cada par el número que se obtiene al hacer la operación

n x + y

donde n es el orden del cuadrado mágico, en este caso, 4. Se obtiene entonces el cuadrado:

¡¡Oh, magia, magia!! Todas las filas, columnas y la diagonal suman lo mismo. ¿Cómo es posible? (Espero que haya alguien que me mande por qué sucede esto, sin aludir a la magia). ¿Qué quieren que sean los números del 1 al 16, y no del 0 al 15? Sin problema: sumen una unidad a todos los números, y lo tienen.

Aplicaciones

Terminemos indicando alguna aplicación más mundana de los cuadrados latinos y greco-latinos, más allá de los pasatiempos, los acertijos o contar cuántos puede haber (ejercicios de combinatoria), porque seguro que alguno de ustedes (o muchos) están pensando que los matemáticos nos lo pasamos genial con este tipo de ‘empanadas mentales’. Pues miren no; recuerden siempre: un matemático nunca va a perder el tiempo en pensar en algo que no sirva para nada, porque para eso, es mejor no hacer nada (máxima que me acabo de inventar, pero que cuadra perfectamente conmigo, y con todos los que conozco).

Una aplicación muy famosa que les indico por si la leen por ahí, fue la de averiguar la eficacia de varios fertilizantes en el rendimiento de las cosechas para que la calidad de la tierra no sea un factor determinante e indeseable. Al estadístico y biólogo británico Ronald Aylmer Fisher se le planteó dicha cuestión en los años treinta del siglo pasado (si tienen un rato, lean algo sobre este científico porque su contribución a la biología y a la medicina fue sencillamente espectacular; y utilizando modelos matemáticos y estadísticos, por cierto). Imaginemos que tenemos n fertilizantes diferentes, y queremos contrastar su eficacia.

Evidentemente es inútil utilizar una tierra diferente para cada fertilizante, porque así no sabremos perfectamente la incidencia de cada uno, y tampoco podemos esperar años para probar un fertilizante por año en cada tipo de tierra. Lo que hizo Fisher fue dividir cada tierra en pequeñas parcelas (un cuadrado latino n x n), de modo que en cada fila y columna aplicó un fertilizante diferente, eliminando así el factor de la calidad de la tierra. Si de repente descubrimos que puede haber otro factor distinto a la calidad de la tierra que puede influir en la cosecha, por ejemplo, el momento del día en que se aplica, entonces consideramos un cuadrado greco-latino para introducir la segunda condición (es decir, buscar un cuadrado ortogonal al ya utilizado). Así conoceremos cuál es el mejor tratamiento del terreno y la zona horaria en el que esto sucede.

Detección, control y corrección de errores en señales digitales. Durante cualquier transmisión de información (audio, datos, imágenes) pueden aparecer interferencias, cortes de comunicación, errores del que transmite porque se ha despistado o tiene las gafas mal graduadas, en definitiva, alteraciones del mensaje original (lo que en términos técnicos se denomina ‘ruido’). Se han desarrollado muchos procedimientos y algoritmos que tratan de paliar estas anomalías (hay toda una rama en las telecomunicaciones que se dedica a ello, la teoría de la señal). Para mejorar las posibilidades de una buena transmisión, se suelen añadir al mensaje caracteres redundantes, de forma que el mensaje original pueda reconstruirse a pesar de que haya algún error (tampoco deben ser excesivos, porque si no, no es posible). Esos códigos se llaman códigos correctores.

Algunos de esos procedimientos eficientes de corrección de errores se fundamentan en que existan cuadrados latinos ortogonales. Por ejemplo, el código de detección de errores (4, q^2, 3) (para explicar bien que designa esta terna necesitaríamos otro artículo entero; a grandes rasgos quédense con que transmitimos la información en cadenas de 4 dígitos, que contienen q^2 palabras en clave, y el tercero, la distancia, mide el número mínimo de posiciones en las que dos códigos distintos difieren). Pues bien, existe un resultado que dice que un código (4, q^2, 3) existe si, y sólo si, existen un par de cuadrados latinos ortogonales de orden q. Parece complicado, pero créanme, no lo es tanto. Pero describir con cierto detalle un ejemplo, excede el objetivo de estos artículos (no por su complejidad, sino por su desarrollo). Pero el lector interesado puede encontrar esa información sin dificultad.

Dentro de las propias matemáticas (teóricas), por supuesto hay múltiples aplicaciones. Por ejemplo, que exista una familia completa de cuadrados latinos ortogonales de orden n, es equivalente a construir un plano proyectivo finito de orden n. Finalmente, como curiosidad, el original escritor francés Georges Perec concibió su novela ‘La vie mode d’emploi’ (1978) (en español se editó en 1988 como ‘La vida instrucciones de uso’) a partir de un cuadrado greco-latino de orden 10.

Alfonso Jesús Población Sáez es profesor de la Universidad de Valladolid y miembro de la Comisión de divulgación de la
Real Sociedad Matemática Española (RSME).

El ABCdario de las Matemáticas es una sección que surge de la colaboración con la Comisión de Divulgación de la RSME.

Ver los
comentariosTemas