alle mogeleke combinaties berekenen

[Anoniem: 108644]

Hoe berekenen je alle mogelijke combinaties van ABCD, elke letter mag 1 keer voorkomen.

dus bijvoorbeeld:
ABCD
ABDC
ADCB
DCBA

De enige mogelijkheid die ik tegen ben gekomen is binair alle mogelijkheden langs gaan. met 4 letters is dit wel mogelijk, maar als je er 26 hebt duurt het wel even.

[woekele]

-edit-

never mind

[ Voor 93% gewijzigd door woekele op 24-11-2006 13:47 ]

[J2pc]

4!

[Zyppora]

http://nl.wikipedia.org/wiki/Faculteit_%28wiskunde%29

4 verschillende tekens:
4 * 3 * 2 * 1 = 24 mogelijkheden met ABCD.

[PetersNL]

Ik ben absoluut geen ster in wiskunde, maar is de berekening hiervoor niet: 26*25*24*23?

/Edit: Ik lees weer es ni goed
Dat van mij is voor alle letters van het alfabet. Antwoord moet zijn: 4*3*2*1=24

[ Voor 40% gewijzigd door PetersNL op 24-11-2006 13:50 ]

[J2pc]

dat is een combinatie van 4 letters uit het alfabet waarbij iedere letter maar 1 keer voor mag komen. Het idee hier was toch alleen met ABCD alle mogelijke combi's te maken?

(of ik zit fout, en dan is het idd 26*25*24*23)

/spuit11

[ Voor 3% gewijzigd door J2pc op 24-11-2006 13:50 ]

[MisterData]

Google maar eens op permutaties en combinaties

[Anoniem: 108644]

het aantal mogelijkheden is inderdaad 4!

maar ik wil alle mogelijkheden in een loopje langsgaan. hoe doe ik dit?
of is er een bepaalde naam voor dit algotirme waar ik op kan zoeken?

[ Voor 26% gewijzigd door Anoniem: 108644 op 24-11-2006 13:55 ]

[Soultaker]

Om te beginnen: het gaat om permutaties (niet combinaties) van A, B, C, D. Het aantal permutaties van 4 elementen is inderdaad 4! (spreek uit: 4 faculteit), maar ik krijg de indruk dat de TS ze allemaal wil genereren.

[hammerhead]

Voor het genereren van permutaties zijn toch ook permutatieGenerators voor de meeste talen dacht ik. Weet niet welke taal de TS gebruikt, maar heb zelf ooit een generator voor Java gebruikt.

[Soultaker]

Je kunt permutaties recursief genereren; zoiets bijvoorbeeld:

C:

int used[4], perm[4];

void search(int n)
{
    /* Kies het symbool op positie 'n' */

    if(n == 4)
    {
        /* 4 symbolen geplaatst; geef permutatie weer. */
        printf( "Permutatie gevonden: %d %d %d %d",
                 perm[0], perm[1], perm[2], perm[3] );
    }
    else
    {
        /* Kies een ongebruikt symbool vooor positie n. */
        for(perm[n] = 0; perm[n] < 4; ++perm[n])
            if(!used[perm[n]])
            {
                used[perm[n]] = true;
                search(n + 1);
                used[perm[n]] = false;
            }
    }
}

search(0);

Er zijn ook efficiëntere algoritmen, maar voor vier elementen werkt dit goed genoeg.

[ Voor 5% gewijzigd door Soultaker op 24-11-2006 14:02 ]

[Anoniem: 108644]

permutaties is inderdaad het zoekwoord dat ik zocht.

de 4 letters waren een voorbeeld. in mijn geval zijn het 100 tot 150 opties die ik moet combineren (na ja, permuteren). Ik ga met deze informatie op zoek naar een optimaal algortime.

[whoami]

Dit heeft eigenlijk niets met Programming te maken; eerder met wiskunde en statistiek.

Zoals reeds gezegd: zoek eens op combinatie-leer, permutaties etc...