Hay 103 invitados en línea
Home arrow Todos los juegos arrow Ingenio arrow Alargando el paso
spacer
No digas todo lo que sepas, no mires lo que no debas, no creas todo lo que te dicen -  Mizaru, Kikazaru e Iwazaru
 
Creation_of_Adam2.jpg
spacer
spacer

Facebook

Licencia

Creative Commons License
MATEMATICAS RECREATIVAS Y JUEGOS LÓGICOS, DE INGENIO Y MATEMATICOS by Eduardo Ochoa  is licensed under a  Creative Commons Reconocimiento-No comercial 3.0 Unported License.
Based on a work at eduardoochoa.com.

Login Form






¿Recuperar clave?
¿Quiere registrarse? Regístrese aquí

Statistics

Usuarios: 8677
Noticias: 595
Enlaces: 79
Visitantes: 10084228
 
Alargando el paso Imprimir E-Mail
lunes, 11 de julio de 2011

Se propone un problema de optimización. No hay una solución única. No se sabe cual es la mejor. Se trata de encontrar la mejor solución posible de acuerdo a las especificaciones establecidas.

El problema

Image Hay una cuadrícula cuadrada de 11 x 11 puntos; en total 121 puntos. sobre la cual se debe establecer un trayecto que inicie en el punto A5 y, mediante una cadena de segmentos cuyos extremos esten sobre puntos de la cuadrícula, alcance el punto K5.

Cada paso, el segmento de recta entre dos puntos consecutivos, debe ser mayor que el anterior.

El trayecto puede unir puntos en cualquier dirección pero no puede tocarse o cruzarse a si mismo.

El objetivo del problema es determinar un trayecto que sea de la mayor longitud posible.

 

Ejemplo reducido

Sobre una cuadrícula de veinticinco puntos establecer un trayecto desde el punto A2 hasta el punto E2.

Image

La respuesta debiera ser: A2 A1 B2 B4 D2 A0 E5

La longitud del trayecto es 15.32

Planilla de ayuda para el cálculo

Para facilitar el cálculo de la longitud del trayecto se ha preparado una planilla Excel de descarga libre.

Juego enviado desde Competencia de Ingenio http://www.ingverger.com.ar/probl-alarga-paso.html.

Comentario[s]
Leve variacion del enunciado
Escrito por santropedro el 2012-02-15 04:48:05
Si el enunciado requiriera que la líneas partan en en ángulo recto de la anterior, como un "snake"( así lo malinterpreté yo) llegué a que no debe haber ningún camino mas largo ni más corto que una línea recta que vaya de A1 a A5.
felicitación
Escrito por jackvladimir el 2012-07-14 09:31:12
muy bueno

Sólo los usuarios registrados pueden escribir comentarios.
Por favor valídate o regístrate.

Powered by AkoComment 2.0!

Modificado el ( martes, 12 de julio de 2011 )
 
spacer
pw_rightredhatApachePerlMySqlphpCPanleFantasticoJoomlapw_left
spacer
(C) 2017 Matemáticas Recreativas, Juegos, Lógica, Ingenio, Matematicos, Cuentos Ingeniosos, Acertijos.
Joomla! is Free Software released under the GNU/GPL License.