Let n and k be two natural numbers and let S be a set of n points such that
(a) no three points of S are collinear.
(b) for any point P of S there are at least k points of S which are equidistant from P.
Prove that k<1/2+(2n)^(1/2)
A combi salad from mathematical olympiad treasures
-
- Posts:6
- Joined:Sun Dec 13, 2020 6:51 pm
- Mehrab4226
- Posts:230
- Joined:Sat Jan 11, 2020 1:38 pm
- Location:Dhaka, Bangladesh
Re: A combi salad from mathematical olympiad treasures
Question LaTeXed:
Let $n$ and $k$ be two natural numbers and let $S$ be a set of n points such that
(a) no three points of $S$ are collinear.
(b) for any point $P$ of $S$ there are at least $k$ points of $S$ which are equidistant from $P$.
Prove that $k< \frac{1}{2}+(2n)^{\frac{1}{2}}$
Better:Prove that $k< \frac{1}{2}+\sqrt{2n}$
Let $n$ and $k$ be two natural numbers and let $S$ be a set of n points such that
(a) no three points of $S$ are collinear.
(b) for any point $P$ of $S$ there are at least $k$ points of $S$ which are equidistant from $P$.
Prove that $k< \frac{1}{2}+(2n)^{\frac{1}{2}}$
Better:Prove that $k< \frac{1}{2}+\sqrt{2n}$
The Mathematician does not study math because it is useful; he studies it because he delights in it, and he delights in it because it is beautiful.
-Henri Poincaré
-Henri Poincaré
Re: A combi salad from mathematical olympiad treasures
Already posted: viewtopic.php?f=17&t=3262&p=15746#p15746
"Questions we can't answer are far better than answers we can't question"