Olimpiada Iraní de Combinatoria 2021 Problema 6

Sea $\mathcal{P}$ un polígono convexo y $\textbf{T}$ un triángulo con vértices entre los vértices de $\mathcal{P}$ . Al eliminar $\textbf{T}$ de $\mathcal{P}$ , terminamos con $0, 1, 2,$ o $3$ polígonos más pequeños (posiblemente con vértices compartidos) que llamamos el efecto de $\textbf{T}$ . Una triangulación de $P$ es una forma de diseccionarlo en algunos triángulos usando algunas diagonales no intersecantes. Llamamos a una triangulación de $\mathcal{P}$ $\underline{\text{hermosa}}$ , si para cada uno de sus triángulos, el efecto de este triángulo contiene exactamente un polígono con un número impar de vértices. Demuestra que una triangulación de $\mathcal{P}$ es hermosa si y solo si podemos eliminar algunas de sus diagonales y terminar con todas las regiones como cuadriláteros.

21

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados