MathDB
Problems
Contests
Undergraduate contests
Simon Marais Mathematical Competition
2021 Simon Marais Mathematical Competition
A3
A3
Part of
2021 Simon Marais Mathematical Competition
Problems
(1)
Possible values of determinant of 0-1 matrices
Source: 2021 Simon Marais, A3
11/2/2021
Let
M
\mathcal{M}
M
be the set of all
2021
×
2021
2021 \times 2021
2021
×
2021
matrices with at most two entries in each row equal to
1
1
1
and all other entries equal to
0
0
0
. Determine the size of the set
{
det
A
:
A
∈
M
}
\{ \det A : A \in M \}
{
det
A
:
A
∈
M
}
. Here
det
A
\det A
det
A
denotes the determinant of the matrix
A
A
A
.
matrix
determinant
linear algebra