MathDB
Problems
Contests
National and Regional Contests
Vietnam Contests
Vietnam Team Selection Test
2020 Vietnam Team Selection Test
4
4
Part of
2020 Vietnam Team Selection Test
Problems
(1)
A Counting Question on the Board
Source: 2020 Vietnam TST P4
6/29/2020
Let
n
n
n
be a positive integer. In a
(
2
n
+
1
)
×
(
2
n
+
1
)
(2n+1)\times (2n+1)
(
2
n
+
1
)
×
(
2
n
+
1
)
board, each grid is dyed white or black. In each row and each column, if the number of white grids is smaller than the number of black grids, then we mark all white grids. If the number of white grids is bigger than the number of black grids, then we mark all black grids. Let
a
a
a
be the number of black grids, and
b
b
b
be the number of white grids,
c
c
c
is the number of marked grids.In this example of
3
×
3
3\times 3
3
×
3
table,
a
=
3
a=3
a
=
3
,
b
=
6
b=6
b
=
6
,
c
=
4
c=4
c
=
4
. (forget about my watermark)Proof that no matter how is the dyeing situation in the beginning, there is always
c
≥
1
2
min
{
a
,
b
}
c\geq\frac{1}{2}\min\{a,b\}
c
≥
2
1
min
{
a
,
b
}
.
Vietnam
TST
combinatorics