Cenni di calcolo combinatorio

Messaggioda blackburn98 » 23/07/2014, 09:47

Buongiorno a tutti e soprattutto buona estate :-D .
Stavo iniziando a studiare calcolo combinatorio e non riesco a capire la differenza tra la regola del prodotto e la distribuzione di n oggett di ordine k.
Piu che altro se mi imbatto in un problema trovo difficolta a usarle.
Confido in voi per degli approfondimenti e buon estate :-D
blackburn98
Starting Member
Starting Member
 
Messaggio: 9 di 20
Iscritto il: 16/04/2014, 10:17

Re: Cenni di calcolo combinatorio

Messaggioda Vulplasir » 23/07/2014, 17:09

La regola del prodotto dice che se un evento può accadere in $n_1$ modi e un altro in $n_2$ modi, allora gli eventi insieme possono accadere in $n_1*n_2$ modi.
Ora poniamo che tu abbia $n$ oggetti distinti e li voglia disporre a gruppi di $k$, si $e_1$=primo elemento del gruppo, allora questo evento può accadere in $n$ modi, ossia il primo elemento può essere scelto tra gli $n$ elementi distinti dati, sia $e_2$=secondo elemento del gruppo, allora questo evento può accadere in $n-1$ modi et cetera...sia $e_k=k$-esimo elemento del gruppo, questo evento può accadere in $n-k+1$ modi, e dunque hai $k$ eventi che possono accadere ciascuno in $n_1,n_2,n_3,..,n_k$ modi differenti, per la regola del prodotto gli eventi possono accadere insieme in $n*(n-1)*(n-2)*...(n-k+1)$ modi differenti...in sostanza le distribuzioni di $n$ oggetti di ordine $k$ sono nient'altro che una applicazione della regola del prodotto.
Avatar utente
Vulplasir
Cannot live without
Cannot live without
 
Messaggio: 188 di 10954
Iscritto il: 13/08/2013, 18:13
Località: Firenze


Torna a Secondaria II grado

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite