Matteporr, kombinationer av ABCDE

Hej jag behöver hjälp med att hitta alla möjliga kombinationer av bokstäverna A,B,C, D och E

Här är min fina påbörjade lista:

A
B
C
D
E

AB
AC
AD
AE
BC
BD
BE
CD
CE
DE

ABC
ABD
ABE
ACD
ACE
ADE
och så vidare... här har jag kört fast och behöver verkligen hjälp att fortsätta listan.

Samma bokstäver får inte förekomma i samma kombination och man får inte använda samma typ av kombination mer än en gång.
Alltså... Om man ABC redan finns i listan så får inte BCA CAB förekomma.

Tacksam för svar snarast! Kan bifoga en bild på en het rumpa om listan blir komplett.

Det kallas fakultet och betecknas med !. A-E är 5 bokstäver. 5! = 1*2*3*4*5 = 120. Det finns alltså 120 kombinationer med de 5 bokstäverna. Men det lär bli ännu fler kombinationer eftersom du inte ville köra med 5 bokstäver hela tiden. Hoppas du fattar litegrann!

Jag vill alltså inte ha reda på hur MÅNGA olika konbinationer det finns, utan jag veta VILKA kombinationer som finns...

Det borde bli betydligt färre kombinationer än 120st om man följer reglerna "Samma bokstav får inte förekomma i samma kombination mer än 1 gång och man får inte använda samma typ av kombination mer än en gång.
Alltså... Om man ABC redan finns i listan så får inte BCA CAB förekomma."

då är listan klar eller va hade mer tänkt stoppa in?

Jaså jag läste fel
Då kan jag nog inte hjälpa dig

Listan är långt ifrån klar då alla 3-bokstavskombinationer inte fullstängiga. Jag skulle och vilja veta alla 4-bokstavskombinationer.

Den enda 5-bokstavskombinationen är ABCDE och 2-bokstavskombinationerna är klara och finns i första inlgget.

har du kombinationen ABC så kan du hitta alla kombinationer av längd fyra som har denna delkombination i sig genom att lägga till D i början eller på slutet eller E i början eller på slutet. Du kan även klämma in D eller E emellan bokstäverna ABC tex ADBC eller ABDC. Alltså, givet varje kombination av tre bokstäver så har du för 4 st kombinationer av längd 4 för varje återstående oanvänd bokstav.

Ex: för ABC och oanvänd bokstav D

ABCD
DABC
ADBC
ABDC.

ahh okay du får va lite tydligare


så fick de inte va abcd får bara finnas med 1 gång i varje antal bokstäver

alltså du ska använda alla 5 bokstäver men du får inte bara byta ordning på dom




A
B
C
D
E

AB
AC
AD
AE
BC
BD
BE
CD
CE
DE

ABC
ABD
ABE
ACD
ACE
ADE
BCE
BDE

ABCD
ABCE
ABDE
ACDE
BCDE

ABCDE

För att få alla '3 kombinationer' bör man kunna utgå från 2-listan.

ABCDE ta bort AB
ABCDE ta bort AC
ABCDE ta bort AD
ABCDE ta bort AE
ABCDE ta bort BC
ABCDE ta bort BD
ABCDE ta bort BE
ABCDE ta bort CD
ABCDE ta bort CE
ABCDE ta bort DE

Jaaaaa! Tack så mycket! exakt så menade jag! Awesome! puss och kram...

PS. Säg till om ni fortfarande vill ha rumpbilden som utlovat

Grymt! Bästa tråden på länge

Snarare posten. Vet inte exakt vad du är ute efter, men det bör finnas en programmeringstråd där någon kan göra ett program åt dig som räknar ut alla kombinationer.