[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] COMBINATORIA - Putnam 87



Sejam r, s, t inteiros não-negativos com r + s <= t. Prove que
 C(s,0)/C(t,r) + C(s,1)/C(t,r+1) + C(s,2)/C(t,r+2) + ... + C(s,s)/C(t,r+s) =
= (t+1)/((t+1-s) C(t-s,r)), onde C(n,k) = [n(n-1)...(n+1-k)]/[k(k-1)...3*2*1]

__________________________________________________
Fale com seus amigos de graça com o novo Yahoo! Messenger
http://br.messenger.yahoo.com/