Nacional 2017 N2 P3

Avatar de Usuario
BrunoDS

OFO - Medalla de Plata
Mensajes: 78
Registrado: Dom 16 Nov, 2014 7:09 pm
Medallas: 1
Nivel: 2
Ubicación: Martínez

Nacional 2017 N2 P3

Mensaje sin leer por BrunoDS » Sab 18 Nov, 2017 4:15 pm

Dado un polígono, una triangulación es una división del polígono en triángulos cuyos vértices son vértices del polígono. Determinar los valores de $n$ para los que el polígono regular de $n$ lados tiene una triangulación con todos sus triángulos isósceles.
$B > \frac{1}{n} \sum\limits_{i=1}^n x_i$

Peznerd
Mensajes: 23
Registrado: Jue 07 Jul, 2016 1:04 pm
Nivel: 1

Re: Nacional 2017 N2 P3

Mensaje sin leer por Peznerd » Vie 02 Nov, 2018 3:29 pm

BrunoDS escribió:
Sab 18 Nov, 2017 4:15 pm
Dado un polígono, una triangulación es una división del polígono en triángulos cuyos vértices son vértices del polígono. Determinar los valores de $n$ para los que el polígono regular de $n$ lados tiene una triangulación con todos sus triángulos isósceles.
Spoiler: mostrar
Me dio que los únicos valores posibles para $n$ son ${3;4;5}$
Como no existen polígonos con menos de $3$ lados, entonces $n > 2$
Empezamos analizando el polígono regular de $3$ lados: el triángulo equilátero. Efectivamente, la triangulación será por encima de los lados originales y resultará en solamente un triángulo. Este triángulo es equilátero, por lo tanto es isóceles (tiene dos lados iguales).
Polígono regular de $4$ lados, un cuadrado. Al triangularlo por una de sus dos diagonales, resultan siempre dos triángulos isóceles cubriendo todo el área del polígono.
Polígono regular de $5$ lados: observamos que uniendo cualquier vértice $P$ con ambos puntos que conforman el lado opuesto, tiene como resultado una triangulación de triángulos isóceles. Dos triángulos lo son porque en cada uno $2$ de sus lados coinciden con los lados del pentágono regular. El restante es isóceles porque, por Lema, la distancia que hay de un vértice $P$ y los vértices del lado opuesto en todo polígono regular de $n$ lados con $n$ impar es la misma.
Notemos que, a partir de ahora, los únicos triángulos isóceles que podemos trazar en todos los polígonos regulares de $n$ lados con $n > 5$ y $n$ par cuyos vértices son vértices del polígono son aquellos que estén comprendidos por dos lados consecutivos. La triangulación, pues, queda incompleta porque no se llega a cubrir todo el área del polígono y se necesitarían triángulos escalenos, contradiciendo el enunciado.
En aquellos polígonos regulares de $n$ lados con $n > 5$ y $n$ impar, los únicos triángulos que cumplan el enunciado y podemos trazar son aquellos comprendidos por dos lados consecutivos y aquellos que lo estén por un vértice $P$ y la selección de otros dos vértices que equidisten del lado opuesto al vértice $P$ (sin contar los que estén formando lados consecutivos del polígono). Si lo hacemos solamente con aquellos que estén comprendidos por dos lados consecutivos, nos quedará un área del polígono no cubierta y si empleamos el otro tipo de triángulos veremos que el área restante del polígono estará dividida en tres sectores, cada uno con una cantidad impar de vértices por utilizar. Resulta que habíamos dicho que los únicos triángulos isóceles que podemos trazar y no atraviesen los dos segmentos que acabamos de formar (rompiendo la triangulación) son aquellos que están comprendidos por dos lados consecutivos. Como cada uno de estos requiere dos vértices y contamos con una cantidad impar de vértice en cada uno de los tres sectores, siempre nos sobrará un vértice sin unir y no será cubierta el área del polígono en su totalidad, por lo que no podemos triangularlo.
Me re copé con la resolución, espero haber sido claro. Sepan disculpar el haber dado tantas vueltas y haber usado casi exclusivamente palabras. Todavía no estoy muy métido en usar Latex y, en todo caso, en las pruebas también los harto a los de OMA con palabras :mrgreen:
Por cierto, en mi opinión al enunciado le falta información. No fui al Nacional del año pasado, pero pienso que los habrán ahogado a los de OMA con preguntas sobre qué es la triangulación, yo lo tuve que buscar en Google porque no me quedaba claro si, por ejemplo, se debían trazar todos los triángulos posibles, si los lados de los triángulos podían atravesarse y si había o no que cubrir todo el área del polígono :|
Última edición por Peznerd el Vie 02 Nov, 2018 5:28 pm, editado 1 vez en total.
$3^3+4^4+3^3+5^5=3435$

Avatar de Usuario
3,14

OFO - Medalla de Plata FOFO 6 años - Medalla Especial OFO - Medalla de Oro
Mensajes: 445
Registrado: Jue 11 Oct, 2012 5:20 pm
Medallas: 5
Nivel: Exolímpico

Re: Nacional 2017 N2 P3

Mensaje sin leer por 3,14 » Vie 02 Nov, 2018 4:07 pm

Fijate que esta es una triangulación posible para $n=6$:
Además (si no estoy pensando mal):
Spoiler: mostrar
Se puede ver que si $n$ es solución, entonces $2n$ también es solución.
Además $n = 2^k+1$ es solución para todo $k$.
Habría que ver si es cierto o no que todos los $n$ son de la forma $2^a.(2^b+1)$ o $2^a$. La verdad no lo pensé con mucho detenimiento.
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
[math]

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial
Mensajes: 777
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 1
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Nacional 2017 N2 P3

Mensaje sin leer por Gianni De Rico » Vie 02 Nov, 2018 4:53 pm

Peznerd escribió:
Vie 02 Nov, 2018 3:29 pm
Spoiler: mostrar
Polígono regular de $4$ lados. Puede ser un cuadrado o un rombo.
Spoiler: mostrar
Un polígono es regular si todos sus lados y todos sus ángulos son iguales. Entonces el único polígono regular de $4$ lados es el cuadrado.
[math]

Peznerd
Mensajes: 23
Registrado: Jue 07 Jul, 2016 1:04 pm
Nivel: 1

Re: Nacional 2017 N2 P3

Mensaje sin leer por Peznerd » Vie 02 Nov, 2018 5:31 pm

Gianni De Rico escribió:
Vie 02 Nov, 2018 4:53 pm
Peznerd escribió:
Vie 02 Nov, 2018 3:29 pm
Spoiler: mostrar
Polígono regular de $4$ lados. Puede ser un cuadrado o un rombo.
Spoiler: mostrar
Un polígono es regular si todos sus lados y todos sus ángulos son iguales. Entonces el único polígono regular de $4$ lados es el cuadrado.
Tenés razón, juro que me enteré un ratito después de hacer el problema. Pensaba que con tener todos sus lados iguales bastaba, y también creía que si un polígono de $n$ lados con $n>4$ era equiángulo si y solo si era equilátero y viceversa, pero resulta que es una falacia.
$3^3+4^4+3^3+5^5=3435$

Responder