MathDB
Problems
Contests
National and Regional Contests
Korea Contests
Korea Winter Program Practice Test
2018 Korea Winter Program Practice Test
2018 Korea Winter Program Practice Test
Part of
Korea Winter Program Practice Test
Subcontests
(4)
2
2
Hide problems
Playing Game on Grid
For odd integers
n
,
n,
n
,
two people play the game on
2
×
n
2\times n
2
×
n
grid. Each people color one cell that is not colored before with white and black. When coloring is done, they count the number of ordered pairs of neighboring cells that have the same color and different color, respectively. If same color neighboring ordered pair of cells are more than different color neighboring ordered pair of cells, the person who first starts win and lose otherwise. (If the number is same, they are tied.) If both of them use the best strategy, find the result of the game.
Geometric Inequality
Let
Δ
A
B
C
\Delta ABC
Δ
A
BC
be a triangle and
P
P
P
be a point in its interior. Prove that
[
B
P
C
]
P
A
2
+
[
C
P
A
]
P
B
2
+
[
A
P
B
]
P
C
2
≥
[
A
B
C
]
R
2
\frac{[BPC]}{PA^2}+\frac{[CPA]}{PB^2}+\frac{[APB]}{PC^2} \ge \frac{[ABC]}{R^2}
P
A
2
[
BPC
]
+
P
B
2
[
CP
A
]
+
P
C
2
[
A
PB
]
≥
R
2
[
A
BC
]
where
R
R
R
is the radius of the circumcircle of
Δ
A
B
C
\Delta ABC
Δ
A
BC
, and
[
X
Y
Z
]
[XYZ]
[
X
Y
Z
]
is the area of
Δ
X
Y
Z
\Delta XYZ
Δ
X
Y
Z
.
3
2
Hide problems
Concyclic 6 points with simson lines
Denote
A
D
E
A_{DE}
A
D
E
by the foot of perpendicular line from
A
A
A
to line
D
E
DE
D
E
. Given concyclic points
A
,
B
,
C
,
D
,
E
,
F
A,B,C,D,E,F
A
,
B
,
C
,
D
,
E
,
F
, show that the three points determined by the lines
A
F
D
A
D
E
A_{FD}A_{DE}
A
F
D
A
D
E
,
B
D
E
B
E
F
B_{DE}B_{EF}
B
D
E
B
EF
,
C
E
F
C
F
D
C_{EF}C_{FD}
C
EF
C
F
D
, and the three points determined by the lines
D
C
A
D
A
B
D_{CA}D_{AB}
D
C
A
D
A
B
,
E
A
B
E
B
C
E_{AB}E_{BC}
E
A
B
E
BC
,
F
B
C
F
C
A
F_{BC}F_{CA}
F
BC
F
C
A
are concyclic.
A set of Good Numbers
Let
n
n
n
be a "Good Number" if sum of all divisors of
n
n
n
is less than
2
n
2n
2
n
for
n
∈
Z
.
n\in \mathbb{Z}.
n
∈
Z
.
Does there exist an infinite set
M
M
M
that satisfies the following?For all
a
,
b
∈
M
,
a,b\in M,
a
,
b
∈
M
,
a
+
b
a+b
a
+
b
is good number. (
a
=
b
a=b
a
=
b
is allowed.)
1
2
Hide problems
Functional Equation
Find all functions
f
:
R
→
R
f : \mathbb{R} \rightarrow \mathbb{R}
f
:
R
→
R
satisfying the following conditions : 1)
f
(
x
+
y
)
−
f
(
x
)
−
f
(
y
)
∈
{
0
,
1
}
f(x+y)-f(x)-f(y) \in \{0,1\}
f
(
x
+
y
)
−
f
(
x
)
−
f
(
y
)
∈
{
0
,
1
}
for all
x
,
y
∈
R
x,y \in \mathbb{R}
x
,
y
∈
R
2)
⌊
f
(
x
)
⌋
=
⌊
x
⌋
\lfloor f(x) \rfloor = \lfloor x \rfloor
⌊
f
(
x
)⌋
=
⌊
x
⌋
for all real
x
x
x
.
Mixtilinear circle property
Let
Δ
A
B
C
\Delta ABC
Δ
A
BC
be a triangle with circumcenter
O
O
O
and circumcircle
w
w
w
. Let
S
S
S
be the center of the circle which is tangent with
A
B
AB
A
B
,
A
C
AC
A
C
, and
w
w
w
(in the inside), and let the circle meet
w
w
w
at point
K
K
K
. Let the circle with diameter
A
S
AS
A
S
meet
w
w
w
at
T
T
T
. If
M
M
M
is the midpoint of
B
C
BC
BC
, show that
K
,
T
,
M
,
O
K,T,M,O
K
,
T
,
M
,
O
are concyclic.
4
2
Hide problems
Sum of squares with prime
Let
p
=
4
k
+
1
p=4k+1
p
=
4
k
+
1
be a prime.
S
S
S
is a set of all possible residues equal or smaller then
2
k
2k
2
k
when
1
2
(
2
k
k
)
n
k
\frac{1}{2} \binom{2k}{k} n^k
2
1
(
k
2
k
)
n
k
is divided by
p
p
p
. Show that
∑
x
∈
S
x
2
=
p
\sum_{x \in S} x^2 =p
x
∈
S
∑
x
2
=
p
3d graph and hamilton cycle
Graph
G
G
G
is defined in 3d space. It has
e
e
e
edges and every vertex are connected if the distance between them is
1.
1.
1.
Given that there exists the Hamilton cycle, prove that for
e
>
1
,
e>1,
e
>
1
,
we have
min
d
(
v
)
≤
1
+
2
(
e
2
)
0.4
.
\min d(v)\le 1+2\left(\frac{e}{2}\right)^{0.4}.
min
d
(
v
)
≤
1
+
2
(
2
e
)
0.4
.