Solución al problema de agosto, 2001


Juan Mir Pieras (España)

Consideraremos a partir de ahora sólo puntos en un plano.

Definimos una suma entre puntos y un producto entre puntos y números reales, de manera que podamos utilizar la siguiente expresión para el punto medio M entre dos puntos A y B:

M = (A + B)/2

Se llama polígono a cualquier conjunto de puntos de la forma

( indica el segmento con extremos en p1 y p2; a cada uno de estos segmentos se les llama lado)

donde {p1, p2, p3, ..., pn} es un conjunto de n (al menos 3) puntos todos diferentes, a los que se llama vértices.

A todo segmento que no es un lado y tiene por extremos a dos vértices se le llama diagonal.

Si n está determinado, entonces se le llama n-gono.

a) Según la definición, cada conjunto ordenado de n (al menos 3) puntos-vértices (p1, p2, p3, ..., pn) define a un n-gono.

Hay 2n conjuntos ordenados de n puntos-vértices que definen al mismo n-gono, mediante:

  • rotaciones

  • inversiones de sentido:

Por ello, para cada conjunto desordenado de n puntos-vértices (p1, p2, p3, ..., pn), hay n-gonos posibles.

b) Si se da un conjunto ordenado de n puntos (p1, p2, p3, ..., pn) de los que se sabe que son los puntos medios de los lados de un n-gono desconocido (P1, P2, P3, ..., Pn) de manera que

,

entonces hay solución única para (P1, P2, P3, ..., Pn) si y sólo si n es impar.

Demostración:

Si desarrollamos el determinante de la matriz por la fila inferior, obtenemos:

El sistema sólo tiene solución única si el determinante anterior es diferente de 0, es decir si n es impar.

En ese caso, el sistema es fácil de resolver:

c) Intentemos buscar otra manera de abordar el problema y que permita obtener una fácil construcción con regla y compás. Tendremos en cuenta que:

  • Dados un punto A y otro B, podemos encontrar con regla y compás el punto medio M entre A y B. Basta trazar dos círculos, cada uno con centro en uno de los puntos y que pase por el otro, y después trazar con el regla la recta que pasa por las dos intersecciones entre los círculos. La intersección de esta recta con la que une a A y B es M.
  • Dados un punto A y otro M, podemos encontrar con regla y compás otro punto B tal que M es el punto medio entre A y B, y al que se llama simétrico de A respecto a M. Basta trazar con el regla la recta que pasa por A y M, y entonces trazar con el compás el círculo con centro en M y que pasa por A. Las intersecciones entre la recta y el círculo son A y B.

Las relaciones que se cumplen son:

M = (A + B)/2; B = 2M - A

Cogemos un punto cualquiera q1, llamamos q2 al simétrico de q1 respecto a p1, q3 al simétrico de q2 respecto a p2 , ..., y qn+1 al simétrico de qn respecto a pn. Entonces,

Si un polígono (P1, P2, P3, ..., Pn) es solución entonces Pn+1 = P1.

Si n es impar, entonces 2P1 = = qn+1 + q1, y por tanto podemos encontrar con regla y compás a P1 como el punto medio entre qn+1 y q1.

Si n es par, entonces 0·P1 = , lo cual es o bien cierto, o bien falso para todo P1. Si sabemos a priori que existe solución, entonces hay infinitas soluciones para (P1, P2, P3, ..., Pn), donde P1 puede ser cualquier punto del plano.

d) Si se cumple

,

entonces se puede ver que las 2n ordenaciones de {p1, p2, p3, ..., pn} que definen al mismo polígono (p1, p2, p3, ..., pn), tienen como solución (si n es impar) al mismo polígono (P1, P2, P3, ..., Pn).

Por ello, de forma general, se cumple que:

Si se da un conjunto desordenado de n puntos {p1, p2, p3, ..., pn} de los que se sabe que son los puntos medios de los lados de un n-gono desconocido (P1, P2, P3, ..., Pn), entonces sólo se puede asegurar que existe solución única para (P1, P2, P3, ..., Pn) si n=3, ya que si n es impar hay soluciones , y si es par ningún sistema es de solución única.

e) Un polígono es convexo si y sólo si: a) la única intersección para cada par de lados es el vértice común (en ese caso se llama polígono no cruzado), y b) todos los ángulos interiores son menores que un ángulo llano.

Se cumple que todas las diagonales de un polígono convexo quedan en su interior (si una quedara en el exterior, algún ángulo interior sería mayor que un ángulo llano), así que dejan vértices a ambos lados, y por ello toda diagonal es cruzada por otra diagonal.

Dados los n vértices de un n-gono convexo, los segmentos que unen a cada par de vértices pueden clasificados fácilmente en lados o diagonales según si son cruzados o no por otros. Por consiguiente, para definir a un n-gono convexo basta dar al conjunto de sus vértices, y no hace falta ninguna ordenación.

Además, cualquier segmento que une dos puntos no alineados de un polígono convexo, divide a dicho polígono en otros dos polígonos convexos (se ve fácilmente que los cuatro nuevos ángulos interiores serán menores que un ángulo llano si el polígono inicial es convexo). Por ello, aplicando varias veces el paso anterior, si tomamos sucesivamente los puntos medios de los n lados de un n-gono convexo y los vamos uniendo con segmentos, obtenemos otro n-gono convexo.

A partir de todas las conclusiones anteriores, podemos decir que:

Si se da un conjunto desordenado de n puntos {q1, q2, q3, ..., qn} de los que se sabe que son los puntos medios de los lados de un n-gono convexo desconocido (P1, P2, P3, ..., Pn), entonces: a) puede formarse, con el método descrito anteriormente, un n-gono convexo (p1, p2, p3, ..., pn} con {p1, p2, p3, ..., pn}={q1, q2, q3, ..., qn}, y b) a partir de ese n-gono convexo (a partir de los otros n-gonos nunca podría obtenerse un n-gono convexo), existe solución única y convexa para

si y sólo si n es impar.