Microsoft Excel

Das Portal zum Thema Excel-Formeln

Gruppe: Statistik

Beitrag: Kombinatorik: Permutationen ohne Wiederholung auflisten *

Aufgabe
Alle Permutationen einer Zeichenfolge sollen aufgelistet werden.
Autor: Klaus Kühnlein


       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.