Josephus-Problem
Sign in to savetheoretisches Problem aus der Informatik oder Mathematik
Wikidata facts
- Instance of
- mathematical problem
- Named after
- Josephus
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- Stack Exchange tag
- stackoverflow.com/tags/josephus
Sources (1)
via Wikidata · CC0
Article · Deutsch
Das Josephus-Problem oder die Josephus-Permutation ist ein theoretisches Problem aus der Informatik oder Mathematik (Kombinatorik). Es werden nummerierte Objekte im Kreis angeordnet; dann wird, beginnend mit der Nummer , jedes -te Objekt entfernt, wobei der Kreis immer wieder geschlossen wird. Die Reihenfolge der entfernten Objekte wird als Josephus-Permutation bezeichnet. Ziel dieses Problems ist es, bei gegebenem und das letzte Objekt der Permutation zu bestimmen.
Abstract from DBpedia / Wikipedia · CC BY-SA