Russian TST 2015 2015 Problema 4

Sea $M$ un conjunto de $n \ge 4$ puntos en el plano, sin tres de ellos colineales. Inicialmente estos puntos se conectan con $n$ segmentos de modo que cada punto de $M$ sea extremo 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 ese momento. Demuestre que es imposible realizar $n^3 /4$ o más de tales movimientos. Propuesto por Vladislav Volkov, Rusia

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados