Question
Question: If the number of 5 elements subset of the set \(A\left\\{ {{a}_{1}},{{a}_{2}},{{a}_{3}},...............
If the number of 5 elements subset of the set A\left\\{ {{a}_{1}},{{a}_{2}},{{a}_{3}},.....................,{{a}_{20}} \right\\} of 20 distinct elements is k times the number of 5 elements subsets containing a4, then k is
A. 5
B. 720
C. 4
D. 310
Solution
- Hint: In general the number of ways to select r thing n number of things is nCr.
We can define nCras below:
nCr=r!×(n−r)!n!
Complete step-by-step solution -
Given set is A\left\\{ {{a}_{1}},{{a}_{2}},{{a}_{3}},.....................,{{a}_{20}} \right\\}
In this number of elements = 20
We need to choose a subset of 5 elements from a given set.
So number of ways to select 5 elements subset from 20 element set A is 20C5
We can find value of 20C5 as below:
⇒20C5=5!×(20−5)!20! \left\\{ {{\because }^{n}}{{C}_{r}}=\dfrac{n!}{r!\times (n-r)!} \right\\}
⇒20C5=5!×15!20!
Number of ways to select 5 subset containing a4 is 19C4.
We can find value of 19C4 as below:
⇒19C4=4!×(19−4)!19! \left\\{ {{\because }^{n}}{{C}_{r}}=\dfrac{n!}{r!\times (n-r)!} \right\\}
⇒19C4=4!×15!19!
As the given number of subset of 5 elements is k times the number of 5 subset containing a4. Hence we can write
⇒5!×15!20!=k4!×15!19!
⇒5×4!20×19!=k4!19!
⇒520=k
⇒k=4
Hence the required value of k is 4.
Note: In this when we select subset of 5 elements containing a4, in this case we already selected 1 element i.e a4, so from this total number of elements will be 19 and we need to select only 4 element of subset. We need to remember this point.
In general, the factorial of n can be defined as a product of all integers from n to 1. We can write it as
n!=n(n−1)(n−2)(n−3)................................3.2.1
It is defined only for positive integers.