El problema de los treinta y seis oficiales
El problema de los treinta y seis oficiales es un rompecabezas matemático propuesto por Leonhard Euler en 1782.[1]
El problema pregunta si es posible colocar a treinta y seis oficiales de seis regimientos diferentes y de cada uno de los seis grados (en cada regimiento) en un cuadrado de 6x6 de forma que no coincidan dos oficiales del mismo rango o del mismo regimiento en ninguna fila y en ninguna columna. Esta disposición forma un cuadrado grecolatino.
Euler demostró que el problema podía resolverse siempre que el lado del cuadrado fuese impar o múltiplo de cuatro (par de clase par) y conjeturó que no existía ninguna solución posible cuando era impar de clase par (múltiplo de 2 que no es múltiplo de 4).
Gaston Tarry en 1901[2][3] demostró la conjetura de Euler para el orden 6.
En 1960, Parker, Bose, y Shrikhande[4] demostraron que la conjetura de Euler es falsa para todo n ≥ 10. Por lo tanto, existen cuadrados greco-latinos de lado n para todos los n ≥ 3, excepto n = 6.
Además del caso del 6x6 el único otro caso en que el problema no tiene solución equivalente es el caso de 2x2, es decir, cuando hay 4 oficiales.
Referencias
editar- ↑ Euler, Leonhard. Recherches sur une nouvelle espece de quarres magiques (en francés).
- ↑ Tarry, Gaston (1900). «Le Probléme de 36 Officiers». En Secrétariat de l'Association, ed. Compte Rendu de l'Association Française pour l'Avancement de Science Naturel 1: 122-123.
- ↑ Tarry, Gaston (1901). «Le Probléme de 36 Officiers». En Secrétariat de l'Association, ed. Compte Rendu de l'Association Française pour l'Avancement de Science Naturel 2: 170-203.
- ↑ Gardner, Martin (1980). «Enmendando a Euler:El descubrimiento del cuadrado greco-latino de orden 10». Nuevos pasatiempos matematicos. trad. Luis Bou García. Madrid: Alianza Editorial. ISBN 8420613916.
Enlaces externos
editar- Esta obra contiene una traducción derivada de «Thirty-six officers problem» de Wikipedia en inglés, concretamente de esta versión, publicada por sus editores bajo la Licencia de documentación libre de GNU y la Licencia Creative Commons Atribución-CompartirIgual 4.0 Internacional.