Question
Mathematics Question on permutations and combinations
If nC1+2nC2+....+nnCn=2n2, then n=
A
4
B
2
C
1
D
8
Answer
4
Explanation
Solution
nC1+2nC2+....+nnCn=2n2
⇒k=1∑nknCk=2n2
⇒k=1∑nk!(n−k)!k(n!)=2n2
⇒k=1∑nk(k−1)!(n−k)!kn(n−1)!=2n2
⇒nk=1∑n(k−1)!(n−k)!(n−1)!=2n2
⇒k=1∑nn−1Ck−1=2n
⇒2n−1=2n
n=4 satisfy the above equality
Hence, n=4.