Statistik (6) ->

Kombinatorik: Permutationen ohne Wiederholung auflisten (325)

Aufgabe
Alle Permutationen einer Zeichenfolge sollen aufgelistet werden.


       A               B               C       
1 ABCD     
2 ABDC  1  1  
3 ACDB  2  1  
4 ACBD  1  3  
5 ADBC  2  3  
6 ADCB  1  5  
7 BCDA  3  1  
8 BCAD  1  7  
9 BDAC  2  7  
10 BDCA  1  9  
11 BACD  2  9  
12 BADC  1  11  
13 CDAB  3  7  
14 CDBA  1  13  
15 CABD  2  13  
16 CADB  1  15  
17 CBDA  2  15  
18 CBAD  1  17  
19 DABC  3  13  
20 DACB  1  19  
21 DBCA  2  19  
22 DBAC  1  21  
23 DCAB  2  21  
24 DCBA  1  23  
25 #WERT!  4  1 

Lösung
In A1 steht der Anfangstext
in A2 steht
=LINKS(INDIREKT("Z"&C2;0);LÄNGE(A$1)-B2-1)&RECHTS(INDIREKT("Z"&C2;0);B2)&LINKS(RECHTS(INDIREKT("Z"&C2;0);B2+1);1)
in B2 steht
{=9-VERGLEICH(0;REST(ZEILE()-1;FAKULTÄT(9-SPALTE($A:$H)));-1)}
in C2 steht
=-FAKULTÄT(B2)+ZEILE()

A2:C2 runterkopieren, bis eine Fehlermeldung erscheint.
Erläuterung
Die maximale, sinnvolle Zeichenanzahl ist 8, da sonst die maximale Zeilenanzahl überschritten wird.

Die Permutationen müssen in A1 beginnen,werden davor Zeilen oder Spalten eingefürgt, klappt's nicht mehr.

zurück


gestaltet by Biene Maya