Regole di Permutazione è Cumbinazione
In matematica, in particulare in i campi di a probabilità è di a statistica, spessu scuntremu a quistione "in quanti modi" un avvenimentu pò accade. Per esempiu: quanti pussibili disposizioni di posti ci sò per un numeru datu di persone? In quanti modi si ponu selezziunà i membri di a squadra da un gruppu di studienti? Dumande cum'è queste sò risposte aduprendu e regule di permutazione è di cumbinazione, dui cuncetti chjave in e regule di contu. Mentre tramindui trattanu di "u numeru di modi", a differenza impurtante stà in se l'ordine hè pigliatu in contu.
1. Cuncettu di basa di e regule di enumerazione
Prima di immergerci in e permutazioni è e cumminazzioni, ci hè un'idea basica da capisce: l'enumerazione hè u prucessu di cuntà u numeru di risultati pussibuli da un inseme datu di cundizioni. L'enumerazione pò esse fatta manualmente per i casi chjuchi, ma per i casi più grandi, avemu bisognu di una formula efficiente.
I dui principii fundamentali di l'enumerazione sò:
1. Regula di u produttu
Sè un prucessu hè custituitu da parechje tappe, è ogni tappa hà un certu numeru di scelte, tandu u numeru tutale di modi hè u pruduttu di u numeru di scelte in ogni tappa.
2. Regula di a somma
Sè una scelta pò esse fatta in parechji modi mutualmente esclusivi (senza sovrapposizione), allora u numeru tutale di modi hè a somma di questi modi.
E permutazioni è e cumbinazioni sò altre applicazioni di stu principiu, in particulare quandu l'uggetti cumincianu à esse disposti o selezziunati.
2. Permutazione: Arrangement Prestendu Attenzione à l'Ordine
A permutazione hè un modu di urganizà o selezziunà oggetti induve l'ordine hè impurtante. Questu significa chì l'urganizazione AB hè diversa da BA.
a. Permutazioni di n oggetti diversi (tutti disposti)
S'ellu ci sò n oggetti diffirenti da esse urganizati tutti in una sequenza, u numeru di urganizazioni hè:
\[
n! = n × (n-1) × (n-2) × 2 × 1
\]
U segnu "!" hè chjamatu fattoriale.
Cuntu:
Ci sò 4 libri diffirenti. In quanti modi ponu esse disposti nantu à una scaffale ?
\[
4! = 4 × 3 × 2 × 1 = 24
\]
Cusì ci sò 24 arrangiamenti.
b. Permutazione parziale: sceglie r da n (l'ordine hè pigliatu in contu)
Sè trà n oggetti diversi scegliemu r oggetti da urganizà (micca necessariamente tutti), allora a formula di permutazione hè:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Cuntu:
Di i 6 studienti, 3 saranu scelti per esse u presidente, u vicepresidente è u secretariu. In quanti modi si pò fà questu ?
Siccomu u presidente-vicesecretariu sò pusizioni diverse, l'ordine hè impurtante.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 × 5 × 4 = 120
\]
Ci sò 120 modi.
c. Permutazioni cù u listessu ughjettu (ripetizione/identicu)
Calchì volta ci sò ughjetti chì ùn sò micca tutti unichi. Per esempiu, in a parola "NOTTE" ci sò dui M è dui A (o per "NOTTE": ci sò 2 M, ci sò 2 A? In realtà, "NOTTE" = NOTTE: M=2, A=2, L=1). U numeru di arrangiamenti diversi hè calculatu da:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
induve \(n\) hè u numeru tutale d'oggetti, è \(n_1, n_2\) hè u numeru d'oggetti identichi.
Cuntu:
Quante diverse disposizioni di e lettere in "NIGHT" ci sò?
Numeru di lettere \(n=5\), M ne hà 2, A ne hà 2, L ne hà 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Cusì ci sò 30 arrangiamenti diffirenti.
3. Cumbinazione: Selezzione senza riguardu à l'ordine
A cumbinazione hè un modu di selezziunà oggetti induve l'ordine ùn importa micca. Selezziunà A è B hè listessu chè selezziunà B è A.
A formula di cumbinazione selezziuna r da n oggetti:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Esempiu di una cumbinazione simplice
Cuntu:
Nant'à 10 studienti, 3 seranu selezziunati per esse membri di a squadra di cumpetizione (senza pusizioni specifiche). In quanti modi ?
Siccomu ùn ci sò micca gradi, l'ordine ùn hè micca impurtante.
\[
C(10,3) = \frac{10!}{3!\,7!} = \frac{10 × 9 × 8}{3 × 2 × 1} = 120
\]
Ci sò 120 modi.
b. Relazione trà permutazioni è cumbinazioni
Nutate bè chì e permutazioni è e cumbinazioni sò ligate. Per sceglie r persone è urganizalle, pudemu:
– prima sceglite r persone: \(C(n,r)\)
– urganizà r quella persona: \(r!\)
Cusì:
\[
P(n,r) = C(n,r) × r!
\]
Questu mostra chì a permutazione hè "più grande" perchè distingue l'ordine.
4. Cumu determinà: Aduprà a permutazione o a cumbinazione?
Per risolve un prublema, u passu u più impurtante hè di ricunnosce s'ellu si tene contu di l'ordine.
Aduprate permutazioni se:
– ci hè una pusizione o un titulu (presidente, aghjuntu, 1-2-3u postu),
– ci hè una disposizione di i posti à sedere,
– ci hè un codice o una sequenza di dispusizione.
Aduprate una cumbinazione se:
– solu i membri di u gruppu selezziunati,
– l'ordine ùn differenzia micca i risultati,
– ciò chì importa hè quale hè elettu, micca a so pusizione.
Esempiu rapidu:
– Selezziunate 5 persone trà 12 per fà parte di u cumitatu: cumbinazione
– Determinazione di i vincitori di u 1u, 2u è 3u postu trà 12 participanti: permutazione
5. Esempi d'applicazioni in a vita quotidiana
E permutazioni è e cumbinazioni cumpariscenu micca solu in i libri di matematica, ma ancu in situazioni reali:
1. Sicurezza di a password (password/PIN)
U numeru di PIN di 4 cifre pussibuli (0-9) cù ripetizione permessa hè \(10^4\). Questu hè ligatu à a regula di multiplicazione è à l'idea di permutazioni cù ripetizione.
2. Organizà l'orari o i posti à sedere
Determinazione di e pusizioni di seduta in eventi formali aduprendu permutazioni per via di diverse pusizioni.
3. Selezzione di a squadra o di u cumitatu
A selezzione di parechje persone da un gruppu hè una cumbinazione, perchè l'ordine ùn hè micca impurtante.
4. Ghjochi di carte
E cumminazzioni sò spessu aduprate per calculà a probabilità di una manu particulare in u poker o in altri ghjochi.
6. Errori cumuni da evità
Certi sbagli chì si verificanu spessu quandu si travaglia nantu à prublemi di permutazione è di cumbinazione:
– Cunsiderà l'ordine cum'è senza impurtanza ancu s'ellu hè impurtante, per esempiu sceglie u presidente è u vicepresidente (deve esse una permutazione).
– Scurdà si di dividisce oggetti identichi, cum'è cumpone parolle chì anu lettere ripetute.
– Errori di calculu di i fattoriali, in particulare quandu si simplifica a forma \(\frac{n!}{(nr)!}\).
Un modu per impedisce questu hè di scrive l'interpretazione di a quistione in frasi simplici: "Scegliu o urganizeghju?" è "A pusizione face a differenza in u risultatu?"
Penutup
E regule di permutazione è cumbinazione sò strumenti essenziali per calculà u numeru di pussibilità in varie situazioni. E permutazioni sò aduprate quandu l'ordine o a pusizione hè impurtante, mentre chì e cumbinazioni sò aduprate quandu l'ordine ùn hè micca impurtante. Capendu sta distinzione, ammaestrendu i fattoriali è applicendu e formule adatte, pudemu risolve parechji prublemi di contu è di probabilità più rapidamente è precisamente. In pratica, a capacità di sceglie u metudu currettu - permutazione o cumbinazione - hè spessu più cruciale chè semplicemente memorizà e formule.
