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 number of permutations formed without changing the position of vowel and consonants of the letters of word ′AL...The number of ways to put five letters in five envelopes when any one letter is kept in right envelope and four letters ...The number of ways of arranging the letters AAAAA, BBB, CCC, D, EE & F in a row if no two ′C′s are together ...The number of ways in which 15 identical apples & 10 identical oranges can be distributed among three persons, each rece...Using all digits 2,3,4,5,6, how many even numbers can be formed?...