Solveeit Logo

Question

Question: What is the value of \[^8{c_4}{ + ^8}{c_3}\] ? A. \[^8{c_5}\] B. 63 C. 35 D. \[^9{c_4}\]...

What is the value of 8c4+8c3^8{c_4}{ + ^8}{c_3} ?
A. 8c5^8{c_5}
B. 63
C. 35
D. 9c4^9{c_4}

Explanation

Solution

Combination helps to determine the number of possible arrangements in a collection of items where the order of selection is not important. It can be calculated by using the formula,
ncr=n!r!(nr)!+^n{c_r} = \dfrac{{n!}}{{r!\left( {n - r} \right)!}} +
Where, n-total number of items
r- number of selecting objects from the given set

Complete step by step answer:
Factorial (n!) is defined as the product of all positive integers from 1 up to n. Combination can be calculated by using the formula,
ncr=n!r!(nr)!+^n{c_r} = \dfrac{{n!}}{{r!\left( {n - r} \right)!}} +
Where,
n-total number of items
r- number of selecting objects from the given set
Thus, from combination formula, 8c4^8{c_4} can be calculated as,
8c4=8!4!(84)!^8{c_4} = \dfrac{{8!}}{{4!\left( {8 - 4} \right)!}}
8c4=8!4!4!{ \Rightarrow ^8}{c_4} = \dfrac{{8!}}{{4!4!}}
8c4=8×7×6×5×4×3×2×11×2×3×4×1×2×3×4{ \Rightarrow ^8}{c_4} = \dfrac{{8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}}{{1 \times 2 \times 3 \times 4 \times 1 \times 2 \times 3 \times 4}}
8c4=70{ \Rightarrow ^8}{c_4} = 70
Similarly, 8c3^8{c_3} can be calculated as,
8c3=8!3!(83)!^8{c_3} = \dfrac{{8!}}{{3!\left( {8 - 3} \right)!}}
8c3=8!3!5!{ \Rightarrow ^8}{c_3} = \dfrac{{8!}}{{3!5!}}
8c3=8×7×6×5×4×3×2×11×2×3×1×2×3×4×5{ \Rightarrow ^8}{c_3} = \dfrac{{8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}}{{1 \times 2 \times 3 \times 1 \times 2 \times 3 \times 4 \times 5}}
8c4=56{ \Rightarrow ^8}{c_4} = 56
Thus, 8c4+8c3=70+56^8{c_4}{ + ^8}{c_3} = 70 + 56
8c4+8c3=126{ \Rightarrow ^8}{c_4}{ + ^8}{c_3} = 126
Among four options, 9c4^9{c_4} has value 126 which is similar to 8c4+8c3^8{c_4}{ + ^8}{c_3}
8c4+8c3=9c4{ \Rightarrow ^8}{c_4}{ + ^8}{c_3}{ = ^9}{c_4}

Thus, option D 9c4^9{c_4}4 is correct.

Note: This question can also be approached in an easier way.
Generally, ncr+ncr1=n+1cr^n{c_r}{ + ^n}{c_{r - 1}}{ = ^{n + 1}}{c_r}
Here, n=8,r=4
Therefore, the answer for 8c4+8c3=8+1c3^8{c_4}{ + ^8}{c_3}{ = ^{8 + 1}}{c_3}
8c4+8c3=9c4{ \Rightarrow ^8}{c_4}{ + ^8}{c_3}{ = ^9}{c_4}
Combinations and permutations are the way of representing a group of objects by selecting them in a set and thus., forming subsets. Combination helps to determine the number of possible arrangements in a collection of items where the order of selection is not important whereas permutation helps to determine the number of possible arrangements in a collection of items in an ordered manner. Zero factorial, 0! is equal to one. Binomial is a polynomial with two terms. Binomial theorem explains the algebraic expression of power of a binomial. Binomial theorem helps to prove results in calculus, differentials and combinatorics. Binomial theorem is also helpful to find the probability in an organised way.