Probleme de numărare. Combinatorică

PERMUTĂRI

1. Studiu de caz: Ordinea pe scenă a membrilor unei trupe

Aranjează cei 3 instrumentiști în toate modurile posibile. Salvează fiecare configurație și observă câte variante unice poți obține.

Variante descoperite: 0 / 6
Ai descoperit toate cele 6 permutări posibile pentru 3 elemente!

2. Definiție. Ce sunt, de fapt, Permutările?

În matematică, o permutare reprezintă o aranjare a elementelor unei mulțimi într-o anumită succesiune liniară. Dacă mulțimea este deja așezată într-un fel, o permutare înseamnă o rearanjare a elementelor sale.

Cele două reguli de aur ale permutărilor sunt:

  • Folosim TOATE elementele mulțimii pe care o avem la dispoziție (nimeni nu rămâne pe dinafară).
  • ORDINEA contează enorm (A-B-C este complet diferit de C-B-A).

Numărul total de moduri în care putem ordona o mulțime de n elemente se notează cu Pn și se calculează folosind factorialul:

Pn = n! = 1 · 2 · 3 · ... · n

* Prin convenție, 0! = 1 și 1! = 1.

Exemplul A: Raftul de Studiu (Interactiv)

Să ne imaginăm că ai 4 manuale diferite și vrei să le așezi pe un raft. În câte moduri o poți face?

Conform regulii produsului: 4 × 3 × 2 × 1 = 4! = 24 de permutări posibile.

Exemplul B: Parcare plină

Într-o parcare privată cu circuit închis există exact 5 locuri de parcare rezervate pentru cei 5 directori ai companiei. Dacă în fiecare dimineață directorii parchează la întâmplare pe cele 5 locuri, în câte moduri diferite poate arăta parcarea plină?

Deoarece avem 5 mașini și 5 locuri (folosim toate elementele și ordinea contează), răspunsul este numărul de permutări de 5:
P5 = 5! = 1 × 2 × 3 × 4 × 5 = 120 moduri diferite.

3. Calculator Factorial

Formula Pn = n! crește extrem de repede. Vezi câte variante ar exista dacă am avea o parcare cu 10 locuri și 10 mașini:

! = ?

4. Fișă de Lucru: Calcule cu Factoriale

Pentru a rezolva fracțiile cu factoriale, folosiți metoda simplificării: n! = (n-1)! · n (ex: 7! = 6! · 7).

1. Calculează: P4 - P2 =
2. Simplifică fracția: 6! / 4! =
3. Găsește valoarea lui n pentru care: Pn = 120
4. Simplifică expresia algebrică: (n+1)! / n! =