Quadrado latino

Da Thinkfn

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).


Smallwikipedialogo.png

Esta página usa conteúdo da Wikipedia. O artigo original estava em Quadrado latino. Tal como o Think Finance neste artigo, o texto da Wikipedia está disponível segundo a GNU Free Documentation License.