Explanation
Step 1: Simplify the general term using the relationship between Permutations and Combinations
The mathematical relationship between a permutation (nPr) and a combination (nCr) is given by:
nPr=r!⋅(nCr)
Rearranging this formula helps substitute the numerator of our given expression:
r!nPr=nCr
Step 2: Rewrite the summation
Now, substitute this identity back into the original summation series:
r=1∑nr!nPr=r=1∑nnCr
Expanding this summation term-by-term from r=1 to r=n:
r=1∑nnCr=nC1+nC2+nC3+⋯+nCn
Step 3: Apply the standard Binomial Coefficient identity
From the Binomial Theorem, we know that the sum of all binomial coefficients for a given exponent n equals 2n:
nC0+nC1+nC2+⋯+nCn=2n
Since our summation starts from r=1 instead of r=0, we need to isolate the required series by moving nC0 to the right-hand side:
nC1+nC2+⋯+nCn=2n−nC0
We know that nC0=1. Substituting this value gives:
r=1∑nnCr=2n−1
Correct Answer
(b) 2n−1