Das Leuchtturm-Problem Drei Leuchttürme stehen an der Küste. Der erste leuchtet 3 Sekunden lang und pausiert dann 3 Sekunden lang. Der zweite leuchtet für 4 Sekunden und pausiert dann 4 Sekunden lang. Der dritte leuchtet für 5 Sekunden und pausiert dann 5 Sekunden lang. Alle drei starten ihre erste Leuchtphase gemeinsam.
Nach welcher Zeit beginnen wieder alle drei gleichzeitig zu leuchten?
Die richtige Lösung lautet: 120 Sekunden. Das Ergebnis erklärt sich aus dem sog. kleinsten gemeinsamen Vielfachen der drei kompletten An- und Aus-Phasen von 6, 8 und 10 Sekunden.