Inicio › Foros › Combinatoria › Bueno, vamos a empezar esto.
Etiquetado: Coloreo
Este debate contiene 7 respuestas, tiene 5 mensajes y lo actualizó Sebastián J. Portalatín Cortés hace 1 año, 1 mes.
- AutorPublicaciones
- 4 marzo, 2017 a las 2:00 pm #4276 marzo, 2017 a las 3:19 pm #4306 marzo, 2017 a las 5:22 pm #434
<p style=”text-align: left;”>Se me ocurre que, al ser un triángulo equilátero, y partiendo de que sus ángulos miden 60, respectivamente, al trazar una mediatriz, se forman dos triángulos rectos 30:60:90. Quizás esto sea de ayuda, al un punto medio, rojo o blanco, ser el mismo vértice, al igual que el punto superior. No sé si esté correcto, pero vale la pena preguntar. Gracias.</p>
6 marzo, 2017 a las 9:49 pm #4368 marzo, 2017 a las 5:27 am #440Muy bonito problema Sebastian, sobretodo porque no requiere muchos datos en su enunciado. El principio del palomar se puede usar. Para los que no saben este principio en su version mas simple es que si tienes n+1 palomas y tienes n nidos y las palomas van todas a un nido, entonces habra por lo menos un nido con al menos dos palomas. Muy simple, pero muy util !
10 marzo, 2017 a las 12:58 pm #45810 marzo, 2017 a las 5:56 pm #459Aquí está mi solución. Seguramente hay un más bonito, pero funciona.
Supongamos que sí existe una coloración sin triángulos equiláteros con vértices del mismo color (para simplificar, voy a llamarlos “triángulos especiales”).
Marcamos los puntos que dividen a cada lado en tres segmentos iguales. Los nombramos P,Q,R,S,T,U (ver figura).
Hay 6 puntos de 2 colores distintos en el hexágono regular. Por el principio del palomar, al menos 3 puntos tienen el mismo color.
Si dos puntos opuestos del hexágono tienen el mismo color, es fácil ver que el tercer punto de ese color formaría un triángulo especial. Por lo tanto, cada pareja de puntos opuestos tiene dos colores distintos.
Digamos P es blanco (el caso donde P es rojo es análogo). Quiere decir que S es rojo.
Si R es blanco y U es rojo, el vértice B puede formar un triángulo especial sin importar su color. Si B es rojo, USB es especial. Si B es blanco, PRB es especial. Por lo tanto, U debe ser blanco y R debe ser rojo.
Usando la misma lógica, T no puede ser rojo (por R) y Q no puede ser rojo (por S). Esto quiere decir que Q y T son blancos, lo cual es una contradicción.
Por lo tanto, una coloración sin triángulos especiales no existe.
Users who have liked this topic:
10 marzo, 2017 a las 6:28 pm #460La mía es similar. Usaré tu dubijo ya hecho.
<p style=”text-align: left;”>Si nos fijamos en U, S y Q, hay tres puntos para dos colores. Esto significa que hay dos del mismo color, digamos U y S rojos, sin pérdida de generalidad. Si R o B fueran rojos, ya acabamos. Asumamos que son blancos. Pero si son blancos, sin importar el color de P, hay un triángulo rectángulo.</p>Users who have liked this topic:
- AutorPublicaciones
Debes estar registrado para responder a este debate.