Difference between revisions of "2023 OIM Problems/Problem 5"

 
Line 4: Line 4:
 
<cmath>P_{a1}P_{a2},P_{a2}P_{a3},\cdots,P_{an}P_{a1}</cmath>
 
<cmath>P_{a1}P_{a2},P_{a2}P_{a3},\cdots,P_{an}P_{a1}</cmath>
  
have the same length.  Find the largest number <math>k</math> such that for any sequence of <math>k</math> points in the plane, points can be added so that the sequence of 2023 points is ''carioca''.
+
have the same length.  Find the largest number <math>k</math> such that for any sequence of <math>k</math> points in the plane, <math>2023-k</math> points can be added so that the sequence of 2023 points is ''carioca''.
  
 
== Solution ==
 
== Solution ==

Latest revision as of 03:21, 14 December 2023

Problem

A sequence $P_1, \cdots , P_n$ of points in the plane (not necessarily distinct) is "carioca" if there exists a permutation $a_1, \cdots , a_n$ of the numbers $1, \cdots, n$ such that all the segments

\[P_{a1}P_{a2},P_{a2}P_{a3},\cdots,P_{an}P_{a1}\]

have the same length. Find the largest number $k$ such that for any sequence of $k$ points in the plane, $2023-k$ points can be added so that the sequence of 2023 points is carioca.

Solution

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

See also

https://sites.google.com/associacaodaobm.org/oim-brasil-2023/pruebas