Solveeit Logo

Question

Question: How many committees of \(5\) members each can be formed from \(8\) official and \(4\) non-official m...

How many committees of 55 members each can be formed from 88 official and 44 non-official members in the following cases-
a.Each consisting of 33 official and 22 non-official members.
b.Each contains at least two non-official members.
c.A particular official member is never included.
d.A particular non-official member is always included.

Explanation

Solution

To select r members out of n total members, we use the following formula-nCr{}^{\text{n}}{{\text{C}}_{\text{r}}}
And we know that-
Formula of combination is given as-
\Rightarrow nCr{}^{\text{n}}{{\text{C}}_{\text{r}}}=n!r!nr!\dfrac{{n!}}{{r!n - r!}}Where n=total number of things and r=no. of things to be selected
Use these two formulas to get the answer.

Complete step-by-step answer:
Given total number of official members = 88
Total number of non-official members = 44
The total number of committees to be formed = 55
(a) We have to form such committees that consist of 33 official and 22 non-official members.
So the number of ways to select 33 official members out of 88 official members = 8C3{}^8{C_3}
On applying formula of combination which is given as-
\Rightarrow nCr{}^{\text{n}}{{\text{C}}_{\text{r}}}=n!r!nr!\dfrac{{n!}}{{r!n - r!}}Where n=total number of things and r=no. of things to be selected
We have-
The number of ways to select 33 official members out of 88 official members = 8!3!83!=8×7×6×5!3×2×5!\dfrac{{8!}}{{3!8 - 3!}} = \dfrac{{8 \times 7 \times 6 \times 5!}}{{3 \times 2 \times 5!}}
On solving we get,
The number of ways to select 33 official members out of 88 official members =8×7=568 \times 7 = 56 ways
The number of ways to select 22 non-official members from 44 non-official members = 4C2{}^4{C_2}
On applying formula of combination we get,
The number of ways to select 22 non-official members from 44 non-official members = 4!2!42!=4×3×24=6\dfrac{{4!}}{{2!4 - 2!}} = \dfrac{{4 \times 3 \times 2}}{4} = 6 ways
Then the total number of ways committees consists of 33 official and 22 non-official members=56×6=33656 \times 6 = 336 ways
The total number of ways committees consists of 33 official and 22 non-official members=336336 ways
(b) We have to find the number of ways that each committee contains at least two non-official members.
So the number of ways that each committee contains at least two non-official members= total number of ways five members can be selected from 1212 members - total number of ways the committees contains one non-official member- total number of ways the committees contain no non-official number
So we can write is as-
The number of ways that each committee contains at least two non-official members=12C5(8C4×4C1)8C5{}^{12}{C_5} - \left( {{}^8{C_4} \times {}^4{C_1}} \right) - {}^8{C_5}
On applying the formula of combination we get,
The number of ways that each committee contains at least two non-official members= 12!5!9!(8!4!4!×4)56\dfrac{{12!}}{{5!9!}} - \left( {\dfrac{{8!}}{{4!4!}} \times 4} \right) - 56
On solving we get,
The number of ways that each committee contains at least two non-official members=79228056=456792 - 280 - 56 = 456
The number of ways that each committee contains at least two non-official members= 456456 ways.
(c)We have to find the number of ways a particular official member is never included.
So excluding the particular official member the total number of members is 1111
Then the number of ways a particular official member is never included= 11C5=11!6!5!{}^{11}{C_5} = \dfrac{{11!}}{{6!5!}}
On solving we get,
The number of ways a particular official member is never included= 11×10×9×8×75×4×3×2=11×3×4×7=462\dfrac{{11 \times 10 \times 9 \times 8 \times 7}}{{5 \times 4 \times 3 \times 2}} = 11 \times 3 \times 4 \times 7 = 462
The number of ways a particular official member is never included = 462462 ways.
(d)We have to find the total number of ways a particular member is always included in the committees.
Since one particular member is always included then we only have find the number of ways to form 44 member committees from 1111 members
Total number of ways a particular member is always included in the committees= 11C4=11!7!4!{}^{11}{C_4} = \dfrac{{11!}}{{7!4!}}
On solving we get,
Total number of ways a particular member is always included in the committees=11×10×9×84×3×2=3×110=330\dfrac{{11 \times 10 \times 9 \times 8}}{{4 \times 3 \times 2}} = 3 \times 110 = 330
Total number of ways a particular member is always included in the committees=330330 ways.

Note: In this question we have used combinations because we have to form committees only which can be formed in any order. Combination is used when things are to be arranged but not necessarily in order. Permutation is a little different. In permutation, order is important. Permutation is given by-
nPr=n!nr!\Rightarrow {}^n{P_r} = \dfrac{{n!}}{{n - r!}} Where n=total number of things and r=no. of things to be selected.