Lecție pentru bacalaureat · Matematică

Permutări și aranjamente

Clasa a X-a

Ideile de bază pe scurt și, unde există, exercițiile din subiectele de BAC care le verifică. Lecția completă, animată, cu grile și exerciții corectate, e în aplicația Tomomi.

Pe scurt

Formulă

Numărul funcțiilor

Numărul funcțiilor f:A→Bf : A \to B, când AA are mm elemente și BB are nn elemente, este:

nmn^{m}
Idee

Regula produsului

Când o alegere se face în pași independenți, numărul total de variante este produsul variantelor de la fiecare pas, nu suma lor.

Formulă

Permutări

Numărul ordonărilor complete ale unei mulțimi cu nn elemente:

Pn=n!=1⋅2⋅3⋅…⋅nP_n = n! = 1 \cdot 2 \cdot 3 \cdot \ldots \cdot n
Sfat

Convenția pentru zero factorial

Atenție: prin convenție 0!=10! = 1 (nu 0). La fel, 1!=11! = 1.

Formulă

Aranjamente

Numărul selecțiilor ORDONATE de kk elemente din nn (cu k≤nk \le n):

Ank=n!(n−k)!=n⋅(n−1)⋅…⋅(n−k+1)A_n^k = \frac{n!}{(n-k)!} = n \cdot (n-1) \cdot \ldots \cdot (n-k+1)
Idee

La aranjamente ordinea contează

Într-un aranjament, (a,b)(a, b) și (b,a)(b, a) sunt diferite. Un aranjament corespunde unei funcții injective: elemente distincte, imagini distincte.

Sfat

Permutare sau aranjament?

Întreabă-te: folosesc toate elementele sau doar kk dintre ele?

  • Toate, în ordine: permutare PnP_n.
  • Doar kk, în ordine: aranjament AnkA_n^k.
Idee

Permutarea este un caz al aranjamentului

Când alegem și ordonăm TOATE elementele, aranjamentul devine permutare: Ann=Pn=n!A_n^n = P_n = n!.

Din subiectele de BAC

Exerciții reale din subiectele anilor trecuți. Încearcă-le singur înainte să deschizi rezolvarea.

Determinați câte numere naturale pare, de două cifre distincte, se pot forma cu elementele mulțimii A={1, 2, 3, 5, 7, 8}A = \{1,\, 2,\, 3,\, 5,\, 7,\, 8\}.

Vezi rezolvarea

Numărul este par, deci cifra unităților este 22 sau 88, adică 22 alegeri. Cifrele fiind distincte, cifra zecilor se alege dintre celelalte 55 elemente ale mulțimii AA. Prin regula produsului se pot forma 2⋅5=102 \cdot 5 = 10 numere.

Determinați câte numere naturale, de două cifre distincte, se pot forma cu cifre din mulțimea A={3,4,5,6}A = \{3, 4, 5, 6\}.

Vezi rezolvarea

Cifra zecilor poate fi oricare dintre cele 44 cifre ale mulțimii AA. După alegerea ei, cifra unităților trebuie să fie diferită, deci se poate alege în 33 moduri. În total se pot forma 4⋅3=124 \cdot 3 = 12 numere.

Toate lecțiile de Matematică

Descarcă

Începe azi. Bacul nu așteaptă.

Descarcă Tomomi pe telefonul copilului tău și pornește perioada de probă gratuită.