    
Andreas Dilling (polarbear)
Neues Mitglied
Benutzername: polarbear
Nummer des Beitrags: 2
Registriert: 11-2001
| | Veröffentlicht am Freitag, den 26. April, 2002 - 09:35: | 
|
Hallo!
HIIIIIIIIIILFEEEEEEEEEE!!!!!
Bin bei der Analyse eines Permutationsalgorithmus auf ein kleines Problem gestoßen...
Und zwar: Der mir (als Black-Box :-/) vorliegende Algorithmus permutiert eine Zeichenfolge. Es ist sichergestellt, daß nach einer gewissen Anzahl von Permutationen N wieder die identische Abbildung der Ausgangszeichenfolge entsteht.
N ändert sich dabei lediglich in Abhängigkeit von der Länge L der Zeichenfolge, sowie der Frage, ob L gerade oder ungerade ist. Die Frage, die sich mir nun stellt, ist: Läßt sich N bei bekannter Länge L auch berechnen? Und wenn ja, wie?
Ein Testlauf erbrachte folgendes Ergebnis:
Länge (L) Anz. Perm. (N)
1 1
2 1
3 2
4 3
5 3
6 5
7 6
8 4
9 4
10 9
11 6
12 11
13 10
14 9
15 14
16 5
17 5
18 12
19 18
20 12
21 10
22 7
23 12
24 23
25 21
26 8
27 26
28 20
29 9
30 29
31 30
32 6
33 6
34 33
35 22
36 35
37 9
38 20
39 30
40 39
41 27
42 41
43 8
44 28
45 11
46 12
47 10
48 36
49 24
50 15
51 50
52 51
53 12
54 53
55 18
... ...
So... Ich hoffe diese Liste reicht aus, um einen Zusammenhang zwischen L und N zu finden. Ich selbst habe leider nicht die leiseste Ahnung, wie ich diesen herausfinden kann.
Schonmal im Voraus herzlichen Dank!
Viele Grüße,
Andreas |
