Carré latin
- Carré latin
-
Un carré latin est un tableau carré de n lignes et n colonnes remplies de n éléments distincts dont chaque ligne et chaque colonne ne contient qu'un seul exemplaire. La plupart du temps, les n éléments utilisés sont les entiers compris entre 0 et n-1.
Voici un exemple de carré latin :
En mathématiques
En permutant deux lignes ou deux colonnes d'un carré latin, on obtient encore un carré latin.
À une bijection près sur les n éléments, et à des permutations près sur les lignes et les colonnes, il n'existe qu'un seul carré latin d'ordre 3
En revanche il existe deux carrés latins d'ordre 4 (si l'on ne tient pas compte des permutations ou des éventuelles bijections sur les n éléments) :
Les carrés latins sont les tables d'opérations de quasigroupes finis et ont un lien étroit avec les carrés magiques.
Voir aussi
Articles connexes
Liens externes
Références
Sur les autres projets Wikimedia :
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Carré latin de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Carre latin — Carré latin Un carré latin est un tableau carré de n lignes et n colonnes remplies de n éléments distincts dont chaque ligne et chaque colonne ne contient qu un seul exemplaire. La plupart du temps, les n éléments utilisés sont les entiers… … Wikipédia en Français
Carré Latin — Un carré latin est un tableau carré de n lignes et n colonnes remplies de n éléments distincts dont chaque ligne et chaque colonne ne contient qu un seul exemplaire. La plupart du temps, les n éléments utilisés sont les entiers compris entre 0 et … Wikipédia en Français
Carré latin — Sudoku (jap. 数独 Sūdoku, kurz für 数字は独身に限る Sūji wa dokushin ni kagiru, wörtlich „Eine Zahl bleibt immer allein“) ist ein Logikrätsel und ähnelt Magischen Quadraten. In der üblichen Version ist es das Ziel, ein 9×9 Gitter mit den Ziffern 1 bis 9 so … Deutsch Wikipedia
Carré latin d'ordre n — ● Carré latin d ordre n matrice carrée , i ∊ [1, n], et j ∊ [1, n], dont les éléments aij appartiennent à un ensemble E de cardinal n et dans laquelle chaque élément de E apparaît une et une seule fois dans chaque ligne et dans chaque colonne … Encyclopédie Universelle
Carre greco-latin — Carré gréco latin Carré gréco latin d ordre 5 Un carré gréco latin est un tableau carré de n lignes et n colonnes remplies avec n2 paires distinctes, et où chaque ligne et chaque colonne ne contient qu un seul exemplaire. Il s agit de la… … Wikipédia en Français
Carré Gréco-latin — d ordre 5 Un carré gréco latin est un tableau carré de n lignes et n colonnes remplies avec n2 paires distinctes, et où chaque ligne et chaque colonne ne contient qu un seul exemplaire. Il s agit de la superposition de deux carrés latins… … Wikipédia en Français
Carré gréco-latin — d ordre 5 Un carré gréco latin est un tableau carré de n lignes et n colonnes remplies avec n2 paires distinctes, et où chaque ligne et chaque colonne ne contient qu un seul exemplaire. Il s agit de la superposition de deux carrés latins… … Wikipédia en Français
Carre (homonymie) — Carré (homonymie) Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français
Carré (Homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom … Wikipédia en Français
Carré (homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Carré (homonymie) », sur le Wiktionnaire (dictionnaire universel) Issu du latin quadratus, le mot… … Wikipédia en Français