Olimpiada Internacional de Matemáticas , lista corta 1991 Problema 9

En el plano se nos da un conjunto $E$ de 1991 puntos, y ciertos pares de estos puntos están unidos con un camino. Suponemos que para cada punto de $E,$ existen al menos 1593 otros puntos de $E$ a los que está unido por un camino. Demostrar que existen seis puntos de $E$ cada par de los cuales están unidos por un camino. Versión alternativa: ¿Es posible encontrar un conjunto $E$ de 1991 puntos en el plano y caminos que unen ciertos pares de los puntos en $E$ tal que cada punto de $E$ está unido con un camino a al menos 1592 otros puntos de $E,$ y en cada subconjunto de seis puntos de $E$ existen al menos dos puntos que no están unidos?

7

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados