Solveeit Logo

Question

Question: A person has \(12\) friends out of which \(7\) are relatives. In how many ways can he invite \(6\) f...

A person has 1212 friends out of which 77 are relatives. In how many ways can he invite 66 friends if at least 44 of them should be his relatives
A.487487
B.462462
C.488488
D.502502

Explanation

Solution

At least four means the person has to invite a minimum 44relatives it may be 55or 66. Make three cases according to the number of relatives and then use the permutation and combination to evaluate the total number of ways of inviting.

Complete step-by-step answer:
We are given that a person has 1212 friends out of which 77 are relatives
We have to find out how many ways he can invite 66 friends if at least 44 of them should be his relatives.
First, we evaluate the number of friends.
That is, 127=512 - 7 = 5
There will be three cases: first is when 44 relatives are invited, second case is when 55 relatives are invited and third case when 66 relatives are invited.
Now we evaluate the number of ways in each case.
Case-11
When 44relatives and 22friends are invited
We can select 44relatives out of 77 relatives in 7C4{}^7{C_4}ways.
We can select 22friends out of 55 friends in 5C2{}^5{C_2}ways.
Therefore, total number of ways in this case is 7C4×5C2{}^7{C_4} \times {}^5{C_2}
Case-22
When 55relatives and 11 friend is invited
We can select 55relatives out of 77 relatives in 7C5{}^7{C_5}ways.
We can select 11friend out of 55 friends in 5C1{}^5{C_1}ways.
Therefore, total number of ways in this case is 7C5×5C1{}^7{C_5} \times {}^5{C_1}
Case-33
When 66relatives and 00 friend is invited
We can select 66relatives out of 77 relatives in 7C6{}^7{C_6}ways.
We can select 00friends out of 55 friends in 5C0{}^5{C_0}ways.
Therefore, total number of ways in this case is 7C6×5C0{}^7{C_6} \times {}^5{C_0}
Therefore, total number of ways will be the sum of all the tree cases
Write the total number of ways.
7C4×5C2+7C5×5C1+7C6×5C0{}^7{C_4} \times {}^5{C_2} + {}^7{C_5} \times {}^5{C_1} + {}^7{C_6} \times {}^5{C_0}
Use the formula nCr=n!r!(nr)!{}^n{C_r} = \dfrac{{n!}}{{r!(n - r)!}}

7C4×5C2+7C5×5C1+7C6×5C0 =7!4!3!×5!2!3!+7!5!2!×5!4!1!+7!6!1!×5!0!5! =7×6×5×4!4!×3×2×5×4×3!2×1×3!+7×6×5!5!×2×1×5×4!4!+7×1 =10(35)+5(21)+7 =462  {}^7{C_4} \times {}^5{C_2} + {}^7{C_5} \times {}^5{C_1} + {}^7{C_6} \times {}^5{C_0} \\\ = \dfrac{{7!}}{{4!3!}} \times \dfrac{{5!}}{{2!3!}} + \dfrac{{7!}}{{5!2!}} \times \dfrac{{5!}}{{4!1!}} + \dfrac{{7!}}{{6!1!}} \times \dfrac{{5!}}{{0!5!}} \\\ = \dfrac{{7 \times 6 \times 5 \times 4!}}{{4! \times 3 \times 2}} \times \dfrac{{5 \times 4 \times 3!}}{{2 \times 1 \times 3!}} + \dfrac{{7 \times 6 \times 5!}}{{5! \times 2 \times 1}} \times \dfrac{{5 \times 4!}}{{4!}} + 7 \times 1 \\\ = 10(35) + 5(21) + 7 \\\ = 462 \\\

Therefore, total number of ways are 462462
Hence, option (B) is correct.

Note: In these types of questions analyse the number of cases properly according to the given condition in the question.
Don’t forget to add the number of ways of each case to get the total number of ways of selecting anything.