MathDB
Problems
Contests
National and Regional Contests
China Contests
China Western Mathematical Olympiad
2023 China Western Mathematical Olympiad
2023 China Western Mathematical Olympiad
Part of
China Western Mathematical Olympiad
Subcontests
(8)
8
1
Hide problems
mouse in a 100x100 grid
In a grid of
100
×
100
100\times 100
100
×
100
squares, there is a mouse on the top-left square, and there is a piece of cheese in the bottom-right square. The mouse wants to move to the bottom-right square to eat the cheese. For each step, the mouse can move from one square to an adjacent square (two squares are considered adjacent if they share a common edge). Now, any divider can be placed on the common edge of two adjacent squares such that the mouse cannot directly move between these two adjacent squares. A placement of dividers is called "kind" if the mouse can still reach the cheese after the dividers are placed. Find the smallest positive integer
n
n
n
such that, regardless of any "kind" placement of
2023
2023
2023
dividers, the mouse can reach the cheese in at most
n
n
n
steps.
6
1
Hide problems
concyclic wanted, starting with cyclic ABCD
As shown in the figure, let point
E
E
E
be the intersection of the diagonals
A
C
AC
A
C
and
B
D
BD
B
D
of the cyclic quadrilateral
A
B
C
D
ABCD
A
BC
D
. The circumcenter of triangle
A
B
E
ABE
A
BE
is denoted as
K
K
K
. Point
X
X
X
is the reflection of point
B
B
B
with respect to the line
C
D
CD
C
D
, and point
Y
Y
Y
is the point on the plane such that quadrilateral
D
K
E
Y
DKEY
DK
E
Y
is a parallelogram. Prove that the points
D
,
E
,
X
,
Y
D,E,X,Y
D
,
E
,
X
,
Y
are concyclic. https://cdn.artofproblemsolving.com/attachments/3/4/df852f90028df6f09b4ec1342f5330fc531d12.jpg
3
1
Hide problems
DX=DY if <PBC = <QBA, <PCB = < QCA, <PDB= <QDC, 2 reflections wrt line
In
△
A
B
C
\triangle ABC
△
A
BC
, points
P
,
Q
P,Q
P
,
Q
satisfy
∠
P
B
C
=
∠
Q
B
A
\angle PBC = \angle QBA
∠
PBC
=
∠
QB
A
and
∠
P
C
B
=
∠
Q
C
A
\angle PCB = \angle QCA
∠
PCB
=
∠
QC
A
,
D
D
D
is a point on
B
C
BC
BC
such that
∠
P
D
B
=
∠
Q
D
C
\angle PDB=\angle QDC
∠
P
D
B
=
∠
Q
D
C
. Let
X
,
Y
X,Y
X
,
Y
be the reflections of
A
A
A
with respect to lines
B
P
BP
BP
and
C
P
CP
CP
, respectively. Prove that
D
X
=
D
Y
DX=DY
D
X
=
D
Y
. https://cdn.artofproblemsolving.com/attachments/a/7/f208f1651afc0fef9eef4c68ba36bf77556058.jpg
2
1
Hide problems
2023 islands and 2022 bridges
In a certain country there are
2023
2023
2023
islands and
2022
2022
2022
bridges, such that every bridge connects two different islands and any two islands have at most one bridge in common, and from any island, using bridges one can get to any other island. If in any three islands there is an island with bridges connected to each of the other two islands, call these three islands an "island group". We know that any two "island group"s have at least
1
1
1
common island. What is the minimum number of islands with only
1
1
1
bridge connected to it?
1
1
Hide problems
(x+a)(x^2+bx+c)(x^3+dx^2+ex+f)=0 has 6 roots
Are there different integers
a
,
b
,
c
,
d
,
e
,
f
a,b,c,d,e,f
a
,
b
,
c
,
d
,
e
,
f
such that they are the
6
6
6
roots of
(
x
+
a
)
(
x
2
+
b
x
+
c
)
(
x
3
+
d
x
2
+
e
x
+
f
)
=
0
?
(x+a)(x^2+bx+c)(x^3+dx^2+ex+f)=0?
(
x
+
a
)
(
x
2
+
b
x
+
c
)
(
x
3
+
d
x
2
+
e
x
+
f
)
=
0
?
7
1
Hide problems
2023 China Western Mathematical Olympiad Q7
For positive integers
x
,
y
,
x, y,
x
,
y
,
r
x
(
y
)
r_x(y)
r
x
(
y
)
to represent the smallest positive integer
r
r
r
such that
r
≡
y
(
mod x
)
r \equiv y(\text{mod x})
r
≡
y
(
mod x
)
.For any positive integers
a
,
b
,
n
,
a, b, n ,
a
,
b
,
n
,
Prove that
∑
i
=
1
n
r
b
(
a
i
)
≤
n
(
a
+
b
)
2
\sum_{i=1}^{n} r_b(a i)\leq \frac{n(a+b)}{2}
i
=
1
∑
n
r
b
(
ai
)
≤
2
n
(
a
+
b
)
5
1
Hide problems
2023 China Western Mathematical Olympiad Q5
Let
a
1
,
a
2
,
⋯
,
a
100
≥
0
a_1,a_2,\cdots,a_{100}\geq 0
a
1
,
a
2
,
⋯
,
a
100
≥
0
such that
max
{
a
i
−
1
+
a
i
,
a
i
+
a
i
+
1
}
≥
i
\max\{a_{i-1}+a_i,a_i+a_{i+1}\}\geq i
max
{
a
i
−
1
+
a
i
,
a
i
+
a
i
+
1
}
≥
i
for any
2
≤
i
≤
99.
2\leq i\leq 99.
2
≤
i
≤
99.
Find the minimum of
a
1
+
a
2
+
⋯
+
a
100
.
a_1+a_2+\cdots+a_{100}.
a
1
+
a
2
+
⋯
+
a
100
.
4
1
Hide problems
2023 CWMO
Let
p
{p}
p
be a prime.
a
,
b
,
c
∈
Z
,
gcd
(
a
,
p
)
=
gcd
(
b
,
p
)
=
gcd
(
c
,
p
)
=
1.
a,b,c\in\mathbb Z,\gcd(a,p)=\gcd(b,p)=\gcd(c,p)=1.
a
,
b
,
c
∈
Z
,
g
cd
(
a
,
p
)
=
g
cd
(
b
,
p
)
=
g
cd
(
c
,
p
)
=
1.
Prove that:
∃
x
1
,
x
2
,
x
3
,
x
4
∈
Z
,
∣
x
1
∣
,
∣
x
2
∣
,
∣
x
3
∣
,
∣
x
4
∣
<
p
,
\exists x_1,x_2,x_3,x_4\in\mathbb Z,| x_1|,|x_2|,|x_3|,|x_4|<\sqrt p,
∃
x
1
,
x
2
,
x
3
,
x
4
∈
Z
,
∣
x
1
∣
,
∣
x
2
∣
,
∣
x
3
∣
,
∣
x
4
∣
<
p
,
satisfying
a
x
1
x
2
+
b
x
3
x
4
≡
c
(
m
o
d
p
)
.
ax_1x_2+bx_3x_4\equiv c\pmod p.
a
x
1
x
2
+
b
x
3
x
4
≡
c
(
mod
p
)
.
Proposed by Wang Guangting