1998 OIM Problems/Problem 4

Revision as of 14:42, 13 December 2023 by Tomasdiaz (talk | contribs) (Created page with "== Problem == Representatives of <math>n</math> countries (<math>n\ge 2</math>) are seated around a round table, so that they satisfy the following condition: if two people ar...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Representatives of $n$ countries ($n\ge 2$) are seated around a round table, so that they satisfy the following condition: if two people are from the same country, then their respective neighbors on the right cannot be from the same country. For each $n$, find the maximum number of people that can be around the table.

~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/ibe13.htm