Difference between revisions of "Latin square"

(New page: A '''Latin square''' is an <math>n \times n</math> table filled with <math>n</math> copies of each of the integers between <math>1</math> and <math>n</math> in such a way that each row...)
 
m
Line 1: Line 1:
A '''Latin square''' is an <math>n \times n</math> table filled with <math>n</math> copies of each of the [[integer]]s between <math>1</math> and <math>n</math> in such a way that each row and column contains exactly one copy of each integer.
+
A '''Latin square''' of size <math>n</math> is an <math>n \times n</math> table filled with <math>n</math> copies of each of the [[integer]]s between <math>1</math> and <math>n</math> in such a way that each row and column contains exactly one copy of each integer.
  
 
The problem of counting the number of Latin squares of size <math>n</math> seems to be extremely difficult.
 
The problem of counting the number of Latin squares of size <math>n</math> seems to be extremely difficult.
  
 
{{stub}}
 
{{stub}}

Revision as of 21:54, 11 July 2008

A Latin square of size $n$ is an $n \times n$ table filled with $n$ copies of each of the integers between $1$ and $n$ in such a way that each row and column contains exactly one copy of each integer.

The problem of counting the number of Latin squares of size $n$ seems to be extremely difficult.

This article is a stub. Help us out by expanding it.