Quadrat grecollatí
From Wikipedia, the free encyclopedia
Un quadrat grecollatí, quadrat d'Euler o quadrats llatins ortogonals d'ordre n és el nom que rep en matemàtiques la disposició en una quadrícula quadrada n × n dels elements de dos conjunts S i T, tots dos amb n elements, on cada cel·la contingui un parell ordenat (s, t), sent s element de S i t de T, de manera que cada element de S i cada element de T aparegui exactament una vegada en cada fila i en cada columna i que no hi hagi dos cel·les que continguin el mateix parell ordenat.
Si els element de S es representen amb caràcters llatins i els de T amb caràcters grecs, la disposició exclusivament dels caràcters llatins o dels grecs forma un quadrat llatí. Un quadrat grecollatí per tant es pot descompondre en dos quadrats llatins "ortogonals". En aquest cas ortogonalitat vol dir que cada un dels parells (s, t) del producte cartesià S × T apareix exactament una vegada.
- Ordre 3
- Ordre 4
- Ordre 5