Properties of nCr or C(n,r)
1. nCr = nCn-r
Note: If x=y = n
nCx = nCy
2. Let n and r be non-negative integers such that r≤n. Then
nCr + nCr-1 = n+1Cr
3. Let n and r be non-negative integers such that 1≤ r≤n. Then
nCr = (n/r) n-1Cr-1
4. If 1≤ r≤n, then
n.n-1Cr-1 = (n-r+1)nCr-1
5. nCx = nCy implies x+y = n
6. If n is even, then the greatest value of nCr [0≤ r≤n] is nCn/2.
7. If n is odd, then the greatest value of nCr [0≤ r≤n] is nC(n+1)/2 or nC(n-1)/2.
No comments:
Post a Comment