Prueba de Selección de Equipos de Irán 2009 Problema 6

6 Tenemos un camino cerrado sobre los vértices de un cuadrado de $ n$ × $ n$ que pasa por cada vértice exactamente una vez . Demuestre que existen dos vértices adyacentes tales que si cortamos el camino en estos puntos, entonces la longitud de cada una de las partes no es menor que la cuarta parte del camino total .

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados