Bt12loesung

{{#ask

issue	date	problem	solution	finishDate	pdf	page
13	13 August 2010	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?	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	13 November 2010	Brainteaser13 2009 10 05.pdf	Brainteaser13