Olimpiada de Selección de Equipo de Rumania 2016 Problema 8

Dado cualquier entero positivo $n$ , demuestra que: (a) Cada $n$ puntos en el cuadrado unitario cerrado $[0,1]\times [0,1]$ se pueden unir mediante un camino de longitud menor que $2\sqrt{n}+4$ ; y (b) Existen $n$ puntos en el cuadrado unitario cerrado $[0,1]\times [0,1]$ que no se pueden unir mediante un camino de longitud menor que $\sqrt{n}-1$ .

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados