Double counting

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.

Double counting

Messaggioda Rho33 » 26/04/2016, 23:48

Ecco a voi una bella lista di identità da dimostrare rigorosamente con dimostrazioni di combinatoria pura! Devo dire che ho impiegato una frazione non trascurabile degli ultimi due giorni a pensarci su (ovviamente non quelle banali) :oops:

$n \binom {n-1}{k-1}=k \binom {n}{k}$

$\sum _{k=1}^n k \binom {n}{k}=?$

$\sum _{k=1}^n k^2 \binom {n}{k}=?$

$\binom {n}{k}+ \binom {n}{k+1}=\binom {n+1}{k+1}$

$\binom {2n}{n}=2 \binom {n}{2}+n^2$

$\binom {2n+2}{n+1}=\binom {2n}{n+1}+2\binom {2n}{n}+\binom {2n}{n-1}$

$\sum _{k=0}^n \binom {n}{k}^2=?$

$\sum _ {d \mid n} \varphi (d)=?$

$\sum _{k=0}^r \binom {m}{k} \binom {n}{r-k}=?$
Rho33
 
Messaggi: 489
Iscritto il: 16/09/2014, 11:14

Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite