15 votos

El máximo número de intersecciones entre un cuadrilátero y un pentágono

¿Cuál es el máximo número de puntos de intersección entre un cuadrilátero y un pentágono, no de intersección?

Creo que el máximo es de 16, como se muestra a continuación, pero no tengo idea de cómo probar esto.

Cualquier ayuda o punteros sería muy apreciada. (O un diagrama con más de 16 puntos de intersección.) enter image description here

26voto

Roger Hoover Puntos 56

$16$ es el máximo de si uno demuestra que una línea no pueden cumplir con el límite de una $(2n+1)$-gon a más de $2n$ puntos. Y esto es una consecuencia de la de la curva de Jordan teorema: cada vez que se cruza el límite de un polígono vamos desde el exterior hacia el interior o en el opuesto. Si empezamos en el exterior y terminamos en el exterior, tenemos un número par de cruces.

5voto

Shabaz Puntos 403

Un segmento de línea sólo puede cruzan los cuatro lados de un pentágono. Lo mejor que puedes hacer es poner tres vértices en uno de los lados de la línea de segmento y dos en el otro. Cuando se conectan los vértices del pentágono tienes que conectar dos de los tres en un lado de la línea de segmento y ese lado no se cruzan. Su ejemplo tiene cada uno de los cuatro lados del cuadrilátero de intersección de los cuatro lados del pentágono, por lo que este es máxima.

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