Combinatoria
Olimpiada Nacional de Canadá (2021)
Olimpiada Nacional de Canadá 2021 Problema 3
En una cena hay $N$ anfitriones y $N$ invitados, sentados alrededor de una mesa circular, donde $N\geq 4$ . Un par de dos invitados conversarán entre sí si hay como máximo una persona sentada entre ellos o si hay exactamente dos personas entre ellos, al menos una de las cuales es un anfitrión. Demuestra que no importa cómo estén sentadas las $2N$ personas en la cena, al menos $N$ pares de invitados conversarán entre sí.
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas