Zur Lösung des Halskettenproblems

;

URL
Document type: TechReport
Series: Berichte des Fachbereichs Informatik der Universität Hamburg
Volume Number: 225
Language: German
Year of creation: 2000
Date of publication:
Keywords from authority file SWD (German): Diskrete Mathematik
Free keywords (German): Halskettenproblem
Free keywords (English): necklace problem , discrete mathematics
Dewey Decimal Classification: Computer science
BK - classification: 31.00

Abstract in English:

The work presented concerns the following question: Let be given an amount of beads with different colors. The question is, how much different necklaces could be constructed from them. Necklaces, which could be transformed by rotation and/or mirroring in each other, are considered to be identical. E.g., the problem [2,2,4] describes the following: Given are 2 beads of color a, 2 beads of color b, and 4 beads of color c. How much different necklaces of length 8 could be constructed ? Within the paper the needed formula for the exact solution have been derived and proven. Additionally, there exists a software package, which calculates the exact solution for problems with at most 999 beads up to 14 different colors.

Hinweis zum Urherberrecht

Für Dokumente, die in elektronischer Form über Datenenetze angeboten werden, gilt uneingeschränkt das Urheberrechtsgesetz (UrhG). Insbesondere gilt:

Einzelne Vervielfältigungen, z.B. Kopien und Ausdrucke, dürfen nur zum privaten und sonstigen eigenen Gebrauch angefertigt werden (Paragraph 53 Urheberrecht). Die Herstellung und Verbreitung von weiteren Reproduktionen ist nur mit ausdrücklicher Genehmigung des Urhebers gestattet.

Der Benutzer ist für die Einhaltung der Rechtsvorschriften selbst verantwortlich und kann bei Mißbrauch haftbar gemacht werden.