MathDB
Problems
Contests
International Contests
Tournament Of Towns
1990 Tournament Of Towns
(251) 5
(251) 5
Part of
1990 Tournament Of Towns
Problems
(1)
TOT 251 1990 Spring A J5 no (m, n) <= 1000 m/(n+1)< \sqrt2 < (m+1)/n
Source:
3/12/2021
Find the number of pairs
(
m
,
n
)
(m, n)
(
m
,
n
)
of positive integers, both of which are
≤
1000
\le 1000
≤
1000
, such that
m
n
+
1
<
2
<
m
+
1
n
\frac{m}{n+1}< \sqrt2 < \frac{m+1}{n}
n
+
1
m
<
2
<
n
m
+
1
(recalling that
2
=
1.414213..
\sqrt2 = 1.414213..
2
=
1.414213..
.).(D. Fomin, Leningrad)
combinatorics
number theory
inequalities