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

Problemas Recomendados