Plasarea, permutări, combinații

Plasarea elementelor sunt compuși care pot fi formate din elemente, fiecare colectare un compus al elementelor, conexiunile pot diferi una de alta atât de elementele și ordinea lor aranjament.

De exemplu, din 3 elemente (a, b, c) 2 poate fi format în urma plasării:

Numărul de toate aranjamentele posibile care pot fi formate din elemente. notat și este dată de:

(De factori k).

Prin urmare, permutările n elemente menționate ca fiecare dintre compușii care conține toate elementele n diferă unul de altul numai în ordinea de aranjare a elementelor.

De exemplu, din 3 elemente (a, b, c) pot fi formate în urma permutări:

abc, bac, cabină, acb, bca, cba.

Numărul toate permutarile posibile, care pot fi formate din n elemente, notate

(Produsul din primele n numere întregi este notat cu „n!“ Și citește „n factoriale“)

Combinații de elemente k n sunt compuși care pot fi formate din n elemente, adunând în fiecare k conectarea elementelor; Compușii diferă unul de altul numai prin elementele (diferența de ordinul aranjamentul lor nu este considerat).

De exemplu, din 3 elemente (a, b, c) 2 poate forma următoarele combinații:

Numărul de toate combinațiile posibile care pot fi formate din n elemente pe k. notată cu simbolul:

(Numărătorul și numitorul factorului k).

articole similare