Combinatoria
Olimpiada de Selección de Equipos de Rumania (2016)

Olimpiada de Selección de Equipos 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$ .

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados