MathDB
Problems
Contests
National and Regional Contests
Vietnam Contests
Vietnam Team Selection Test
2023 Vietnam Team Selection Test
2023 Vietnam Team Selection Test
Part of
Vietnam Team Selection Test
Subcontests
(6)
5
1
Hide problems
Contrived geo strikes again
Let
A
B
C
D
ABCD
A
BC
D
be a convex quadrilateral with
∠
B
<
∠
A
<
9
0
o
\angle B < \angle A < 90^{o}
∠
B
<
∠
A
<
9
0
o
. Let
I
I
I
be the midpoint of
A
B
AB
A
B
and
S
S
S
the intersection of
A
D
AD
A
D
and
B
C
BC
BC
. Let
R
R
R
be a variable point inside the triangle
S
A
B
SAB
S
A
B
such that
∠
A
S
R
=
∠
B
S
R
\angle ASR = \angle BSR
∠
A
SR
=
∠
BSR
. On the straight lines
A
R
,
B
R
AR, BR
A
R
,
BR
, take the points
E
,
F
E, F
E
,
F
, respectively so that
B
E
,
A
F
BE , AF
BE
,
A
F
are parallel to
R
S
RS
RS
. Suppose that
E
F
EF
EF
intersects the circumcircle of triangle
S
A
B
SAB
S
A
B
at points
H
,
K
H, K
H
,
K
. On the segment
A
B
AB
A
B
, take points
M
,
N
M , N
M
,
N
such that
∠
A
H
M
=
∠
B
H
I
\angle AHM =\angle BHI
∠
A
H
M
=
∠
B
H
I
,
∠
B
K
N
=
∠
A
K
I
\angle BKN = \angle AKI
∠
B
K
N
=
∠
A
K
I
. a) Prove that the center
J
J
J
of the circumcircle of triangle
S
M
N
SMN
SMN
lies on a fixed line. b) On
B
E
,
A
F
BE, AF
BE
,
A
F
, take the points
P
,
Q
P, Q
P
,
Q
respectively so that
C
P
CP
CP
is parallel to
S
E
SE
SE
and
D
Q
DQ
D
Q
is parallel to
S
F
SF
SF
. The lines
S
E
,
S
F
SE, SF
SE
,
SF
intersect the circle
(
S
A
B
)
(SAB)
(
S
A
B
)
, respectively, at
U
,
V
U, V
U
,
V
. Let
G
G
G
be the intersection of
A
U
AU
A
U
and
B
V
BV
B
V
. Prove that the median of vertex
G
G
G
of the triangle
G
P
Q
GPQ
GPQ
always passes through a fixed point .
6
1
Hide problems
2-colorable way for numbers
Let
n
≥
3
n \ge 3
n
≥
3
be an integer and
S
S
S
be a set of
n
n
n
elements. Determine the largest integer
k
n
k_n
k
n
such that: for each selection of
k
n
k_n
k
n
3
−
3-
3
−
subsets of
S
S
S
, there exists a way to color elements of
S
S
S
with two colors such that none of the chosen
3
−
3-
3
−
subset is monochromatic.
4
1
Hide problems
Sequence NT
Given are two coprime positive integers
a
,
b
a, b
a
,
b
with
b
b
b
odd and
a
>
2
a>2
a
>
2
. The sequence
(
x
n
)
(x_n)
(
x
n
)
is defined by
x
0
=
2
,
x
1
=
a
x_0=2, x_1=a
x
0
=
2
,
x
1
=
a
and
x
n
+
2
=
a
x
n
+
1
+
b
x
n
x_{n+2}=ax_{n+1}+bx_n
x
n
+
2
=
a
x
n
+
1
+
b
x
n
for
n
≥
1
n \geq 1
n
≥
1
. Prove that:
a
)
a)
a
)
If
a
a
a
is even then there do not exist positive integers
m
,
n
,
p
m, n, p
m
,
n
,
p
such that
x
m
x
n
x
p
\frac{x_m} {x_nx_p}
x
n
x
p
x
m
is a positive integer.
b
)
b)
b
)
If
a
a
a
is odd then there do not exist positive integers
m
,
n
,
p
m, n, p
m
,
n
,
p
such that
m
n
p
mnp
mn
p
is even and
x
m
x
n
x
p
\frac{x_m} {x_nx_p}
x
n
x
p
x
m
is a perfect square.
3
1
Hide problems
Two tangents line concur on MK
Let
A
B
C
ABC
A
BC
be an acute, non-isosceles triangle with circumcircle
(
O
)
(O)
(
O
)
.
B
E
,
C
F
BE, CF
BE
,
CF
are the heights of
△
A
B
C
\triangle ABC
△
A
BC
, and
B
E
,
C
F
BE, CF
BE
,
CF
intersect at
H
H
H
. Let
M
M
M
be the midpoint of
A
H
AH
A
H
, and
K
K
K
be the point on
E
F
EF
EF
such that
H
K
⊥
E
F
HK \perp EF
HK
⊥
EF
. A line not going through
A
A
A
and parallel to
B
C
BC
BC
intersects the minor arc
A
B
AB
A
B
and
A
C
AC
A
C
of
(
O
)
(O)
(
O
)
at
P
P
P
,
Q
Q
Q
, respectively.Show that the tangent line of
(
C
Q
E
)
(CQE)
(
CQE
)
at
E
E
E
, the tangent line of
(
B
P
F
)
(BPF)
(
BPF
)
at
F
F
F
, and
M
K
MK
M
K
concur.
1
1
Hide problems
Candy grouping
A school has two classes
A
A
A
and
B
B
B
which have
m
m
m
and
n
n
n
students each. The students of the two classes sit in a circle. Each student is then given a number of candies equal to the number of consecutive students sitting to the left of him that are from his same class. After distributing the candies, the teacher decides to group the students such that in each group, all the students receive the same amount of candies, and any two students from two different groups should receive a different amount of candies. a) What is the maximum number of students that a group can have? b) Excluding the group where every student receives no candies, what is the maximum number of students that a group can have?
2
1
Hide problems
Mutually non-generable functions
Given three functions
P
(
x
)
=
(
x
2
−
1
)
2023
,
Q
(
x
)
=
(
2
x
+
1
)
14
,
R
(
x
)
=
(
2
x
+
1
+
2
x
)
34
.
P(x) = (x^2-1)^{2023}, Q(x) = (2x+1)^{14}, R(x) = \left(2x+1+\frac 2x \right)^{34}.
P
(
x
)
=
(
x
2
−
1
)
2023
,
Q
(
x
)
=
(
2
x
+
1
)
14
,
R
(
x
)
=
(
2
x
+
1
+
x
2
)
34
.
Initially, we pick a set
S
S
S
containing two of these functions, and we perform some operations on it. Allowed operations include:- We can take two functions
p
,
q
∈
S
p,q \in S
p
,
q
∈
S
and add one of
p
+
q
,
p
−
q
p+q, p-q
p
+
q
,
p
−
q
, or
p
q
pq
pq
to
S
S
S
. - We can take a function
p
∈
S
p \in S
p
∈
S
and add
p
k
p^k
p
k
to
S
S
S
for
k
k
k
is an arbitrary positive integer of our choice. - We can take a function
p
∈
S
p \in S
p
∈
S
and choose a real number
t
t
t
, and add to
S
S
S
one of the function
p
+
t
,
p
−
t
,
p
t
p+t, p-t, pt
p
+
t
,
p
−
t
,
pt
. Show that no matter how we pick
S
S
S
in the beginning, there is no way we can perform finitely many operations on
S
S
S
that would eventually yield the third function not in
S
S
S
.