Difference between revisions of "Bt12loesung"
(Created page with "{{#ask {{#ask: Brainteaser13/data | mainlabel=- | ?Brainteaser issue = issue | ?Brainteaser date = date | ?Brainteaser problem = problem | ?Brainteaser solution = solution...") |
|||
| Line 1: | Line 1: | ||
| − | |||
{{#ask: [[Brainteaser13/data]] | {{#ask: [[Brainteaser13/data]] | ||
| mainlabel=- | | mainlabel=- | ||
| − | |||
| − | |||
| ?Brainteaser problem = problem | | ?Brainteaser problem = problem | ||
| + | }} | ||
| + | {{#ask: [[Brainteaser13/data]] | ||
| + | | mainlabel=- | ||
| ?Brainteaser solution = solution | | ?Brainteaser solution = solution | ||
| − | |||
| − | |||
| − | |||
}} | }} | ||
Revision as of 14:50, 31 October 2017
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