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