Bt12loesung

brainteaser

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