Difference between revisions of "Brainteaser13/data"
(Created page with "=Brainteaser= {{Brainteaser |issue=13 |date=2010/08/13 |problem=Fr. Schnell, Hr. Flink, Fr. Lahm und Hr. Schnecke wollen nachts über eine Brücke, die nur 2 Leute maximal tr...") |
|||
(2 intermediate revisions by the same user not shown) | |||
Line 8: | Line 8: | ||
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? | 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=l=2 (Fr. Schnell) | |solution=l=2 (Fr. Schnell) | ||
+ | |||
k=4 (Hr. Flink) | k=4 (Hr. Flink) | ||
+ | |||
m=10 (Fr. Lahm) | m=10 (Fr. Lahm) | ||
+ | |||
e=20 (Hr. Schnecke) | e=20 (Hr. Schnecke) | ||
Eine optimale Lösung wäre | Eine optimale Lösung wäre | ||
− | hin: max(l+k)=4 => nach 4 min m,s hier l,k drüben | + | 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 | + | |
+ | 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 | 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 | 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 | hin max(l+k)=4 => nach 34 min alle drüben | ||
Line 25: | Line 32: | ||
hin: max(l+k)=4 => nach 4 min m,s hier l,k drüben | 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 | 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 | 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 | 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 | hin max(l+k)=4 => nach 34 min alle drüben | ||
|finishDate=2010/11/13 | |finishDate=2010/11/13 | ||
+ | |page=Brainteaser13 | ||
|storemode=property | |storemode=property | ||
+ | |pdf=File:Brainteaser13_2009_10_05.pdf | ||
}} | }} | ||
=Freitext= | =Freitext= |
Latest revision as of 13:44, 31 October 2017
Brainteaser | |
---|---|
edit | |
issue | 13 |
date | 2010/08/13 |
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 | 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 |
finishDate | 2010/11/13 |
File:Brainteaser13 2009 10 05.pdf | |
page | Brainteaser13 |