-¿Cuántas piezas, como máximo, como la coloreada en azul pueden colocarse, sin solaparse, en la cuadrícula de 5x5?. ¿Cómo lo haces?.
Si piensas que no se pueden colocar 5 piezas, demuestra por qué.
miércoles, 31 de agosto de 2011
jueves, 18 de agosto de 2011
ALARGANDO EL PASO-DIANA CARO
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 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.
La respuesta debiera ser: A2 A1 B2 B4 D2 A0 E5
La longitud del trayecto es 15.32
Suscribirse a:
Entradas (Atom)