Formula delle combinazioni con ripetizione

Messaggioda Chiò » 19/12/2014, 11:58

Ciao ragazzi ho delle difficoltà a capire un passaggio per arrivare alla formula delle combinazioni con ripetizione, il passaggio è il seguente:

$((n+k-1)!)/(k!(n-1)!)=(n(n+1)...(n+k-1))/(k!)$

Il suggerimento che ho è che divide entrambi i membri della frazione per (n-1)! ma non capisco come giunge alla forma finale, vi prego aiutatemi :(
Avatar utente
Chiò
Junior Member
Junior Member
 
Messaggio: 26 di 254
Iscritto il: 18/10/2014, 15:21

Re: Formula delle combinazioni con ripetizione

Messaggioda Pappappero » 19/12/2014, 19:33

Cos'e' $N!$? Proviamo a scriverlo per esteso: $N! = 1 \cdot 2 \cdot 3 \cdot ... \cdot N$.

Ora, $(n+k-1)! = 1 \cdot 2 \cdot 3 \cdot (n+k-1)$. Consideriamo il prodotto dei primi $n-1$ fattori: $(n+k-1)! = 1 \cdot 2 \cdot ... \cdot (n-1) \cdot n \cdot (n+1) \cdot ... \cdot (n+k-1) = (n-1)! \cdot n \cdot (n+1) \cdot ... \cdot (n+k-1)$.
Pappappero
Senior Member
Senior Member
 
Messaggio: 583 di 1848
Iscritto il: 30/12/2010, 16:17

Re: Formula delle combinazioni con ripetizione

Messaggioda Chiò » 19/12/2014, 23:09

Ti ringrazio infinitamente, non ho ben capito il meccanismo ma finalmente ho una dimostrazione da esibire per l'orale :D
Avatar utente
Chiò
Junior Member
Junior Member
 
Messaggio: 27 di 254
Iscritto il: 18/10/2014, 15:21


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite