Combinatoria
Olimpiada de Irán , Selección del equipo (2009)
Olimpiada de Irán , Selección del equipo 2009 Problema 6
Tenemos un camino cerrado en los vértices de un cuadrado de $ n$ × $ n$ que pasa por cada vértice exactamente una vez . Demuestra que tenemos dos vértices adyacentes tales que si cortamos el camino desde estos puntos, entonces la longitud de cada pieza no es menor que una cuarta parte del camino total .
21
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas