MathDB
Problems
Contests
National and Regional Contests
Vietnam Contests
Vietnam Team Selection Test
2020 Vietnam Team Selection Test
2020 Vietnam Team Selection Test
Part of
Vietnam Team Selection Test
Subcontests
(6)
1
1
Hide problems
\sum_{i \notin X} b_i= \sum_{i \in X} b_i with 0<b_1 <b_2 <...<b_n wanted
Given that
n
>
2
n> 2
n
>
2
is a positive integer and a sequence of positive integers
a
1
<
a
2
<
.
.
.
<
a
n
a_1 <a_2 <...<a_n
a
1
<
a
2
<
...
<
a
n
. In the subsets of the set
{
1
,
2
,
.
.
.
,
n
}
\{1,2,..., n\}
{
1
,
2
,
...
,
n
}
, there a subset
X
X
X
such that
∣
∑
i
∉
X
a
i
−
∑
i
∈
X
a
i
∣
| \sum_{i \notin X} a_i -\sum_{i \in X} a_i |
∣
∑
i
∈
/
X
a
i
−
∑
i
∈
X
a
i
∣
is the smallest . Prove that there exists a sequence of positive integers
0
<
b
1
<
b
2
<
.
.
.
<
b
n
0<b_1 <b_2 <...<b_n
0
<
b
1
<
b
2
<
...
<
b
n
such that
∑
i
∉
X
b
i
=
∑
i
∈
X
b
i
\sum_{i \notin X} b_i= \sum_{i \in X} b_i
∑
i
∈
/
X
b
i
=
∑
i
∈
X
b
i
.In case this doesn't make sense, have a look at [url=https://drive.google.com/file/d/1xoBhJlG0xHwn6zAAA7AZDoaAqzZue-73/view]original wording in Vietnamese.
6
1
Hide problems
A Question about a lot of Perpendicularity
In the scalene acute triangle
A
B
C
ABC
A
BC
,
O
O
O
is the circumcenter.
A
D
,
B
E
,
C
F
AD, BE, CF
A
D
,
BE
,
CF
are three altitudes. And
H
H
H
is the orthocenter. Let
G
G
G
be the reflection point of
O
O
O
through
B
C
BC
BC
. Draw the diameter
E
K
EK
E
K
in
⊙
(
G
H
E
)
\odot (GHE)
⊙
(
G
H
E
)
, and the diameter
F
L
FL
F
L
in
⊙
(
G
H
F
)
\odot (GHF)
⊙
(
G
H
F
)
.a) If
A
K
,
A
L
AK, AL
A
K
,
A
L
and
D
E
,
D
F
DE, DF
D
E
,
D
F
intersect at
U
,
V
U, V
U
,
V
respectively, prove that
U
V
∥
E
F
UV\parallel EF
U
V
∥
EF
.b) Suppose
S
S
S
is the intersection of the two tangents of the circumscribed circle of
△
A
B
C
\triangle ABC
△
A
BC
at
B
B
B
and
C
C
C
.
T
T
T
is the intersection of
D
S
DS
D
S
and
H
G
HG
H
G
. And
M
,
N
M,N
M
,
N
are the projection of
H
H
H
on
T
E
,
T
F
TE,TF
TE
,
TF
respectively. Prove that
M
,
N
,
E
,
F
M,N,E,F
M
,
N
,
E
,
F
are concyclic.
5
1
Hide problems
An Old Question about LTE in the New TST
Find all positive integers
k
k
k
, so that there are only finitely many positive odd numbers
n
n
n
satisfying
n
∣
k
n
+
1
n~|~k^n+1
n
∣
k
n
+
1
.
4
1
Hide problems
A Counting Question on the Board
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
}
.
3
1
Hide problems
A football game
Suppose
n
n
n
is a positive integer,
4
n
4n
4
n
teams participate in a football tournament. In each round of the game, we will divide the
4
n
4n
4
n
teams into
2
n
2n
2
n
pairs, and each pairs play the game at the same time. After the tournament, it is known that every two teams have played at most one game. Find the smallest positive integer
a
a
a
, so that we can arrange a schedule satisfying the above conditions, and if we take one more round, there is always a pair of teams who have played in the game.
2
1
Hide problems
Lots of concurencies
In acute
△
A
B
C
\triangle ABC
△
A
BC
,
O
O
O
is the circumcenter,
I
I
I
is the incenter. The incircle touches
B
C
,
C
A
,
A
B
BC,CA,AB
BC
,
C
A
,
A
B
at
D
,
E
,
F
D,E,F
D
,
E
,
F
. And the points
K
,
M
,
N
K,M,N
K
,
M
,
N
are the midpoints of
B
C
,
C
A
,
A
B
BC,CA,AB
BC
,
C
A
,
A
B
respectively. a) Prove that the lines passing through
D
,
E
,
F
D,E,F
D
,
E
,
F
in parallel with
I
K
,
I
M
,
I
N
IK,IM,IN
I
K
,
I
M
,
I
N
respectively are concurrent. b) Points
T
,
P
,
Q
T,P,Q
T
,
P
,
Q
are the middle points of the major arc
B
C
,
C
A
,
A
B
BC,CA,AB
BC
,
C
A
,
A
B
on
⊙
A
B
C
\odot ABC
⊙
A
BC
. Prove that the lines passing through
D
,
E
,
F
D,E,F
D
,
E
,
F
in parallel with
I
T
,
I
P
,
I
Q
IT,IP,IQ
I
T
,
I
P
,
I
Q
respectively are concurrent.