Problema de optimización

 Inicio   Asignaturas   Ingenio   Publicaciones   Consultas 
 Resumen profesional   Desarrollo e investigación   Mapa de Rosario   Enlaces   Mapa del sitio 
 


Competencia de ingenio.

(english version)

Resultados

Alargando el Paso

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
Hay una grilla cuadrada de 11 x 11 puntos; en total 121 puntos. sobre la cual se debe establecer un un trayecto que inicie en el punto A5 y, mediante una cadena de segmentos cuyos extremos esten sobre puntos de la grilla, 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.
 
Respuesta
Se registrará en el formulario presentado más abajo.
El campo trayecto contendrá las coordenadas de los puntos que forman el trayecto en el orden en que deben conectarse. Cada punto se separa del siguiente mediante un espacio.
En definitiva la respuesta de este campo tendrá la forma A5 (varios puntos intermedios) K5
 
Fecha límite para registrar respuestas
Se podrán registrar respuestas hasta el 12 de agosto de 2011 a las 24:00
 
Ejemplo reducido
Sobre una grilla de veinticinco puntos establecer un trayecto desde el punto A2 hasta el punto E2.
La respuesta debiera ser: A2 A1 B2 B4 D2 A0 E5
La longitud del trayecto es 15.32
 

 

Premios
Una gorra de Mensa con logo.
Y para no miembros de Mensa
Un derecho de acceso gratuito a la próxima toma a realizarse en la Ciudad de Rosario.

Premio competencia de optimización

Participa enviando tu mejor respuesta!
 
Grilla para trayecto
 
Grilla para el problema de optimizacion
 
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.
 
Envio de la respuesta
Ha concluido el plazo de recepción de respuestas.
 

 

 

...me pueden encontrar en