Permutări și Calcule Factoriale
Permutările reprezintă un concept fundamental în combinatorică. Pentru un set cu m elemente, numărul de permutări este m! (factorial de m). De exemplu, pentru m = 3, avem P₃ = 3! = 1×2×3 = 6 permutări posibile.
Factorialul unui număr natural n se notează cu n! și reprezintă produsul tuturor numerelor naturale de la 1 până la n. Este important să reții că 0! = 1. Iată câteva valori: 1! = 1, 2! = 2, 3! = 6, 4! = 24, 5! = 120, 6! = 720.
Când rezolvi probleme cu permutări, vei folosi adesea fracții cu factoriale. Pentru simplificare, caută termeni comuni. De exemplu:
6!−5!5!+6!=5!(6−1)5!(1+6)=57
Știai că? Factorialul crește extrem de rapid! Valoarea lui 10! este deja peste 3 milioane, iar 20! are 19 cifre. Această creștere explozivă face ca factorialul să fie folosit în probleme de numărare a posibilităților.