Matematică Probabilități și statistică

Formule calcul permutari aranjamente combinari

Formulele pentru permutări, aranjamente și combinări sunt instrumente combinatorice esențiale. Permutările aranjează toate elementele, aranjamentele aleg și ordonează o parte, iar combinările aleg fără a ordona. Diferența cheie este dacă ordinea contează.

Definiții și formule

  • Permutări P(n) = n!. Numărul de moduri de a aranja n elemente distincte. Exemplu: P(3) = 3! = 6.
  • Aranjamente A(n,k) = n! / (n-k)!. Numărul de moduri de a alege k elemente din n și a le aranja. Pentru n=5, k=2, A(5,2)=20.
  • Combinări C(n,k) = n! / [k!(n-k)!]. Numărul de moduri de a alege k elemente din n, fără a ține cont de ordine. Pentru n=5, k=2, C(5,2)=10.

Comparație prin exemplu

  1. 1
    Pasul 1 Consideră mulțimea {A,B,C}. Pentru n=3, k=2.
  2. 2
    Pasul 2 Aranjamente: A(3,2)=6. Perechile ordonate sunt AB, BA, AC, CA, BC, CB.
  3. 3
    Pasul 3 Combinări: C(3,2)=3. Submulțimile sunt {A,B}, {A,C}, {B,C}.

Întreabă-te întotdeauna: 'Ordinea contează?' pentru a alege între aranjamente și combinări.

Mai multe din Probabilități și statistică