37 votos

Qué pocos $(42^\circ,60^\circ,78^\circ)$ triángulos en que se puede dividir un triángulo equilátero?

Esta es la pregunta paralela a este otro post con muchas respuestas ya en el sentido de que el $(42^\circ,60^\circ,78^\circ)$ -forman el único mosaico de ángulo racional no trivial del triángulo equilátero (y del hexágono regular), módulo a una conjugación real del campo de coordenadas (un subcampo de $\mathbf{Q}(\zeta_{60})$ ) que se transforma entre $(42^\circ,60^\circ,78^\circ)$ -triángulos similares y $(6^\circ,60^\circ,114^\circ)$ -triángulos similares. (Referencia: M. Laczkovich Tilings de triángulos .)

Mi intento ha sido el siguiente:

Desde $\sin(42^\circ)$ y $\sin(78^\circ)$ tienen radicales anidados, intenté deshacerme de ellos restringiendo mis unidades de mosaico básicas a sólo los $60^\circ$ -trapecios isósceles angulares y paralelogramos que son una sola fila de las baldosas triangulares. Tienen relaciones base-pata más cortas de la forma $$m\cdot\frac{9-3\sqrt{5}}{2}+n\cdot\frac{11-3\sqrt{5}}{2}\quad\left(m,n\ge 0\right)$$ que son automáticamente enteros algebraicos. Cualquier embaldosado potencial del triángulo equilátero a partir de estas unidades cuadriláteras corresponde a alguna relación polinómica entera de las algebraicas anteriores, cuyo grado polinómico se correlaciona con el número de piezas cuadriláteras en el embaldosado.

Por desgracia, todas las algebraicas anteriores tienen normas grandes, por lo que una búsqueda a ciegas del polinomio deseado está fuera de cuestión, y tuve que reducir de nuevo las proporciones de las piezas a los racionales. Pude encontrar un $60^\circ$ -trapecio isósceles acodado con una relación base-pata más corta de $10$ utilizando $79$ azulejos, y un $60^\circ$ -paralelogramo acodado con una relación de lados vecinos de $11$ utilizando $80$ tejas. Así, unas cuantas baldosas más producen un $60^\circ$ -rombo acodado, y otras pocas baldosas más producen un $60^\circ$ -trapecio isósceles acodado con una relación base-pata más corta $1$ tres de los cuales forman un triángulo equilátero, utilizando un total de $121\,170$ baldosas triangulares. Mientras estaba en ello, encontré este post menos relacionado que podría reducir mi número de fichas a algo menos de cien mil.

Mientras tanto, también hice una rápida búsqueda en el ordenador de algunas configuraciones conceptualmente sencillas que intentan embaldosar el triángulo equilátero utilizando menos de aprox. $50$ azulejos, y no encontré nada de nada.

Tengo la sensación de que unas cien mil fichas no es la cantidad óptima para un mosaico de este tipo, así que pregunto a ver si la gente tiene ideas mejores. No puedo ofrecer incentivos en metálico como en el post paralelo, pero cualquiera que pruebe este puzzle tendrá mi gratitud.


Edición sugerida por RavenclawPrefect:

Para llegar a las unidades de mosaico cuadrilátero que he utilizado, lo primero es desanidar los radicales como he mencionado anteriormente. Como $\mathbf{Q}(\zeta_{60})$ es Galois sobre $\mathbf{Q}(\sqrt{3})$ (el campo base aquí no debe ser $\mathbf{Q}$ sino el campo de coordenadas del triángulo equilátero), si podemos construir geométricamente cualquier longitud $\ell$ (o técnicamente, ratio $\ell$ ), de tal forma que cuando realizamos la misma construcción geométrica pero con todas las $42^\circ$ ángulos y $78^\circ$ ángulos intercambiados entre sí, seguimos construyendo de forma demostrable la misma $\ell$ entonces debe cumplirse que $\ell\in\mathbf{Q}(\sqrt{5})$ de modo que $\ell$ no contiene radicales anidados.

Hubo un par de ideas sobre lo que $\ell$ deberían ser específicamente, la mayoría de ellas ideas paralelas que se pueden encontrar todas en la pregunta paralela para el cuadrado. Me decidí por lo siguiente $\mathbf{Q}(\sqrt{5})$ -cuadriláteros (los que son una sola fila de fichas triangulares) porque tenían las normas de numerador más pequeñas entre otras. Como no ejemplo, había una idea de dos pisos utilizando $9$ baldosas que dieran como resultado un trapecio cuya razón fuera múltiplo racional de $889-321\sqrt{5}$ Puaj. También hubo algunos no trivialidad en la forma en que los triángulos deben orientarse cuando se ponen en una sola fila, pero algunos cálculos más mostró que lo anterior $(m,n)$ forma son todo lo que realmente conseguimos. Más precisamente, un trapecio tampoco puede tener $m=0$ y un paralelogramo tampoco puede tener $n=0$ .

Después de todo ese trabajo, el resto ha sido realmente una cuestión de ensayo y error. Entre todos los $(m,n)$ forma, elegí un paralelogramo con la norma más pequeña, que es un $(m,n)=(0,1)$ paralelogramo con $4$ y lo giramos para que se convierta en un $\frac{11+3\sqrt{5}}{38}$ -paralelogramo. Entonces $19$ de esos hacen un $\frac{11+3\sqrt{5}}{2}$ -paralelogramo con $76$ azulejos, y obviamente lo combiné a un $(1,0)$ -trapezoide y un $(0,1)$ -paralelogramo para llegar a los cuadriláteros racionales.

Así que el proceso fue más del tipo "francamente no sé qué más hacer" que "veo posibles simplificaciones pero no sé cuál es la óptima". También por eso estoy buscando ideas completamente nuevas (véase más arriba) que no se encuentran en la pregunta paralela sobre el cuadrado.

RavenclawPrefect también hizo una pregunta bien motivada para saber si se podía realizar el mismo embaldosado pero con baldosas congruentes. M. Laczkovich demostró que esto es imposible en un artículo posterior. Techos de polígonos convexos con triángulos congruentes .

20voto

RavenclawPrefect Puntos 121

Voy a publicar una nueva respuesta a esta pregunta, porque las técnicas que estoy utilizando difieren sustancialmente de la respuesta anterior y ya se estaba haciendo bastante larga. (Gran parte de esta respuesta fue escrita antes de la excelente respuesta de Anders, por lo que recauda un poco de terreno allí).

Edita: Esta respuesta, a su vez, ha sido actualizada muchas, muchas veces con construcciones mejoradas - siéntase libre de examinar el historial de ediciones para ver mis intentos anteriores.

Para empezar, me gustaría desarrollar mejor las construcciones descritas en el PO, ya que me ha resultado útil ver estos diagramas. Definir un paralelogramo de razón $r$ como uno con lados $1,r,1,r$ en orden cíclico, y un trapecio de razón $r$ como uno con lados $1,r,1,r+1$ en orden cíclico. (Asumiré implícitamente que todo tiene $60^\circ$ y $120^\circ$ ángulos y que todos los trapecios son isósceles a menos que se indique lo contrario).

He aquí un trapecio isósceles de razón $\frac{9-3\sqrt{5}}2$ hecho de tres $\color{blue}{42}-\color{green}{60}-\color{red}{78}$ triángulos:

enter image description here

He aquí el paralelogramo de un cociente $1$ más grande (es decir, con la misma base) formado por cuatro triángulos de este tipo:

enter image description here

(Tenga en cuenta que es no ¡dada añadiendo un triángulo a la construcción anterior! Sin embargo, los tres puntos inferiores están en el mismo lugar).

Como observa Edward H, en realidad podemos ampliar cualquiera de los dos paralelogramos anteriores insertando un no $60$ -paralelogramo de un grado entre una arista en la que sólo se encuentran los ángulos rojo y azul; esto nos permite pasar $2$ más triángulos para crear trapecios y paralelogramos de proporciones $\frac{9-3\sqrt{5}}{2}$ más.

Ahora, algunas observaciones:

  • Un paralelogramo de razón $r$ es también un paralelogramo de razón $1/r$ : ¡sólo hay que darle la vuelta!

  • Dados dos paralelogramos de proporciones $r,s$ podemos juntarlos para obtener un paralelogramo de razón $r+s$ .

  • Dado un trapecio de razón $r$ y un paralelogramo de razón $s$ podemos juntarlos para obtener un trapecio de razón $r+s$ .

  • Dados dos trapecios de cocientes $r,s$ podemos dar la vuelta a uno de ellos y juntarlos para obtener un paralelogramo de razón $r+s+1$ (porque el lado superior es una unidad más corto que el lado inferior).

  • Dados dos trapecios de cocientes $r,s$ podemos poner una encima de otra para obtener un trapecio de razón $rs/(r+s+1)$ .

Esto nos da un camino obvio a seguir: empezar con nuestras dos soluciones básicas de trapezoides y paralelogramos (más sus extensiones), y luego combinarlas de las formas anteriores buscando pequeñas inclinaciones de trapezoides y paralelogramos de razón racional agradable hasta que encontremos un conjunto con el que podamos rellenar bien un triángulo equilátero.

Escribí un código para realizar cálculos exactos con elementos de $\mathbb{Q}[\sqrt{5}]$ y empecé a almacenar todos los trapezoides y paralelogramos que se pueden hacer con hasta unos $90$ triángulos, pero limitando el tamaño de los números racionales implicados para evitar que el espacio de búsqueda se nos vaya demasiado de las manos. (Si tengo un paralelogramo de razón $1173/292-46\sqrt{5}/377$ probablemente no acabe necesitándolo).

Así que ejecuté un segundo script que comprobaba entre todas las formas generadas en la iteración anterior aquellas cuyas partes irracionales eran negativas entre sí, y las combinaba en nuevas formas de relación racional.

Los resultados de esta búsqueda incluyeron muchas construcciones interesantes, incluida la solución de 72 triángulos de Anders Kaseorg para un paralelogramo de razón unitaria, pero para nuestros propósitos podemos centrarnos en tres de ellas: una $89$ -tile trapezoide de razón $3$ , a $97$ -tile trapezoide de razón $2$ y un $113$ -tile trapezoide de razón $3/2$ que se muestra a continuación de arriba abajo:

enter image description here

Si colocamos el trapecio de razón 2 sobre el trapecio de razón 3, obtenemos un trapecio de razón $1$ utilizando $186$ triángulos:

enter image description here

Triplicando esto obtendríamos un triángulo equilátero con $558$ triángulos, pero podemos hacerlo mejor usando el ratio- $3/2$ trapezoide. Observa que tres trapecios forman un triángulo equilátero si y sólo si sus cocientes se multiplican por $1$ . Por lo tanto, mediante el apilamiento de una relación- $2$ trapezoide en una proporción- $3$ trapezoide, obtenemos una relación $2/3$ trapezoide, que combinado con el ratio- $3/2$ trapezoide y la relación- $1$ trapezoide forma un triángulo equilátero.

He aquí una imagen de la construcción completa (¡asimétrica!), con todos los $(89+97)+(97+113)+113=\textbf{509}$ triángulos de una pieza:

enter image description here

18voto

RavenclawPrefect Puntos 121

Desde el OP, estoy utilizando el hecho de que podemos utilizar $79$ triángulos para formar un trapecio con longitudes de lado $11,1,10,1$ y ángulos de $60$ y $120$ grados, así como el paralelogramo con longitudes de lado $1$ y $11$ con $80$ triángulos. Esto significa que podemos embaldosar un "diamante" (la unión de dos triángulos equiláteros conectados por sus aristas) utilizando $11\cdot80=880$ triángulos.

A continuación, podemos encajar todas estas piezas en una cuadrícula triangular: el trapecio ocupa $21$ triángulos, el paralelogramo delgado $22$ y la región en forma de diamante justo $2$ (pero a un gran coste). Por supuesto, cualquiera de ellos puede escalarse por algún factor entero y seguir situándose en la cuadrícula.

Utilizando un código que escribí para resolver problemas de embaldosado más algunas modificaciones manuales, he encontrado el siguiente embalaje de un trapecio isósceles con relación base-pata $1$ (en este caso, escalado en la malla triangular por un factor de $12$ en cada dimensión):

enter image description here

Utiliza $12$ trapezoides y $19$ diamantes (estos últimos de distintos tamaños). Así, para embaldosar un triángulo equilátero con tres copias de esta forma se utilizará $3\cdot(12\cdot79+19\cdot880)=\textbf{53004}$ azulejos.

Editar por nickgard :
Un mosaico más pequeño del mismo trapecio utilizando $10$ trapecios largos y $12$ diamantes.
$3\cdot(10\cdot79+12\cdot880)=\textbf{34050}$ azulejos.

enter image description here

(Fin de la edición)

EDIT (RavenclawPrefect): He encontrado algunas formas mejoradas de embaldosar paralelogramos, que se pueden utilizar junto con la solución de nickgard para reducir aún más el número.

Aquí se muestra un mosaico de un $1\times 2$ paralelogramo con siete $1\times 11$ paralelogramos (en contraste con los $22$ que se necesitaría uniendo dos rombos):

enter image description here

En general, se puede embaldosar un $1\times n$ paralelogramo para $n=1,\ldots,9$ con $11,7,6,6,6,6,6,6,7$ paralelogramos delgados; estos valores surgen de tomar un mosaico de un $11\times n$ rectángulo por cuadrados (véase A219158 en OEIS) y aplicando una transformación afín adecuada.

Para el $1\times 7$ utilizando $6$ paralelogramos flacos nos da $6\cdot 80$ pero también podemos utilizar $6$ trapezoides como se describe en el comentario de Edward H en esta respuesta para $6\cdot 79$ que ofrece una ligera mejora.

Utilizando estos empaquetamientos más eficientes, puedo rellenar la forma de "escalera" de la respuesta de nickgard de la siguiente manera:

enter image description here

Esto utiliza un total de $4874$ azulejos en la escalera, $4874+10\cdot79 = 5664$ en el trapecio, y $\textbf{16992}$ en el triángulo.

Edición 2 (RavenclawPrefect): Después de mucho juguetear con la descomposición de la forma de la "escalera" en bonitos paralelogramos alineados con los ejes, me di cuenta de que podía aplicar una transformación afín, convirtiendo toda la escalera en un poliominó muy alto de tamaño ${10\choose 2}\cdot 11=495$ con "escalones" de altura $11$ e intentar embaldosar directamente el resultado con cuadrados.

El resultado fue una mejora sustancial, ya que se obtuvo un embaldosado con $46$ cuadrados (por lo tanto, $1\times 11$ paralelogramos una vez transformados de nuevo); la imagen resultante no se incrustaría bien debido a su altura, pero la he subido a imgur ici . Actualización: He mejorado ligeramente este embaldosado a un $45$ -solución cuadrada, visto ici .

El resultado es $3\cdot(45\cdot80+10\cdot79)=\textbf{13170}$ azulejos.

Formas en que podría mejorarse:

  • Intentando empaquetar mejor esto $495$ -omino por cuadrados - mi búsqueda no fue exhaustiva, y creo que hay al menos un $30\%$ oportunidad de que se pueda embaldosar de forma más eficiente.

  • Encontrar un mejor empaquetamiento de algún trapezoide o triángulo equilátero con estos mismos métodos - ciertamente no he optimizado las cosas todo lo que podría.

  • Encontrar un empaquetamiento "base" más eficiente de cualquiera de las formas semilla utilizadas en este embaldosado, o generar nuevos poliamantes relativamente simples que puedan embaldosarse eficientemente con $42-60-78$ triángulos.

15voto

Anders Kaseorg Puntos 282

He aquí un trapecio de proporción $1$ alicatado por $195$ triángulos, encontrados en una búsqueda de fuerza bruta. Utilizar tres de ellos para construir un triángulo equilátero lleva $3 \cdot 195 = \mathbf{585}$ triángulos.

tiling

Respuesta antigua

Esta base $60^\circ$ trapecio de proporción $\frac{9 - 3\sqrt 5}{2}$ utiliza tres triángulos, y este $60^\circ$ paralelogramo de razón $\frac{11 - 3\sqrt 5}{2}$ utiliza cuatro triángulos:

trapezoid and parallelogram

Cualquier número $r \in \mathbb Q[\sqrt 5]$ puede descomponerse como $r = \frac{11 - 3\sqrt 5}{2}u + \frac{2}{11 - 3\sqrt 5}v$ con $u, v \in \mathbb Q$ . Si $u, v \ge 0$ entonces podemos embaldosar un paralelogramo de razón $r$ utilizando paralelogramos básicos combinando transformaciones afines de las inclinaciones de rectángulos de proporciones $u$ y $v$ utilizando cuadrados. Por ejemplo, he aquí un paralelogramo de 72 triángulos de razón $1 = \frac{11 - 3\sqrt 5}{2}\cdot\frac{1}{11} + \frac{2}{11 - 3\sqrt 5}\cdot\frac{19}{11}$ derivado de los tilings cuadrados de $1 × 11$ y $19 × 11$ rectángulos.

rhombus

Utilizando esta idea en una versión de la construcción en "escalera" se obtienen tilings mucho más eficientes del trapecio de razón $1$ . Aquí hay uno con $45 \cdot 4 + 10 \cdot 3 + 44 \cdot 4 = 386$ triángulos. (Ahora estoy utilizando un algoritmo de programación dinámica que embaldosa la región verde y la región azul en una sola pasada en lugar de cortarlas en paralelogramos. Para mayor claridad, no se muestran las divisiones de los trapezoides/paralelogramos básicos en tres/cuatro triángulos).

tiling

Utilizar tres de ellos para construir un triángulo equilátero requiere $3 \cdot 386 = \mathbf{1158}$ triángulos.

Probablemente se podría construir un embaldosado aún más eficaz cortando un pequeño número de trapecios básicos del triángulo equilátero de forma más o menos arbitraria hasta que quedara un único paralelogramo, resolviendo su razón $r \in \mathbb Q[\sqrt 5]$ y aplicando una vez la construcción rectángulo-baldosa anterior. Encontrar una manera de hacer esto tal que $u, v \ge 0$ ha sido más difícil de lo que esperaba.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X