Permutation and Combination Series
Permutation and Combination Series
Available at www.ijsred.com
RESEARCH ARTICLE OPEN ACCESS
----------------------------------------------------(9) cos(n*180/4)
n
c1-nc3+nc5-nc7+…………= (2^0.5)n
(4.3) To find any term when a term is given and sin(n*180/4)
common difference is known(except the first
n
c0-nc1+nc2-nc3+……….+(-1)n ncn = 0
term).
Let ta=ncr1 and t’a =ncr2 n
c1-2nc2+3nc3-……………….. = 0
r2=r1+d where d is common difference and r1 is any n
c0+2nc2+3nc3+…………+(n+1)ncn = (n+2)2n-1
number less than n. n n
c0 cr+ nc1ncr+1+………….+ ncn-rncn = 2ncn-
t’a/ta =[n!*r!*(n-r1)!]/[r2!*(n-r2)!*n!]
r=(2n)!/[(n-r)!*(n+r)!]
hence, n 2 n 2 n 2
c0 + c1 + c2 +……………..+ncn2 = (2n)!/(n!)2
t’a=[{r1!*(n-r1)!}/{(r1+d)!*(n-r1-d)!}]*ta n 2 n 2 n 2
c0 - c1 + c2 -……………..+(-1)n ncn2={(-1)^n/2.ncn/2 if
------------------------(10) n is even
0 if n is odd
}
n 2 n 2
c1 -2 c2 +3 c3 -……………..+(-1)n n.ncn2 =(-1)n/2-
n 2
(4.4) To find mth term. 1
Let the first term be ncr n/2[(n!)/{(n/2)!*(n/2)!}] when n is even
a=r n
c0+nc1/2+nc2/3+……………..+ncn/(n+1) = (2n+1-
Just like Permutation Series, in Combination Series, 1)/(n+1)
to find the mth term we use the formula:- n
c0+nc1/2+nc2/22+……………..+ncn/2n = (3/2)n
Tm=nca+(m-1)d 2n+1
c0+2n+1c1+2n+1c2+…………..+2n+1cn = 22n
--------------------------------------------------------------
--(11) n
cn+n+1cn+n+2cn+……………..+2n-1cn = 2ncn+1
Where d is common difference.
(4.5) To find sum of m terms. (-1)r ncr{1/2r+3r/22r+7r/23r+15r/24r+…….
Just like Permutation Series, if sm be the sum of m
+m terms}=(2mn-1)/(2mn(2n-1))
terms of a permutation series and first term is ncr
where a=r then the formula:-
Sm=n![1/(r!(n-r)!)+1/((r+d)!(n-r-d)!)+....................
…1/((r+(m-1)d)*(n-r-(m-1)d)] REFERENCES:-
--------------------------------------------------------(12) [1]Amit Rastogi,Mathematics
(4.6) Some special combination series with their [2]Saha and Saha, ISC Mathematics xii
formula for sum:- [3] Ml.Aggarwal, Understanding ISC
nc0+nc1+nc2+……………..+ncn = 2n Mathematics xii
nc1+nc2+……………..+ncn = 2n-1