MathDB
Problems
Contests
National and Regional Contests
Korea Contests
Korea National Olympiad
1995 Korea National Olympiad
Problem 1
Korea 1995
Korea 1995
Source: Korea 1995
December 2, 2015
combinatorics
pigeonhole principle
Korea 1995
Problem Statement
For any positive integer
m
m
m
,show that there exist integers
a
,
b
a,b
a
,
b
satisfying
∣
a
∣
≤
m
\left | a \right |\leq m
∣
a
∣
≤
m
,
∣
b
∣
≤
m
\left | b \right |\leq m
∣
b
∣
≤
m
,
0
<
a
+
b
2
≤
1
+
2
m
+
2
0< a+b\sqrt{2}\leq \frac{1+\sqrt{2}}{m+2}
0
<
a
+
b
2
≤
m
+
2
1
+
2
Back to Problems
View on AoPS