MathDB
Problems
Contests
National and Regional Contests
China Contests
South East Mathematical Olympiad
2022 South East Mathematical Olympiad
2022 South East Mathematical Olympiad
Part of
South East Mathematical Olympiad
Subcontests
(8)
4
1
Hide problems
ways of painting
Given
m
,
n
≥
2
m,n\geq 2
m
,
n
≥
2
.Paint each cell of a
m
×
n
m\times n
m
×
n
board
S
S
S
red or blue so that:for any two red cells in a row,one of the two columns they belong to is all red,and the other column has at least one blue cell in it.Find the number of ways to paint
S
S
S
like this.
8
1
Hide problems
"game" on the plane
Tao plays the following game:given a constant
v
>
1
v>1
v
>
1
;for any positive integer
m
m
m
,the time between the
m
t
h
m^{th}
m
t
h
round and the
(
m
+
1
)
t
h
(m+1)^{th}
(
m
+
1
)
t
h
round of the game is
2
−
m
2^{-m}
2
−
m
seconds;Tao chooses a circular safe area whose radius is
2
−
m
+
1
2^{-m+1}
2
−
m
+
1
(with the border,and the choosing time won't be calculated) on the plane in the
m
t
h
m^{th}
m
t
h
round;the chosen circular safe area in each round will keep its center fixed,and its radius will decrease at the speed
v
v
v
in the rest of the time(if the radius decreases to
0
0
0
,erase the circular safe area);if it's possible to choose a circular safe area inside the union of the rest safe areas sometime before the
10
0
t
h
100^{th}
10
0
t
h
round(including the
10
0
t
h
100^{th}
10
0
t
h
round),then Tao wins the game.If Tao has a winning strategy,find the minimum value of
⌊
1
v
−
1
⌋
\biggl\lfloor\frac{1}{v-1}\biggr\rfloor
⌊
v
−
1
1
⌋
.
6
2
Hide problems
four points lie on one circle
H
H
H
is the orthocenter of
△
A
B
C
\triangle ABC
△
A
BC
,the circle with center
H
H
H
passes through
A
A
A
,and it intersects with
A
C
,
A
B
AC,AB
A
C
,
A
B
at two other points
D
,
E
D,E
D
,
E
.The orthocenter of
△
A
D
E
\triangle ADE
△
A
D
E
is
H
′
H'
H
′
,line
A
H
′
AH'
A
H
′
intersects with
D
E
DE
D
E
at point
F
F
F
.Point
P
P
P
is inside the quadrilateral
B
C
D
E
BCDE
BC
D
E
,so that
△
P
D
E
∼
△
P
B
C
\triangle PDE\sim\triangle PBC
△
P
D
E
∼
△
PBC
.Let point
K
K
K
be the intersection of line
H
H
′
HH'
H
H
′
and line
P
F
PF
PF
.Prove that
A
,
H
,
P
,
K
A,H,P,K
A
,
H
,
P
,
K
lie on one circle. https://i.ibb.co/mcyhxRM/graph.jpg
Three circles share a common point
Let
O
O
O
be the circumcenter of
△
A
B
C
\triangle ABC
△
A
BC
. A circle with center
P
P
P
pass through
A
A
A
and
O
O
O
and
O
P
OP
OP
//
B
C
BC
BC
.
D
D
D
is a point such that
∠
D
B
A
=
∠
D
C
A
=
∠
B
A
C
\angle DBA = \angle DCA = \angle BAC
∠
D
B
A
=
∠
D
C
A
=
∠
B
A
C
. Prove that: Circle
(
P
)
(P)
(
P
)
, circle
(
B
C
D
)
(BCD)
(
BC
D
)
and the circle with diameter
(
A
D
)
(AD)
(
A
D
)
share a common point. https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvMS9jLzlmZjdlN2ExZDJjYjAwYWJlZTQzYWRkYzg3NDlhMTUyZjRlNGJjLmpwZw==&rn=c291dGhlYXN0UDYuanBn
7
2
Hide problems
no integers on the interval
Let
a
,
b
a,b
a
,
b
be positive integers.Prove that there are no positive integers on the interval
[
b
2
a
2
+
a
b
,
b
2
a
2
+
a
b
−
1
)
\bigg[\frac{b^2}{a^2+ab},\frac{b^2}{a^2+ab-1}\bigg)
[
a
2
+
ab
b
2
,
a
2
+
ab
−
1
b
2
)
.
the construction of the sequence
Prove that for any positive real number
λ
\lambda
λ
,there are
n
n
n
positive numbers
a
1
,
a
2
,
⋯
,
a
n
(
n
≥
2
)
a_1,a_2,\cdots,a_n(n\geq 2)
a
1
,
a
2
,
⋯
,
a
n
(
n
≥
2
)
,so that
a
1
<
a
2
<
⋯
<
a
n
<
2
n
λ
a_1<a_2<\cdots<a_n<2^n\lambda
a
1
<
a
2
<
⋯
<
a
n
<
2
n
λ
and for any
k
=
1
,
2
,
⋯
,
n
k=1,2,\cdots,n
k
=
1
,
2
,
⋯
,
n
we have
gcd
(
a
1
,
a
k
)
+
gcd
(
a
2
,
a
k
)
+
⋯
+
gcd
(
a
n
,
a
k
)
≡
0
(
m
o
d
a
k
)
\gcd(a_1,a_k)+\gcd(a_2,a_k)+\cdots+\gcd(a_n,a_k)\equiv 0\pmod{a_k}
g
cd
(
a
1
,
a
k
)
+
g
cd
(
a
2
,
a
k
)
+
⋯
+
g
cd
(
a
n
,
a
k
)
≡
0
(
mod
a
k
)
5
2
Hide problems
find the minimum
Positive sequences
{
a
n
}
,
{
b
n
}
\{a_n\},\{b_n\}
{
a
n
}
,
{
b
n
}
satisfy:
a
1
=
b
1
=
1
,
b
n
=
a
n
b
n
−
1
−
1
4
(
n
≥
2
)
a_1=b_1=1,b_n=a_nb_{n-1}-\frac{1}{4}(n\geq 2)
a
1
=
b
1
=
1
,
b
n
=
a
n
b
n
−
1
−
4
1
(
n
≥
2
)
. Find the minimum value of
4
b
1
b
2
⋯
b
m
+
∑
k
=
1
m
1
a
1
a
2
⋯
a
k
4\sqrt{b_1b_2\cdots b_m}+\sum_{k=1}^m\frac{1}{a_1a_2\cdots a_k}
4
b
1
b
2
⋯
b
m
+
∑
k
=
1
m
a
1
a
2
⋯
a
k
1
,where
m
m
m
is a given positive integer.
China South East Mathematical Olympiad 2022 Grade11 Q5
Let
a
,
b
,
c
,
d
a,b,c,d
a
,
b
,
c
,
d
be non-negative integers.
(
1
)
(1)
(
1
)
If
a
2
+
b
2
−
c
d
2
=
2022
,
a^2+b^2-cd^2=2022 ,
a
2
+
b
2
−
c
d
2
=
2022
,
find the minimum of
a
+
b
+
c
+
d
;
a+b+c+d;
a
+
b
+
c
+
d
;
(
1
)
(1)
(
1
)
If
a
2
−
b
2
+
c
d
2
=
2022
,
a^2-b^2+cd^2=2022 ,
a
2
−
b
2
+
c
d
2
=
2022
,
find the minimum of
a
+
b
+
c
+
d
.
a+b+c+d .
a
+
b
+
c
+
d
.
2
1
Hide problems
Easy Geometry with Orthocenter and Symmedian Line
In acute triangle ABC AB>AC. H is the orthocenter. M is midpoint of BC and AD is the symmedian line. Prove that if
∠
A
D
H
=
∠
M
A
H
\angle ADH= \angle MAH
∠
A
DH
=
∠
M
A
H
, EF bisects segment AD. https://s2.loli.net/2022/08/02/t9xzTV8IEv1qQRm.jpg
3
2
Hide problems
Bai lu zhou Academy Problem
If
x
i
x_i
x
i
is an integer greater than 1, let
f
(
x
i
)
f(x_i)
f
(
x
i
)
be the greatest prime factor of
x
i
,
x
i
+
1
=
x
i
−
f
(
x
i
)
x_i,x_{i+1} =x_i-f(x_i)
x
i
,
x
i
+
1
=
x
i
−
f
(
x
i
)
(
i
≥
0
i\ge 0
i
≥
0
and i is an integer). (1) Prove that for any integer
x
0
x_0
x
0
greater than 1, there exists a natural number
k
(
x
0
)
k(x_0)
k
(
x
0
)
, such that
x
k
(
x
0
)
+
1
=
0
x_{k(x_0)+1}=0
x
k
(
x
0
)
+
1
=
0
Grade 10: (2) Let
V
(
x
0
)
V_{(x_0)}
V
(
x
0
)
be the number of different numbers in
f
(
x
0
)
,
f
(
x
1
)
,
⋯
,
f
(
x
k
(
x
0
)
)
f(x_0),f(x_1),\cdots,f(x_{k(x_0)})
f
(
x
0
)
,
f
(
x
1
)
,
⋯
,
f
(
x
k
(
x
0
)
)
. Find the largest number in
V
(
2
)
,
V
(
3
)
,
⋯
,
V
(
781
)
V(2),V(3),\cdots,V(781)
V
(
2
)
,
V
(
3
)
,
⋯
,
V
(
781
)
and give reasons. Note: Bai Lu Zhou Academy was founded in 1241 and has a history of 781 years. Grade 11: (2) Let
V
(
x
0
)
V_{(x_0)}
V
(
x
0
)
be the number of different numbers in
f
(
x
0
)
,
f
(
x
1
)
,
⋯
,
f
(
x
k
(
x
0
)
)
f(x_0),f(x_1),\cdots,f(x_{k(x_0)})
f
(
x
0
)
,
f
(
x
1
)
,
⋯
,
f
(
x
k
(
x
0
)
)
. Find the largest number in
V
(
2
)
,
V
(
3
)
,
⋯
,
V
(
2022
)
V(2),V(3),\cdots,V(2022)
V
(
2
)
,
V
(
3
)
,
⋯
,
V
(
2022
)
and give reasons.
Counting numbers and killing people
There are
n
n
n
people in line, counting
1
,
2
,
⋯
,
n
1,2,\cdots, n
1
,
2
,
⋯
,
n
from left to right, those who count odd numbers quit the line, the remaining people press 1,2 from right to left, and count off again, those who count odd numbers quit the line, and then the remaining people count off again from left to right
⋯
\cdots
⋯
Keep doing that until only one person is in the line.
f
(
n
)
f(n)
f
(
n
)
is the number of the last person left at the first count. Find the expression for
f
(
n
)
f(n)
f
(
n
)
and find the value of
f
(
2022
)
f(2022)
f
(
2022
)
1
2
Hide problems
About a sequence
The positive sequence
{
a
n
}
\{a_n\}
{
a
n
}
satisfies:
a
1
=
1
+
2
a_1=1+\sqrt 2
a
1
=
1
+
2
and
(
a
n
−
a
n
−
1
)
(
a
n
+
a
n
−
1
−
2
n
)
=
2
(
n
≥
2
)
.
(a_n-a_{n-1})(a_n+a_{n-1}-2\sqrt n)=2(n\geq 2).
(
a
n
−
a
n
−
1
)
(
a
n
+
a
n
−
1
−
2
n
)
=
2
(
n
≥
2
)
.
(1)Find the general formula of
{
a
n
}
\{a_n\}
{
a
n
}
; (2)Find the set of all the positive integers
n
n
n
so that
⌊
a
n
⌋
=
2022
\lfloor a_n\rfloor=2022
⌊
a
n
⌋
=
2022
.
China South East Mathematical Olympiad 2022 Grade11 Q1
Let
x
1
,
x
2
,
x
3
x_1,x_2,x_3
x
1
,
x
2
,
x
3
be three positive real roots of the equation
x
3
+
a
x
2
+
b
x
+
c
=
0
x^3+ax^2+bx+c=0
x
3
+
a
x
2
+
b
x
+
c
=
0
(
a
,
b
,
c
∈
R
)
(a,b,c\in R)
(
a
,
b
,
c
∈
R
)
and
x
1
+
x
2
+
x
3
≤
1.
x_1+x_2+x_3\leq 1.
x
1
+
x
2
+
x
3
≤
1.
Prove that
a
3
(
1
+
a
+
b
)
−
9
c
(
3
+
3
a
+
a
2
)
≤
0
a^3(1+a+b)-9c(3+3a+a^2)\leq 0
a
3
(
1
+
a
+
b
)
−
9
c
(
3
+
3
a
+
a
2
)
≤
0