(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 (n∑k=0C(n,k)2) kombinsyon yorumu ile C(2n,n) oldugu gorulebilir.Ek cevap da: (x+1)2n polinomunda xn'in katsayisi.
9∑n=0[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(92+362+842+1262)+1=...