Quadrado latino

Um quadrado latino de ordem n é uma matriz n × n preenchida com n diferentes símbolos de tal maneira que ocorrem no máximo uma vez em cada linha ou coluna. Aqui seguem dois exemplos.

\begin{bmatrix}
 1 & 2 & 3 \\
 2 & 3 & 1 \\
 3 & 1 & 2 \\
\end{bmatrix}
\quad\quad
\begin{bmatrix}
 a & b & d & c \\
 b & c & a & d \\
 c & d & b & a \\
 d & a & c & b
\end{bmatrix}

O nome quadrado latino teve origem com Leonhard Euler, que utilizou caracteres latinos como símbolos.

Um quadrado latino é considerado reduzido (também, quadrados latinos padrões ou quadrados latinos standard) se as letras se dispõem por ordem alfabética na primeira linha e na primeira coluna ou se os números estiverem na sua ordem natural. Por exemplo, o primeiro quadrado latino acima é reduzido porque a sua primeira linha e sua primeira coluna são ambos 1.2.3 (ao invés de 3.1.2 ou qualquer outra ordem).

Álgebra Combinatória Estatística

Gourt Home::Gourt :: Quadrado latino