MathDB
Problems
Contests
National and Regional Contests
China Contests
ASDAN Math Tournament
2016 ASDAN Math Tournament
21
21
Part of
2016 ASDAN Math Tournament
Problems
(1)
2016 Guts #21
Source:
8/14/2022
Suppose that we have a
2
×
5
2\times5
2
×
5
grid, and we wish to write
0
0
0
's and
1
1
1
's inside such that for any
2
×
2
2\times2
2
×
2
sub-block, the
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
i
t
a
l
i
c
′
>
d
e
t
e
r
m
i
n
a
n
t
<
/
s
p
a
n
>
<span class='latex-italic'>determinant</span>
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
i
t
a
l
i
c
′
>
d
e
t
er
minan
t
<
/
s
p
an
>
is
0
0
0
. The determinant of a
2
×
2
2\times2
2
×
2
block
[
a
b
c
d
]
\textstyle\begin{bmatrix}a&b\\c&d\end{bmatrix}
[
a
c
b
d
]
is
a
d
−
b
c
ad-bc
a
d
−
b
c
. For example, the following is a valid configuration:
However, the following is not valid because the last
2
×
2
2\times2
2
×
2
sub-block has determinant
1
1
1
:
How many such valid
2
×
5
2\times5
2
×
5
configurations are there?
2016
Guts Round