Chapter 6 Permutations And Combinations Miscellaneous Exercise
Miscellaneous Exercise on Chapter 6
1. How many words, with or without meaning, each of 2 vowels and 3 consonants can be formed from the letters of the word DAUGHTER?
Show Answer
Answer :
In the word DAUGHTER, there are 3 vowels namely, A, U, and E, and 5 consonants namely, D, G, H, T, and R.
Number of ways of selecting 2 vowels out of 3 vowels $={ }^{3} C_2=3$
Number of ways of selecting 3 consonants out of 5 consonants $={ }^{5} C_3=10$
Therefore, number of combinations of 2 vowels and 3 consonants $=3 \times 10=30$
Each of these 30 combinations of 2 vowels and 3 consonants can be arranged among themselves in 5 ! ways.
Hence, required number of different words $=30 \times 5 !=3600$
2. How many words, with or without meaning, can be formed using all the letters of the word EQUATION at a time so that the vowels and consonants occur together?
Show Answer
Answer :
In the word EQUATION, there are 5 vowels, namely, $A, E, I, O$, and $U$, and 3 consonants, namely, Q, $T$, and $N$. Since all the vowels and consonants have to occur together, both (AEIOU) and (QTN) can be assumed as single objects. Then, the permutations of these 2 objects taken all at a time are counted. This number would be ${ }^{2} P_2=2$ ! Corresponding to each of these permutations, there are 5 ! permutations of the five vowels taken all at a time and 3 ! permutations of the 3 consonants taken all at a time.
Hence, by multiplication principle, required number of words $=2 ! \times 5 ! \times 3 !$
$=1440$
3. A committee of 7 has to be formed from 9 boys and 4 girls. In how many ways can this be done when the committee consists of:
(i) exactly 3 girls ?
(ii) atleast 3 girls ?
(iii) atmost 3 girls ?
Show Answer
Answer :
A committee of 7 has to be formed from 9 boys and 4 girls.
i. Since exactly 3 girls are to be there in every committee, each committee must consist of $(7-3)$ boys only.
Thus, in this case, required number of ways $=$
$ { }^{4} C_3 \times{ }^{9} C_4=\dfrac{4 !}{3 ! 1 !} \times \dfrac{9 !}{4 ! 5 !} $
$=4 \times \dfrac{9 \times 8 \times 7 \times 6 \times 5 !}{4 \times 3 \times 2 \times 1 \times 5 !}$
$=504$
(ii) Since at least 3 girls are to be there in every committee, the committee can consist of
(a) 3 girls and 4 boys or (b) 4 girls and 3 boys
3 girls and 4 boys can be selected in ${ }^{4} C_3 \times{ }^{9} C_4$ ways.
4 girls and 3 boys can be selected in ${ }^{4} C_4 \times{ }^{9} C_3$ ways.
Therefore, in this case, required number of ways $={ }^{4} C_3 \times{ }^{9} C_4+{ }^{4} C_4 \times{ }^{9} C_3$ $=504+84=588$
(iii) Since atmost 3 girls are to be there in every committee, the committee can consist of
(a) 3 girls and 4 boys (b) 2 girls and 5 boys
(c) 1 girl and 6 boys (d) No girl and 7 boys
3 girls and 4 boys can be selected in ${ }^{4} C_3 \times{ }^{9} C_4$ ways.
2 girls and 5 boys can be selected in ${ }^{4} C_2 \times{ }^{9} C_5$ ways.
1 girl and 6 boys can be selected in ${ }^{4} C_1 \times{ }^{9} C_6$ ways.
No girl and 7 boys can be selected in ${ }^{4} C_0 \times{ }^{9} C_7$ ways.
Therefore, in this case, required number of ways
$={ }^{4} C_3 \times{ }^{9} C_4+{ }^{4} C_2 \times{ }^{9} C_5+{ }^{4} C_1 \times{ }^{9} C_6+{ }^{4} C_0 \times{ }^{9} C_7$
$=\dfrac{4 !}{3 ! 1 !} \times \dfrac{9 !}{4 ! 5 !}+\dfrac{4 !}{2 ! 2 !} \times \dfrac{9 !}{5 ! 4 !}+\dfrac{4 !}{1 ! 3 !} \times \dfrac{9 !}{6 ! 3 !}+\dfrac{4 !}{0 ! 4 !} \times \dfrac{9 !}{7 ! 2 !}$
$=504+756+336+36$
$=1632$
4. If the different permutations of all the letter of the word EXAMINATION are listed as in a dictionary, how many words are there in this list before the first word starting with $E$ ?
Show Answer
Answer :
In the given word EXAMINATION, there are 11 letters out of which, $A, I$, and $N$ appear 2 times and all the other letters appear only once.
The words that will be listed before the words starting with $E$ in a dictionary will be the words that start with $A$ only.
Therefore, to get the number of words starting with A, the letter A is fixed at the extreme left position, and then the remaining 10 letters taken all at a time are rearranged.
Since there are 2 Is and $2 Ns$ in the remaining 10 letters,
Number of words starting with $A=\dfrac{10 !}{2 ! 2 !}=907200$
Thus, the required numbers of words is 907200 .
5. How many 6-digit numbers can be formed from the digits $0,1,3,5,7$ and 9 which are divisible by 10 and no digit is repeated?
Show Answer
Answer :
A number is divisible by 10 if its units digits is 0 .
Therefore, 0 is fixed at the units place.
Therefore, there will be as many ways as there are ways of filling 5 vacant places
$ \begin{array}{|c|c|c|c|c|c|} \hline & & & & & 0\\ \hline \end{array} $
by the remaining 5 digits (i.e., 1, 3, 5, 7 and 9 ).
The 5 vacant places can be filled in 5 ! ways.
Hence, required number of 6-digit numbers $=5 !=120$
6. The English alphabet has 5 vowels and 21 consonants. How many words with two different vowels and 2 different consonants can be formed from the alphabet?
Show Answer
Answer :
2 different vowels and 2 different consonants are to be selected from the English alphabet.
Since there are 5 vowels in the English alphabet, number of ways of selecting 2 different vowels from the alphabet
$ ={ }^{5} C_2=\dfrac{5 !}{2 ! 3 !}=10 $
Since there are 21 consonants in the English alphabet, number of ways of selecting 2 different consonants from the alphabet
$ ={ }^{21} C_2=\dfrac{21 !}{2 ! 19 !}=210 $
Therefore, number of combinations of 2 different vowels and 2 different consonants $=10 \times 210=2100$
Each of these 2100 combinations has 4 letters, which can be arranged among themselves in 4! ways.
Therefore, required number of words $=2100 \times 4 !=50400$
7. In an examination, a question paper consists of 12 questions divided into two parts i.e., Part I and Part II, containing 5 and 7 questions, respectively. A student is required to attempt 8 questions in all, selecting at least 3 from each part. In how many ways can a student select the questions?
Show Answer
Answer :
It is given that the question paper consists of 12 questions divided into two parts Part I and Part II, containing 5 and 7 questions, respectively.
A student has to attempt 8 questions, selecting at least 3 from each part.
This can be done as follows.
(a) 3 questions from part I and 5 questions from part II
(b) 4 questions from part I and 4 questions from part II
(c) 5 questions from part I and 3 questions from part II
3 questions from part I and 5 questions from part II can be selected in ${ }^{5} C_3 \times{ }^{7} C_5$ ways.
4 questions from part I and 4 questions from part II can be selected in ${ }^{5} C_4 \times{ }^{7} C_4$ ways.
5 questions from part I and 3 questions from part II can be selected in ${ }^{5} C_5 \times{ }^{7} C_3$ ways.
Thus, required number of ways of selecting questions
$ \begin{aligned} & ={ }^{5} C_3 \times{ }^{7} C_5+{ }^{5} C_4 \times{ }^{7} C_4+{ }^{5} C_5 \times{ }^{7} C_3 \\ & =\dfrac{5 !}{2 ! 3 !} \times \dfrac{7 !}{2 ! 5 !}+\dfrac{5 !}{4 ! 1 !} \times \dfrac{7 !}{4 ! 3 !}+\dfrac{5 !}{5 ! 0 !} \times \dfrac{7 !}{3 ! 4 !} \\ & =210+175+35=420 \end{aligned} $
8. Determine the number of 5-card combinations out of a deck of 52 cards if each selection of 5 cards has exactly one king.
Show Answer
Answer :
From a deck of 52 cards, 5 -card combinations have to be made in such a way that in each selection of 5 cards, there is exactly one king.
In a deck of 52 cards, there are 4 kings.
1 king can be selected out of 4 kings in ${ }^{4} C_1$ ways.
4 cards out of the remaining 48 cards can be selected in ${ }^{48} C_4$ ways.
Thus, the required number of 5-card combinations is ${ }^{4} C_1 \times{ }^{48} C_4$.
9. It is required to seat 5 men and 4 women in a row so that the women occupy the even places. How many such arrangements are possible?
Show Answer
Answer :
5 men and 4 women are to be seated in a row such that the women occupy the even places.
The 5 men can be seated in 5 ! ways. For each arrangement, the 4 women can be seated only at the cross marked places (so that women occupy the even places).
$ M \times M \times M \times M \times M $
Therefore, the women can be seated in 4! ways.
Thus, possible number of arrangements $=4 ! \times 5 !=24 \times 120=2880$
10. From a class of 25 students, 10 are to be chosen for an excursion party. There are 3 students who decide that either all of them will join or none of them will join. In how many ways can the excursion party be chosen?
Show Answer
Answer :
From the class of 25 students, 10 are to be chosen for an excursion party.
Since there are 3 students who decide that either all of them will join or none of them will join, there are two cases.
Case I: All the three students join.
Then, the remaining 7 students can be chosen from the remaining 22 students in ${ }^{22} C_7$ ways.
Case II: None of the three students join.
Then, 10 students can be chosen from the remaining 22 students in ${ }^{22} C _{10}$ ways.
Thus, required number of ways of choosing the excursion party is ${ }^{22} C_7+{ }^{22} C _{10}$.
11. In how many ways can the letters of the word ASSASSINATION be arranged so that all the S’s are together?
Show Answer
Answer :
In the given word ASSASSINATION, the letter A appears 3 times, $S$ appears 4 times, I appears 2 times, $N$ appears 2 times, and all the other letters appear only once.
Since all the words have to be arranged in such a way that all the Ss are together, SSSS is treated as a single object for the time being. This single object together with the remaining 9 objects will account for 10 objects.
These 10 objects in which there are 3 As, 2 ls, and 2 Ns can be arranged in $\dfrac{10 !}{3 ! 2 ! 2 !}$ ways.
Thus, required number of ways of arranging the letters of the given word
$=\dfrac{10 !}{3 ! 2 ! 2 !}=151200$
Table of Contents
© 2024 Copyright SATHEE
Powered by Prutor@IITK
Welcome to SATHEE !
Select from 'Menu' to explore our services, or ask SATHEE to get started. Let's embark on this journey of growth together! 🌐📚🚀🎓
I'm relatively new and can sometimes make mistakes.
If you notice any error, such as an incorrect solution, please use the thumbs down icon to aid my learning.
To begin your journey now, click on "I understand".