Question
Mathematics Question on Permutations
The value of ∑r=1nr!nPr is :
A
2n
B
2n−1
C
2n−1
D
2n+1
Answer
2n−1
Explanation
Solution
We know nPr=nCr(r)! ⇒r!nPr=nCr Take ∑r=1n on both sides, we get ∑r=1nr!nPr=∑r=1nnCr =nC1+nC2+nC3+.....+nCn =(nC0+nC1+nC2+....+nCn)−1 =2n−1