Das Josephus-Problem oder die Josephus-Permutation ist ein theoretisches Problem aus der Informatik oder Mathematik. 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.

Property Value
dbo:abstract
  • Das Josephus-Problem oder die Josephus-Permutation ist ein theoretisches Problem aus der Informatik oder Mathematik. 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. (de)
  • Das Josephus-Problem oder die Josephus-Permutation ist ein theoretisches Problem aus der Informatik oder Mathematik. 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. (de)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3704467 (xsd:integer)
dbo:wikiPageRevisionID
  • 143165766 (xsd:integer)
dct:subject
rdfs:comment
  • Das Josephus-Problem oder die Josephus-Permutation ist ein theoretisches Problem aus der Informatik oder Mathematik. 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. (de)
  • Das Josephus-Problem oder die Josephus-Permutation ist ein theoretisches Problem aus der Informatik oder Mathematik. 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. (de)
rdfs:label
  • Josephus-Problem (de)
  • Josephus-Problem (de)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of