Combinatoria
Olimpiada IMO (Lista Corta) (2014)
Olimpiada IMO (Lista Corta) 2014 Problema 7
Sea $M$ un conjunto de $n \ge 4$ puntos en el plano, no tres de los cuales son colineales. Inicialmente estos puntos están conectados con $n$ segmentos de modo que cada punto en $M$ es el punto final de exactamente dos segmentos. Luego, en cada paso, uno puede elegir dos segmentos $AB$ y $CD$ que compartan un punto interior común y reemplazarlos por los segmentos $AC$ y $BD$ si ninguno de ellos está presente en este momento. Demuestre que es imposible realizar $n^3 /4$ o más movimientos de este tipo.
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas