Romania Team Selection Tests 2016 Problema 4

4 Dado cualquier entero positivo $n$ , demuestre que: (a) Cualesquiera $n$ puntos del cuadrado unitario cerrado $[0,1]\times [0,1]$ pueden unirse mediante un camino de longitud menor que $2\sqrt{n}+4$ ; y (b) Existen $n$ puntos del cuadrado unitario cerrado $[0,1]\times [0,1]$ que no pueden unirse mediante un camino de longitud menor que $\sqrt{n}-1$ . ThE-dArK-lOrD

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados