Nacional 1997 - N1 P5
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias de Argentina • Nacional • 1997 • Nivel 1Nacional 1997 - N1 P5
Un cuadrado de $3\times 3$ se ha dividido en cuadraditos de lado $1$ (ver figura). Una hormiga sale del punto $A$, camina por las líneas de la cuadrícula y llega a $B$. Los únicos puntos por los que puede pasar más de una vez son los vértices de los cuadraditos. ¿Cuál es la máxima longitud que puede tener el camino de la hormiga?
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
-
- Mensajes: 15
- Registrado: Jue 08 Oct, 2020 10:41 am
- Medallas: 1
- Nivel: 2
Re: Nacional 1997 - N1 P5
Primero una pequeña ayuda por si estas leyendo sin haberlo sacado: El camino mas corto, sería ir siempre hacia arriba y hacia la derecha, sin ir nunca hacia abajo o la izquierda, ya que estaría volviendo. En el caso del camino mas largo, por lo tanto, se debe volver la mayor cantidad de veces posible, sin pasar 2 veces por el mismo lado, aunque se puede pasar 2 veces por el mismo vértice.
Espero se haya entendido
Irina
Re: Nacional 1997 - N1 P5
Tu solución esta incompleta. En este tipo de problemas, que te piden un máximo (podría ser un mínimo), hay que hacer en general dos cosas. Si vos decís "el máximo es $x$", tenes que, primero, dar un ejemplo de que $x$ cumple la condición del problema (como bien hiciste mostrando un camino de longitud $18$) y, segundo, tenes que demostrar que ningún numero mayor a $x$ cumple la condición del problema (por lo general la parte mas difícil del problema), para asi poder decir de forma rigurosa que "el máximo es $x$".irinacaramuti06 escribió: ↑Lun 30 Nov, 2020 8:08 pm Primero una pequeña ayuda por si estas leyendo sin haberlo sacado: El camino mas corto, sería ir siempre hacia arriba y hacia la derecha, sin ir nunca hacia abajo o la izquierda, ya que estaría volviendo. En el caso del camino mas largo, por lo tanto, se debe volver la mayor cantidad de veces posible, sin pasar 2 veces por el mismo lado, aunque se puede pasar 2 veces por el mismo vértice. Espero se haya entendido
Asi que ¿por que no se pude cumplir la condición del problema con un camino de longitud mayor a $18$?
Yes, he who