Difference between revisions of "Brainteaser13/data"

From BITPlan Wiki
Jump to navigation Jump to search
(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

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
pdf  File:Brainteaser13 2009 10 05.pdf
page  Brainteaser13

Freitext