Calculator Permutări – P(n,r) și Combinații C(n,r)

Permutări vs. Combinații: Când Ordinea Contează

O permutare este o aranjare a elementelor în care ordinea contează. O combinație este o selecție în care ordinea nu contează. Această singură distincție determină care formulă să se utilizeze — și care probleme fiecare formulă rezolvă.

Exemplu clasic: aveți 5 persoane și trebuie să alegeți 3. Dacă ordinea contează (de exemplu, locul 1, locul 2, locul 3 într-un concurs), utilizați P(5,3) = 60. Dacă ordinea nu contează (de exemplu, alegerea a 3 membri ai unei comisii), utilizați C(5,3) = 10. Aceeași selecție Alice, Bob, Carol se numără ca 1 combinație, dar 6 permutări diferite (ABC, ACB, BAC, BCA, CAB, CBA).

Rețineți că P(n,r) / C(n,r) = r! — numărul de moduri de a aranja r elemente. Pentru r=3, fiecare combinație corespunde 3! = 6 permutări. Pentru r=5, fiecare combinație corespunde 5! = 120 permutări, explicând de ce numărul de mâini de 5 de carti este 311,875,200 ÷ 120 = 2,598,960.

Formulele: P(n,r) și C(n,r)

Ambele formule se bazează pe funcția factorială: n! = n × (n−1) × (n−2) × ... × 2 × 1. Convențional, 0! = 1.

Formula permutării: P(n,r) = n! / (n−r)!

Acesta numără aranjamentele ordonate. Denumitorul (n−r)! anulează elementele nealese. Pentru P(5,3): 5! / (5−3)! = 120 / 2 = 60.

Formula combinației: C(n,r) = n! / (r! × (n−r)!)

Adăugarea r! în denominator înlătură ordinea elementelor ales. Pentru C(5,3): 5! / (3! × 2!) = 120 / (6 × 2) = 10.

Notarea alternativă a combinației: C(n,r) se poate scrie și ca ⁿCᵣ, C(n,r), sau notarea coeficientului binomial (n alege r) folosind paranteze. Toate înseamnă același lucru.

Exemple Reale de Permutări

Permutările se aplică atunci când aranjarea sau ordinea selecției contează:

• Coduri PIN și parole: Un cod PIN de 4 cifre din 10 cifre (0–9) fără repetiție are P(10,4) = 5,040 coduri posibile. Cu repetiția permisă (coduri PIN standard), este 10⁴ = 10,000 (un tip diferit de numărare — selecții ordonate cu înlocuire).
• Finalele concursurilor: Într-un concurs cu 8 participanți, numărul de moduri de a asigna locul 1, locul 2 și locul 3 este P(8,3) = 8×7×6 = 336.
• Aranjarea locurilor: Aranjarea a 6 persoane la o masă rotundă are (6−1)! = 5! = 120 permutări circulare (un loc este fixat pentru a elimina echivalentele rotative).
• Plăcuțe de înmatriculare: Plăcuțe de înmatriculare cu 3 litere urmate de 4 cifre: 26³ × 10⁴ = 175,760,000 de plăcuțe posibile (cu repetiție).
• Aranjarea cărților: Aranjarea a 7 cărți diferite pe o raft: 7! = 5,040 de moduri. Selectarea a 3 cărți din 7 în ordine: P(7,3) = 210 de moduri.

Exemple Reale de Combinații

Combinațiile se aplică atunci când selecția este ceea ce contează, nu ordinea:

• Loterie: Powerball cere alegerea a 5 numere din 1–69: C(69,5) = 11,238,513 de moduri. Apoi alegerea a 1 Powerball din 1–26 adaugă × 26 = 292,201,338 de combinații totale — șansele tale de a câștiga jackpot-ul.
• Mâini de carti: Mâna de 5 de carti de poker din 52 de cărți: C(52,5) = 2,598,960 de mâini distincte. Numărul de mâini specifice: 4 asuri = C(4,4)×C(48,1) = 48 de mâini.
• Alegerea comisiei: Alegerea unei comisii de 5 persoane din 20 candidați: C(20,5) = 15,504 de moduri.
• Toppinguri de pizza: Alegerea a 3 toppinguri din 12 opțiuni: C(12,3) = 220 de combinații de pizza diferite.
• Portofoliul de investiții: Selectarea a 4 acțiuni dintr-o listă de 15: C(15,4) = 1,365 de portofolii posibile.

Triunghiul lui Pascal și coeficienții binomiali

Valoarea combinațiilor C(n,r) — denumite și coeficienți binomiali — formează Triunghiul lui Pascal, unde fiecare intrare este suma celor două intrări de deasupra:

Triunghiul lui Pascal are proprietăți remarcabile: fiecare linie se sumează la 2ⁿ (numărul total de submulțimi ale unui ansamblu de n elemente). Triunghiul codifică coeficienții expansiunii binomiale: (a+b)³ = 1a³ + 3a²b + 3ab² + 1b³, folosind a treia linie a triunghiului. Combinarea C(n,r) numără numărul de căi prin care se poate trece printr-o grilă, numărul de submulțimi de dimensiune r dintr-un ansamblu de n elemente și coeficienții teoremei binomiale.

Proprietatea de simetrie C(n,r) = C(n, n−r) este vizibilă în Triunghiul lui Pascal — fiecare linie se citește la fel înainte și înapoi. Acest lucru face sens: alegerea cărora r elemente să includ este echivalentă cu alegerea cărora (n−r) elemente să excludeți.

Permutări cu repetiție și mulțimi

Formulele standard P(n,r) și C(n,r) presupun că elementele sunt distincte și nu sunt înlocuite (fără repetiție). Când regulile se schimbă, se aplică formule diferite:

Exemplul cuvântului MISSISSIPPI ilustrează permutările mulțimii: cu 11 litere în total (4 S-uri, 4 I-uri, 2 P-uri, 1 M), numărul de aranjamente distincte este 11! împărțit la factorialele fiecărei litere repetate. Fără a lua în considerare repetițiile, s-ar număra fiecare aranjament 4!×4!×2! = 1,152 de ori.

Permutări și combinații în probabilitate

Permutările și combinațiile sunt baza probabilității clasice: P(event) = (rezultate favorabile) ÷ (rezultate total egal probabil). Acest lucru necesită numărarea corectă a rezultatelor favorabile și a rezultatelor totale.

Probabilitatea unui royal flush în poker: Există 4 royal flush-uri (una pentru fiecare suită) din C(52,5) = 2,598,960 de mâini. Probabilitatea = 4/2,598,960 ≈ 0,000154% — aproximativ 1 din 649,740.

Problema zilei de naștere: Într-un grup de n persoane, probabilitatea ca cel puțin două să aibă aceeași zi de naștere utilizează permutările a 365 de zile: P(fără zi de naștere comună) = 365 × 364 × 363 × ... × (365−n+1) / 365ⁿ. Pentru n=23 de persoane, această probabilitate scade sub 50%, ceea ce înseamnă că există o şansă mai mare de 50% ca într-un grup de 23 de persoane să existe cel puțin o zi de naștere comună — un rezultat pe care majoritatea oamenilor îl găsesc surprinzător.

Probabilitatea unui anagram: Într-o aranjare aleatoare a literelor din "APPLE", probabilitatea de a obține "APPLE" în mod specific este 1/60 (deoarece 5!/2! = 60 de aranjamente distincte, împărțit la 2! pentru cele două P-uri). Probabilitatea de a obține orice aranjament care începe cu A este 4!/2! / 5!/2! = 12/60 = 1/5, așa cum se așteaptă prin simetrie.

Probleme de permutări și combinații pas cu pas

Înțelegerea permutărilor și combinațiilor necesită rezolvarea problemelor în mod sistematic. Decizia cheie este întotdeauna: contează ordinea? Odată ce s-a stabilit acest lucru, se aplică formula corespunzătoare și se simplifică. Aici sunt exemple rezolvate care acoperă tipurile de probleme tipice.

Problema 1: Medalii de cursă. Într-o cursă cu 12 sportivi, câte feluri pot fi acordate medalii de aur, argint și bronz?
Ordinea contează (aur ≠ argint ≠ bronz), așadar se utilizează P(12,3).
P(12,3) = 12! / (12−3)! = 12 × 11 × 10 = 1.320 de moduri.

Problema 2: Selectarea comitetului. Dintr-o clasă de 20 de elevi, un profesor selectează 4 pentru un proiect. Câte grupuri diferite sunt posibile?
Ordinea nu contează (orice 4 elevi formează același grup), așadar se utilizează C(20,4).
C(20,4) = 20! / (4! × 16!) = (20 × 19 × 18 × 17) / (4 × 3 × 2 × 1) = 116.280 / 24 = 4.845 de grupuri.

Problema 3: Securitatea parolei. O parolă necesită 2 litere majuscule urmate de 4 cifre (fără repetiții). Câte parole sunt posibile?
Pentru litere: ordinea contează, P(26,2) = 26 × 25 = 650.
Pentru cifre: ordinea contează, P(10,4) = 10 × 9 × 8 × 7 = 5.040.
Total (principiul multiplicării): 650 × 5.040 = 3.276.000 de parole.

Problema 4: Distribuirea cardurilor. Dintr-o bară standard de 52 de cărți, câte mâini de 5 cărți conțin exact 3 ase?
Alegeți 3 ase din 4: C(4,3) = 4.
Alegeți 2 non-ase din 48: C(48,2) = 48 × 47 / 2 = 1.128.
Total: 4 × 1.128 = 4.512 mâini cu exact 3 ase.

Problema 5: Așezarea în jurul unei mese rotunde. Câte feluri pot fi așezate 6 de persoane în jurul unei mese rotunde?
În aranjamentele circulare, poziția unei persoane este fixată (pentru a elimina echivalentele rotative), lăsând 5 de persoane pentru a se așeza: (6−1)! = 5! = 120 de moduri.
Dacă masa are și locuri distincte (de exemplu, una are un braț), devine 6! = 720 (permutare liniară).

Principiul multiplicării: Toate problemele de numărare în pas cu pas folosesc principiul fundamental de multiplicare: dacă pasul A poate fi făcut în m moduri și pasul B poate fi făcut în n moduri (independent), atunci ambele A și B împreună pot fi făcute în m × n moduri. Acest principiu stă la baza tuturor formulelor de permutări și combinații — P(n,r) este doar produsul n × (n−1) × ... × (n−r+1), și C(n,r) împarte prin r! pentru a elimina supracontarea ordinei.

Când rezolvați orice problemă de numărare: (1) Identificați dacă ordinea contează. (2) Verificați dacă se permite repetarea. (3) Identificați dacă elementele sunt distincte. (4) Descompuneți problemele complexe în pași secvențiali folosind principiul multiplicării. (5) Aplicați P(n,r) sau C(n,r) în mod corespunzător, sau utilizați formule specializate pentru aranjamente circulare, mulțimi, sau elemente repetate.

Strategii de verificare: Verificați întotdeauna rezultatele combinatorice. C(n,r) ar trebui să fie egal cu C(n, n−r) prin proprietatea de simetrie — alegerea a r elemente pentru a include este aceeași cu alegerea a n−r elemente pentru a exclude. P(n,r) ar trebui să fie împărțit la r! (deoarece împărțirea P(n,r) la r! dă C(n,r)). Pentru valori mici, puteți enumera posibilitățile direct pentru a verifica dacă formula dă numărul corect. Dezvoltarea acestei intuiții pentru a verifica munca vă preveni erorile în situații de înaltă presiune, cum ar fi calcularea numărului de elemente în proiectarea ingineriei, calcularea parametrilor de securitate sau analiza statistică.

În cele din urmă, atunci când numerele devin foarte mari, utilizați logaritme pentru a estima. log₁₀(P(52,5)) = log₁₀(52!) − log₁₀(47!) = log₁₀(52×51×50×49×48) ≈ 8,494, așadar P(52,5) ≈ 10^8,494 ≈ 3.118.752.800 — confirmat. Pentru calculările de probabilitate, lucrul în logaritme de probabilitate prevenește subfluența numerică atunci când probabilitățile sunt astronomice mici (ca în aranjamentele de bară: 52! ≈ 8,07 × 10^67 de ordini posibile). A fi capabil să raționeze despre aceste numere uriașe folosind logaritme și intuiția combinatorică este un semn de maturitate matematică și de gândire statistică.

Permutările și combinațiile sunt predată în cursurile de precalculus și probabilități pentru că sunt ușile de intrare în înțelegerea probabilității, statisticii și matematicii discrete. În afara claselor, sunt esențiale în informatică (analiza algoritmilor, proiectarea structurilor de date), genetică (numărarea combinațiilor de genotip), chimie (izomerii moleculari) și proiectarea jocurilor (analiza echilibrului și a echității). Fiecare calcul de șanse pentru loterie, fiecare analiză de securitate a parolei, fiecare sistem de clasificare sportivă și fiecare proiect experimental pentru studii clinice se bazează pe această teorie fundamentală de numărare. Investind timpul pentru a înțelege cu adevărat permutările și combinațiile — nu doar memorând formulele, ci dezvoltând intuiția de a aplica fiecare — aduce dividende în aproape orice disciplină cuantificată. Utilizați acest calculator pentru a verifica munca, construiți intuiția cu valori diferite ale n și r, și verificați raționamentul pe problemele pe care le întâlniți.