Combinatoria
Olimpiada Iraní de Combinatoria (2020)
Olimpiada Iraní de Combinatoria 2020 Problema 3
Se dan $1399$ puntos y algunas cuerdas entre ellos. $a)$ En cada paso, podemos tomar dos cuerdas $RS,PQ$ con un punto en común que no sea $P,Q,R,S$ y borrar exactamente una de $RS,PQ$ y dibujar $PS,PR,QS,QR$. Sea $s$ el mínimo de cuerdas después de algunos pasos. Encuentra el máximo de $s$ sobre todas las posiciones iniciales. $b)$ En cada paso, podemos tomar dos cuerdas $RS,PQ$ con un punto en común que no sea $P,Q,R,S$ y borrar ambas $RS,PQ$ y dibujar $PS,PR,QS,QR$. Sea $s$ el mínimo de cuerdas después de algunos pasos. Encuentra el máximo de $s$ sobre todas las posiciones iniciales.
21
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas