2
Das Josephus-Problem
Eine genaue Beschreibung des Hintergrunds des Problems findet sich in der Wikipedia. Problemstellung: Eine bestimmte Zahl von Personen (n) steht im Kreis. Es gibt eine „Startperson“. Geben wir ihr Nummer 1 und nummerieren wir fortlaufend im Kreis herum. Dann wird jede zweite Person aus dem Spiel genommen und zwar so lange, bis nur mehr eine […]