Permutation and CombinationMediumBloom 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 streets of a city are arranged like the lines of a chess board. There are m streets running North to South & ′...In how many way can six different rings be wear in four fingers?...Number of divisors of the form 4n + 2 (n ≥ 0) of the integer 240 is -...Out of 6 boys and 4 girls a group of 7 is to be formed. How many such groups are possible if boys are to be in majority?...The number of ways in which 10 students can be divided into three teams, one containing 4 and others 3 each, is...