Permutation and CombinationHardBloom L3
Question
The value of the expression $^{47}C_4 + \displaystyle\sum_{j=1}^{5} {}^{(52-j)}C_3$ is equal to
Options
A.$^{47}C_5$
B.$^{52}C_5$
C.$^{52}C_4$
D.None of these
Solution
{"given":"$$^{47}C_4 + \\sum_{j=1}^{5} {}^{(52-j)}C_3 = {}^{47}C_4 + {}^{51}C_3 + {}^{50}C_3 + {}^{49}C_3 + {}^{48}C_3 + {}^{47}C_3$$","key_observation":"Apply Pascal's identity repeatedly: $^nC_r + {}^nC_{r-1} = {}^{n+1}C_r$. Group $^{47}C_4 + {}^{47}C_3$ first, then continue combining.","option_analysis":[{"label":"(A)","text":"$^{47}C_5$","verdict":"incorrect","explanation":"The telescoping application of Pascal's rule leads to $^{52}C_4$, not $^{47}C_5$. The index increases with each application, so $^{47}C_5$ is not achievable here."},{"label":"(B)","text":"$^{52}C_5$","verdict":"incorrect","explanation":"The lower index remains 4 (not 5) throughout the telescoping process, since we started with $^{47}C_4$ and applied $^nC_r + {}^nC_{r-1} = {}^{n+1}C_r$ five times."},{"label":"(C)","text":"$^{52}C_4$","verdict":"correct","explanation":"Step-by-step: $({}^{47}C_4 + {}^{47}C_3) = {}^{48}C_4$; $({}^{48}C_4 + {}^{48}C_3) = {}^{49}C_4$; $({}^{49}C_4 + {}^{49}C_3) = {}^{50}C_4$; $({}^{50}C_4 + {}^{50}C_3) = {}^{51}C_4$; $({}^{51}C_4 + {}^{51}C_3) = {}^{52}C_4$."},{"label":"(D)","text":"None of these","verdict":"incorrect","explanation":"The answer $^{52}C_4$ is option (C), so 'None of these' is incorrect."}],"answer":"(C)","formula_steps":[]}
Create a free account to view solution
View Solution FreeMore Permutation and Combination Questions
The exponent of 7 in 100! is -...How many divisors of 21600 are divisible by 10 but not by 15?...The number of ways in which 5 different books can be distributed among 10 people if each person can get at most one book...The total number of words formed with the letters of the word ″SERIES″ is-...The number of six digit numbers that can be formed from the digits 1, 2, 3, 4, 5, 6 and 7 so that terminal digits are ev...