Zur Lösung des Halskettenproblems
Rauscher, Reinhard ; Lang, Rainer
| URN | urn:nbn:de:gbv:18-228-7-476 |
|---|---|
| URL | http://edoc.sub.uni-hamburg.de/informatik/volltexte/2009/47/ |
| Dokumentart: | Report (Bericht) |
| Schriftenreihe: | Berichte des Fachbereichs Informatik der Universität Hamburg |
| Bandnummer: | 225 |
| Sprache: | Deutsch |
| Erstellungsjahr: | 2000 |
| Publikationsdatum: | 26.08.2009 |
| SWD-Schlagwörter: | Diskrete Mathematik |
| Freie Schlagwörter (Deutsch): | Halskettenproblem |
| Freie Schlagwörter (Englisch): | necklace problem , discrete mathematics |
| DDC-Sachgruppe: | Informatik |
| BK - Klassifikation: | 31.00 |
Kurzfassung auf Englisch:
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.