Kombinatorikle ilgili bir özelliğin ispatını yapabilirmisiniz.

1 beğenilme 0 beğenilmeme
138 kez görüntülendi

$m,n,r,k$ birer neğatif olmayan tam sayılar olmak üzere, Vandermonde özelliği olarakta bilinen,

$\displaystyle\sum_{k=0}^r\binom{m}{k}.\binom{n}{r-k}=\binom{m+n}{r}$ eşitliğinin doğruluğunu gösterebilir misiniz?

24, Haziran, 2016 Lisans Matematik kategorisinde Mehmet Toktaş (18,827 puan) tarafından  soruldu

1 cevap

1 beğenilme 0 beğenilmeme

Cozum: $m+n$ elemanli kumeyi $m$ ve $n$ elemanli iki kumeye ayirip $0 \le a,b \le r$, $a+b=r$ (negatif olmayan tam sayilar) olacak sekilde secim yapacagiz. 

Ek cozum yontemi: $(1+x)^{m+n}=(1+x)^m(1+x)^n$  esitliginde $x^r$ terimlerinin katsayilarini esitleyerek de yapabiliriz.

24, Haziran, 2016 Sercan (24,012 puan) tarafından  cevaplandı

Teşekkürler Sercan hocam.

...