Difference between revisions of "1999 OIM Problems/Problem 3"

 
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
Let there be <math>n</math> different points, <math>P_1, P_2, \cdots , P_n</math>, on a straight line of the plane (<math>n /ge 2</math>). We consider the circles of diameter <math>P_iP_j</math> (<math>1 \le i < j \le n</math>) and we color each circle with one of <math>k</math> given colors. We call this configuration <math>(n, k)</math>-th.
+
Let there be <math>n</math> different points, <math>P_1, P_2, \cdots , P_n</math>, on a straight line of the plane (<math>n \ge 2</math>). We consider the circles of diameter <math>P_iP_j</math> (<math>1 \le i < j \le n</math>) and we color each circle with one of <math>k</math> given colors. We call this configuration <math>(n, k)</math>-th.
  
 
For each positive integer <math>k</math>, find all <math>n</math> for which every <math>(n, k)-</math>th is verified to contain two externally tangent circles of the same color.
 
For each positive integer <math>k</math>, find all <math>n</math> for which every <math>(n, k)-</math>th is verified to contain two externally tangent circles of the same color.

Latest revision as of 16:04, 13 December 2023

Problem

Let there be $n$ different points, $P_1, P_2, \cdots , P_n$, on a straight line of the plane ($n \ge 2$). We consider the circles of diameter $P_iP_j$ ($1 \le i < j \le n$) and we color each circle with one of $k$ given colors. We call this configuration $(n, k)$-th.

For each positive integer $k$, find all $n$ for which every $(n, k)-$th is verified to contain two externally tangent circles of the same color.

NOTE: To avoid ambiguity, points that belong to more than one circle do not have a color.

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

https://www.oma.org.ar/enunciados/ibe14.htm