Bt12loesung
problem: Fr. Schnell, Hr. Flink, Fr. Lahm und Hr. Schnecke wollen nachts über eine Brücke, die nur 2 Leute maximal trägt und nur mit Licht gefahrlos überquert werden kann, überwinden. Es gibt nur eine Taschenlampe als einzige Lichtquelle und die Batterie reicht für maximal 34 Minuten.
Schnell braucht 2 min, Flink 4 min, Lahm 10 min und Schnecke 20 min pro Querung. Fr. Lahm geht nur los, wenn sie sich von Hr. Flink verabschieden kann. Wie schaffen es alle über die Brücke?
solution
solution: l=2 (Fr. Schnell)
k=4 (Hr. Flink)
m=10 (Fr. Lahm)
e=20 (Hr. Schnecke)
Eine optimale Lösung wäre
hin: max(l+k)=4 => nach 4 min m, s hier l, k drüben
zurück: l=2 => nach 6 min m, s, l hier k drüben
hin: max(m+e)=20 => nach 26 min l hier, m,s,k drüben
zurück: k=4 => nach 30 min l,k hier m,s drüben
hin max(l+k)=4 => nach 34 min alle drüben
bei dieser Lösung kann sich Fr. Lahm nicht von Hr. Flink verabschieden ...
Die folgende Lösung ist optimal und erfüllt die Zusatzbedingung:
hin: max(l+k)=4 => nach 4 min m,s hier l,k drüben
zurück: k=4 => nach 8 min m,s,k hier l drüben
hin: max(m+e)=20 => nach 28 min k hier, m,s,l drüben
zurück: l=2 => nach 30 min l,k hier m,s drüben
hin max(l+k)=4 => nach 34 min alle drüben