2023 OIM Problems/Problem 5

Revision as of 03:20, 14 December 2023 by Tomasdiaz (talk | contribs) (Created page with "== Problem == A sequence <math>P_1, \cdots , P_n</math> of points in the plane (not necessarily distinct) is "''carioca''" if there exists a permutation <math>a_1, \cdots , a_...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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$ (Error compiling LaTeX. Unknown error_msg) 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