Mathe

Denksport: Das Rätsel der Brücken-Überquerung

Vier Personen müssen nachts eine Brücke überqueren, es gibt nur eine Taschenlampe, maximal zwei Personen gleichzeitig. Wie heißt dieses bekannte Optimierungsrätsel?

  • Königsberger Brückenproblem
  • Rucksackproblem
  • Damenproblem
  • Richtige Antwort: Brücken-und-Taschenlampen-Problem

Das Brücken-und-Taschenlampen-Problem ist ein bekanntes Logikrätsel zur optimalen Reihenfolge und Zeitminimierung, unabhängig vom Königsberger Brückenproblem der Graphentheorie.

Quelle

Mehr aus Mathe

Scroll dich schlauer.

Knowy ist der Wissensfeed: kurze, gegengeprüfte Karten aus zehn Wissensbereichen. 30 Minuten täglich kostenlos.