ELEMENTI DI CALCOLO COMBINATORIO - Ivan Cervesato
ELEMENTI DI CALCOLO COMBINATORIO - Ivan Cervesato
ELEMENTI DI CALCOLO COMBINATORIO - Ivan Cervesato
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Prof. <strong>Ivan</strong> <strong>Cervesato</strong> - L. S. Einstein 7<br />
Infatti, in base alla (3.3) i due membri dell’uguaglianza possono essere esplicitati come:<br />
che evidentemente rappresenta la tesi. <br />
Proprietà 2: <br />
n<br />
=<br />
k<br />
n!<br />
k!(n − k)! =<br />
n!<br />
(n − k)!(n − n + k)!<br />
<br />
n − 1<br />
+<br />
k − 1<br />
<br />
n − 1<br />
Anche in questo caso esplicitiamo, per mezzo della (3.3), tutti i coefficienti binomiali:<br />
ossia<br />
n!<br />
k!(n − k)! =<br />
n!<br />
k!(n − k)! =<br />
(n − 1)!<br />
(k − 1)!(n − 1 − k + 1)! +<br />
(n − 1)!<br />
(k − 1)!(n − k)! +<br />
k<br />
(n − 1)!<br />
k!(n − k − 1)!<br />
(n − 1)!<br />
k!(n − k − 1)!<br />
Osservando ora che il minimo denominatore comune delle due frazioni al membro di destra è k!(n − k)!, si ha<br />
da cui, raccogliendo (n − 1)! a numeratore:<br />
che è la tesi. <br />
n! k(n − 1)! + (n − k)(n − 1)!<br />
=<br />
k!(n − k)! k!(n − k)!<br />
n! (n − 1)!(k + n − k)<br />
=<br />
k!(n − k)! k!(n − k)!<br />
Proprietà 3: <br />
n<br />
=<br />
k + 1<br />
n − k<br />
k + 1<br />
Di nuovo, esplicitiamo i coefficienti binomiali:<br />
⇒<br />
n! n(n − 1)!<br />
=<br />
k!(n − k)! k!(n − k)!<br />
<br />
n<br />
k<br />
n!<br />
n − k<br />
=<br />
(k + 1)!(n − k − 1)! k + 1 ·<br />
n!<br />
k!(n − k)!<br />
Con riferimento al membro di destra, risulta (k + 1)k! = (k + 1)! e (n − k)! = (n − k)(n − k − 1)!, quindi<br />
n!<br />
(k + 1)!(n − k − 1)! =<br />
(n − k)n!<br />
(k + 1)k!(n − k)(n − k − 1)! ⇒<br />
che è la tesi. <br />
Proprietà 4:<br />
Risulta<br />
k ·<br />
<br />
n n − 1<br />
k = n<br />
k k − 1<br />
n!<br />
(n − 1)!<br />
= n ·<br />
k!(n − k)! (k − 1)!(n − k)!<br />
(4.2)<br />
(4.3)<br />
n!<br />
(k + 1)!(n − k − 1)! =<br />
n!<br />
(k + 1)!(n − k − 1)!<br />
Semplificando k con k! (rimane a denominatore (k − 1)!) e tenendo conto che n(n − 1)! = n! segue la tesi. <br />
(4.4)