Competencia Matemática de Primavera de Bulgaria 2023 Problema 10

10.3 Dado un octágono convexo $A_1A_2 \ldots A_8$ . Dada una triangulación $T$ , se pueden tomar dos triángulos $\triangle A_iA_jA_k$ y $\triangle A_iA_kA_l$ y reemplazarlos por $\triangle A_iA_jA_l$ y $\triangle A_jA_lA_k$ . Halle el número mínimo de operaciones $k$ que debemos realizar para que para cualquier par de triangulaciones $T_1, T_2$ podamos llegar a $T_2$ desde $T_1$ usando a lo sumo $k$ operaciones.

1

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados