MathDB
Problems
Contests
National and Regional Contests
China Contests
ASDAN Math Tournament
2016 ASDAN Math Tournament
22
22
Part of
2016 ASDAN Math Tournament
Problems
(1)
2016 Guts #22
Source:
8/14/2022
An
n
×
n
n\times n
n
×
n
Latin square is a
n
×
n
n\times n
n
×
n
grid that is filled with
n
n
n
1
1
1
's,
n
n
n
2
2
2
's,
…
\dots
…
, and
n
n
n
n
n
n
's such that each column and row of the grid contains exactly one of each
1
1
1
,
2
2
2
,
…
\dots
…
,
n
n
n
. For example, the following is a valid
2
×
2
2\times2
2
×
2
Latin square:
[
2
1
1
2
]
\textstyle\begin{bmatrix}2&1\\1&2\end{bmatrix}
[
2
1
1
2
]
, but this is not:
[
2
1
2
1
]
\textstyle\begin{bmatrix}2&1\\2&1\end{bmatrix}
[
2
2
1
1
]
. How many
4
×
4
4\times4
4
×
4
Latin squares are there?
2016
Guts Round