(n:r) ifadeler kombinasyon belirtir tam yazamadm
işleminin sonucu kaçtır?
Bu soru sitede $8$ sayisi icin sorulmustu, linki bulamadim ama orda islemleri (tum dogal sayilar icin) detayli anlattim.Ipucu gibi bir cevap: $C(n,k)=C(n,n-k)$ oldugundan $C(n,k)^2=C(n,k)C(n,n-k)$ olur. Toplami ($\sum\limits_{k=0}^{n}C(n,k)^2$) kombinsyon yorumu ile $C(2n,n)$ oldugu gorulebilir.Ek cevap da: $(x+1)^{2n}$ polinomunda $x^n$'in katsayisi.
$$\sum_{n=0}^9[C(9,n)]^2= [C(9,1)]^2+C(9,2)]^2+[C(9,3)]^2+...+[C(9,9)]^2$$
$C(n,r)=C(n,n-r)$ olduğuna göre,
$$=2([C(9,1)]^2+[C(9,2)]^2+[C(9,3)]^2+[C(9,4]^2)+1$$
$$=2(9^2+36^2+84^2+126^2)+1=...$$