Combinatoria
2014 Middle European Mathematical Olympiad 2014 (2014)

2014 Middle European Mathematical Olympiad 2014 P2

Consideramos disecciones de $n$-gonos regulares en $n - 2$ triángulos mediante $n - 3$ diagonales que no se intersecan dentro del $n$-gono. Una triangulación bicolor es una disección de un $n$-gono en la cual cada triángulo está coloreado de negro o blanco y cualesquiera dos triángulos que comparten una arista tienen colores diferentes. Llamamos a un entero positivo $n \ge 4$ triangulable si todo $n$-gono regular tiene una triangulación bicolor tal que, para cada vértice $A$ del $n$-gono, el número de triángulos negros de los cuales $A$ es un vértice es mayor que el número de triángulos blancos de los cuales $A$ es un vértice. Encuentre todos los números triangulables.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados