Pozdrav! Naiđoh na još jedan zadatak koji ne znam da uradim, tj. ne znam kako da krenem, pa bi svaka smernica u vezi s rešavanjem zadatka dobrodošla. Tekst zadatka:
Odrediti sumu [inlmath]\sum\limits_{k=1}^n{2n-k\choose n}[/inlmath].
Rešenje: [inlmath]2n\choose n-1[/inlmath]
Za početak sam razvio datu sumu:
[dispmath]\sum_{k=1}^n{2n-k\choose n}={2n-1\choose n}+{2n-2\choose n}+{2n-3\choose n}+\cdots+{2n-n+1\choose n}+{2n-n\choose n}[/dispmath] Nekoliko zadataka ovog tipa (određivanje sume binomnih koeficijenata) sam rešavao tako što sam izmnožio leve i desne strane jednačina [inlmath](1+x)^n=\sum\limits_{k=0}^n{n\choose k}x^k[/inlmath] i [inlmath](x+1)^n=\sum\limits_{k=0}^n{n\choose k}x^{n-k}[/inlmath], a potom izjednačavao koeficijente uz odgovarajuće članove (u zavisnosti od toga šta se traži u zadatku). Očigledno je da u ovom zadatku ovaj metod neće pomoći...
Takođe, zadatak sam pokušao da rešim transformacijom sabiraka:
[dispmath]{2n-1\choose n}=\frac{(2n-1)!}{n!(n-1)!}\cdot\frac{2n}{2n}=\frac{(2n)!}{n!\cdot n!\cdot2}=\frac{1}{2}{2n\choose n}[/dispmath] Međutim, problem je u tome što ostale sabirke (drugi, treći...) ne mogu da transformišem kao prvi (tj. kad na ostale sabirke primenim isti princip kao što sam primenio i na prvi sabirak dobijem glomazne izraze, tj. nisu fini kao [inlmath]\frac{1}{2}{2n\choose n}[/inlmath]), pa samim tim ne mogu izvući ispred zagrade ništa "korisno"...
Hvala!