Das Brückenproblem
4 Leute stehen in der Nacht vor einer Brücke. Sie haben zusammen eine Taschenlampe. Maximal 2 Leute können gleichzeitig mit der Taschenlampe über die Brücke gehen. Alle 4 Leute müssen innerhalb von 17 Minuten auf der anderen Seite der Brücke sein.
Dazu ist jedoch festzuhalten, dass jeder der vier Menschen für eine Brückenüberquerung unterschiedlich lange benötigt.
Person A braucht 1 Minute.
Person B braucht 2 Minuten.
Person C braucht 5 Minuten.
Person D braucht 10 Minuten.
Wenn zwei Leute die Brücke überqueren bestimmt der langsamere von beiden das Tempo. Die Menschen können ihr eigenes Tempo weder beschleunigen noch verlangsamen, sie können auch keine Hilfsmittel u. dgl. benutzen, schwimmen usw. Die Taschenlampe kann nicht geworfen werden, sondern muss jedes mal zu Fuß befördert werden.
Es können auch keinesfalls mehr als 2 Leute gleichzeitig über die Brücke gehen. Der Rückweg über die Brücke muss jeweils eingerechnet werden.
Beispiel: Wenn zunächst A mit D geht, benötigen die beiden 10 Minuten hin, geht A retour benötigt er dafür eine weitere Minute, geht er dann mit C benötigen sie 5 Minuten hin und A wiederum 1 Minute retour.
Zusammengezählt sind nun 17 Minuten vorbei und A und B sind noch immer am falschen Ufer der Brücke. VERSAGT !
Diese Frage wird in den USA für Bewerbungsgespräche verwendet.
Die Kandidaten haben GENAU 5 MINUTEN zur Lösung der Aufgabe !