Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacion Dinamica
Programacion Dinamica
Una tarde de verano, siete bandidos que estuvieron tomando toda la mañana
tuvieron una discusión sobre quién era el mejor tirador. Como no pudieron
ponerse de acuerdo se batieron a duelo. Salieron tambaleándose y tomaron
posiciones tal como se muestra en el diagrama. Sus nombres eran Al, Beto,
Cuco, Domingo, Esteban, Franco y Gus.
Como puede observarse en la figura, cada hombre podía dispararle a otros dos
únicamente, de manera que sin moverse comenzaron a disparar. Domingo fue
el primero en caer muerto debido a un tiro de Al. Cuando terminó la batalla el
único vivo era Al. Con esta información descubra quién y en que orden
fueron cayendo los seis hombres.
A B
D
F
E
El ejemplo anterior nos sirve para ilustrar una técnica
matemática llamada Programación Dinámica