NCERT Exemplar Problems Class 11 Mathematics Chapter 7 Permutations and Combinations
Short Answer Type Questions
Q1. Eight chairs are numbered 1 to 8. Two women and 3 men wish to occupy one chair each. First the women choose the chairs from amongst the chairs 1 to 4 and then men select from the remaining chairs. Find the total number of possible arrangements.
Sol.First the women choose the chairs from amongst the chairs numbered 1 to 4.
Q2. If the letters of the word RACHIT are arranged in all possible ways as listed in dictionary, then what is the rank of the word RACHIT?
Sol: The alphabetical order of the letters of the word RACHIT is: A, C, H, I, R, T. Number of words beginning with A = 5!
Number of words beginning with C = 5!
Number of words beginning with H = 5!
Number of words beginning with 1 = 5!
Clearly, the first word beginning with R is RACHIT.
.•. Rank of the word RACHIT in dictionary = 4×5! + 1= 4 x120+1= 481
Q3. A candidate is required to answer 7 questions out of 12 questions, which are divided into two groups, each containing 6 questions. He is not permitted to attempt more than 5 questions from either group. Find the number of different ways of doing questions.
Sol: Since the candidate cannot attempt more than 5 questions from either group, he is able to attempt minimum two questions from either group.
The possible number of questions attempted from each group will be as given in the following table:
Q4. Out of 18 points in a plane, no three are in the same line except five points which are collinear. Find the number of lines that can be formed joining the point.
Sol: There are 18 point in a plane, of which 5 points are collinear.
Q5. We wish to select 6 persons from 8 but, if the person A is chosen, then B must be chosen. In how many ways can selections be made?
Sol: Total number of persons = 8
Number of person to be selected = 6
It is given that, if A is chosen then, B must be chosen. Therefore, following cases arise:
Q6. How many committee of five persons with a chairperson can be selected form 12 persons?
Sol: Total number of persons =12
Number of persons to be selected = 5
Q7. How many automobile license plates can be made, if each plate contains two different letters followed by three different digits?
Sol: There are 26 English alphabets and 10 digits (0 to 9).
It is given that each plate contains two different letters followed by three different digits.
Q8. A bag contains 5 black and 6 red balls. Determine the number of ways in • which 2 black and 3 red balls can be selected from the lot.
Sol: The bag contains 5 black and 6 red balls.
Q9. Find the number of permutations of n distinct things taken r together, in which 3 particular things must occur together.
Sol: Total number of things. = n
We have to arrange r things out of n in which three particular things must occur together.
Q10. Find the number of different words that can be formed from the letters of the word TRIANGLE, so that no vowels are together.
Sol: Given word is: TRIANGLE Consonants are: T, R, N, G, L Vowels are: I, A, E
Since we have to form words in such a way that no two vowels are together, we first arrange consonants.
Five consonants can be arranged in 5! ways.
Q11. Find the number of positive integers greater than 6000 and less than 7000 which are divisible by 5, provided that no digit is to be repeated.
Sol: We have to form 4-digit numbers which are greater than 6000 and less than 7000.
We know that a number is divisible by 5, if at the unit place of the number there is 0 or 5.
So, unit digit can be filled in 2 ways.
The thousandth place can be filled by ‘6’ only.
The hundredth place and tenth place can be filled together in 8 x 7 = 56 ways. So, total number of ways = 56 x 2 = 112
Q12. Thereare 10persons named P1,P2,P3,…,P!0.Outof 10 persons, 5 persons are to be arranged in a line such that in each arrangement P, must occur whereas P4 and P5 do not occur. Find the number of such possible arrangements.
Sol. Given that, P1, P2, …, P10, are 10 persons, out of which 5 persons are to be arranged but P, must occur whereas P4 and P5 never occurs.
As P, is already occurring w’e have to select now 4 out of 7 persons.
.•. Number of selections = 7C4 = 35 Number of arrangements of 5 persons = 35 x 5! = 35 x 120 = 4200
Q13. There are 10 lamps in a hall each one of them can be switched on independently. Find the number of ways in which the hall can be illuminated.
Sol: There are 10 lamps in a hall.
The hall can be illuminated if at least one lamp is switched.
.•. Total number of ways = 10C1+ 10C2 + l0C3… + 10C]0
= 210– 1 = 1024- 1 = 1023
Q14. A box contains two white, three black and four red balls. In how many ways can three balls be drawn from the box, if at least one black ball is to be included in the draw?
Sol: There are two white, three black and four red balls.
We have to draw 3 balls, out of these 9 balls in which at least one black ball is included.
So we have following possibilities:
|Other than black||2||1||0|
.’. Number of selections = 3C1 x 6C2 + 3C2 x 6C, + 3C3 x 6C0
= 3×15+ 3×6+1= 45+ 18 + 1= 64
Q15. If nCr-1= 36 nCr = 84 and nCr+1= 126, then find the value of rC2.
Q16. Find the number of integers greater than 7000 that can be formed with the digits 3, 5, 7, 8 and 9 where no digits are repeated.
Sol: We have to find the number of integers greater than 7000 with the digits 3,5, 7, 8 and 9.
So, with these digits, we can make maximum five-digit numbers because repetition is not allowed.
Since all the five-digit numbers are greater than 7000, we have Number of five-digit integers = 5x4x3x2x1 = 120 A four-digit integer is greater than 7000 if thousandth place has any one of 7, 8 and 9.
Thus, thousandth place can be filled in 3 ways. The remaining three places can be filled from remaining four digits in 4P3 ways.
So, total number of four-digit integers = 3x 4P3 = 3x4x3x2 = 72 Total number of integers = 120 + 72 = 192
Q17. If 20 lines are drawn in a plane such that no two of them are parallel and no three are concurrent, in how many points will they intersect each other?
Sol: It is given that no two lines are parallel which means that all the lines are intersecting and no three lines are concurrent.
One point of intersection is created by two straight lines.
Number of points of intersection = Number of combinations of 20 straight lines taken two at a time
Q18. In a certain city, all telephone numbers have six digits, the first two digits always being 41 or 42 or 46 or 62 or 64. How many telephone numbers have all six digits distinct?
Sol: If first two digit is 41, the remaining 4 digits can be arranged in 8P4 = 8 x 7 x 6×5 = 1680 ways.
Similarly, if first two digit is 42, 46, 62, or 64, the remaining 4 digits can be arranged in 8P4 ways i.e., 1680 ways.
.’. Total number of telephone numbers having all six digits distinct = 5x 1680 = 8400
Q19. In an examination, a student has to answer 4 questions out of 5 questions, questions 1 and 2 are however compulsory. Determine the number of ways in which the student can make the choice.
Sol: It is given that 2 questions are compulsory out of 5 questions.
So, the other 2 questions can be selected from the remaining 3 questions in 3C2 = 3 ways.
Q20. A convex polygon has 44 diagonals. Find the number of its sides.
[Hint: Polygon of n sides has (nC2 – n) number of diagonals.]
Sol: Let the convex polygon has n sides.
Number of diagonals=Number of ways of selecting two vertices – Number of sides = nC2 – n
It is given that polygon has 44 diagonals.
Long Answer Type Questions
Q21. 18 mice were placed in two experimental groups and one control group with all groups equally large. In how many ways can the mice be placed into three groups?
Sol: It is given that 18 mice were placed equally in two experimental groups and one control group i.e., three groups.
Each group is of 6 mice.
Q22. A bag contains six white marbles and five red marbles. Find the number of ways in which four marbles can be drawn from the bag, if (i) they can be of any colour (ii) two must be white and two red and (iii) they must all be of the same colour.
Sol:Total number of marbles = 6 white +- 5 red = 11 marbles
(a) If they can be of any colour means we have to select 4 marbles out of 11
∴ Required number of ways = 11C4
(b) Two white marbles can be selected in 6C2
Two red marbles can be selected in 5C2 ways.
∴ Total number of ways = 6C2 x 5C2 = 15 x 10 = 150
(c) If they all must be of same colour,
Four white marbles out of 6 can be selected in 6C4 ways.
And 4 red marbles out of 5 can be selected in 5C4 ways.
∴ Required number of ways = 6C4 + 5C4 = 15 + 5 = 20
Q23. In how many ways can a football team of 11 players be selected from 16 players? How many of them will
- include 2 particular players?
- exclude 2 particular players?
Sol: Total number of players = 16
We have to select a team of 11 players
So, number of ways = 16C11
(i) If two particular players are included then more 9 players can be selected from remaining 14 players in 14C9
(ii) If two particular players are excluded then all 11 players can be selected from remaining 14 players in 14C11
Q24. sports team of 11 students is to be constituted, choosing at least 5 from class XI and at least 5 from class XII. If there are 20 students in each of these classes, in how many ways can the team be constituted?
Sol: Total number of students in each class = 20
We have to select at least 5 students from each class.
So we can select either 5 students from class XI and 6 students from class XII or 6 students from class XI and 5 students from class XII.
∴ Total number of ways of selecting a team of 11 players = 20C5 x 20C6 + 20C6 x 20C5 = 2 x 20C5 x 20C6
Q25. A group consists of 4 girls and 7 boys. In how many ways can a team of 5 members be selected, if the team has
(i) no girls
(ii) at least one boy and one girl
(iii) at least three girls
Sol: Number of girls = 4;
Number of boys = 7
We have to select a team of 5 members provided that
Objective Type Questions
Q26. If nC12 = nC8, then n is equal to
Q27. The number of possible outcomes when a coin is tossed 6 times is
Sol: (b) Number of outcomes when a coin tossed = 2 (Head or Tail)
∴Total possible outcomes when a coin tossed 6 times = 2x2x2x2x2x 2 = 64
Q28. The number of different four-digit numbers that can be formed with the digits
2, 3, 4, 7 and using each digit only once is
Sol: (c) Given digits 2,3,4 and 7, we have to form four-digit numbers using these digits.
∴Required number of ways = 4P4 = 4!=4x3x2x1 = 24
Q29. The sum of the digits in unit place of all the numbers formed with the help of 3,4, 5 and 6 taken all at a time is
Sol: (b) If the unit place is ‘3’ then remaining three places can be filled in 3! ways.
Thus ‘3’ appears in unit place in 3! times.
Similarly each digit appear in unit place 3! times.
So, sum of digits in unit place = 3!(3 + 4 + 5 + 6) = 18 x 6 = 108
Q30. The total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants is
Sol: (c) Given number of vowels = 4 and number of consonants = 5 We have to form words by 2 vowels and 3 consonants.
So, lets first select 2 vowels and 3 consonants.
Number of ways of selection = 4C2 x 5C3 = 6 x 10 = 60 Now, these letters can be arranged in 5! ways.
So, total number of words = 60 x 5! = 60 x 120 = 7200
Q31. A five-digit number divisible by 3 is to be formed using the numbers 0, 1,2,4, and 5 without repetitions. The total number of ways this can be done is
[Hint: 5 digit numbers can be formed using digits 0, 1, 2, 4, 5 or by using digits 1, 2, 3, 4, 5 since sum of digits in these cases is divisible by 3.]
Sol:(a) We know that a number is divisible by 3 if the sum of its digits is divisible by 3.
Now sum of the given six digits is 15 which is divisible by 3. So to form a number of five-digit which is divisible by 3 we can remove either ‘O’ or ‘3’. If digits 1, 2, 3,4, 5 are used then number of required numbers = 5!
If digits 0, 1,2,4, 5 are used then first place from left can be filled in 4 ways and remaining 4 places can be filled in 4! ways. So in this case required numbers are 4 x 4! ways.
So, total number of numbers = 120 + 96 = 216
Q32. Everybody in a room shakes hands with everybody else. If the total number of hand shakes is 66, then the total number of persons in the room is
Sol: (b) Between any two person there is one hand shake.
Q33. The number of triangles that are formed by choosing the vertices from a set of 12 points, seven of which lie on the same line is
(a) 105 (b) 15 (c) 175 (d) 185
Sol: (d) Number of ways of selecting 3 points from given 12 points = 12C3
But any three points selected from given seven collinear points does not form triangle.
Number of ways of selecting three points from seven collinear points = 7C3Required number of triangles = 12C3 – 7C3 = 220 -35 = 185
Q34. The number of parallelograms that can be formed form a set of four parallel lines intersecting another set of three parallel lines is
Sol: (b) To form parallelogram we required a pair of line from a set of 4 lines and another pair of line from another set of 3 lines.
Required number of parallelograms = 4C2 x 3C2 = 6×3 = 18
Q35. The number of ways in which a team of eleven players can be selected from 22 players always including 2 of them and excluding 4 of them is
Sol: (c) Total number of players = 22
We have to select a team of 11 players.
We have to exclude 4 particular of them, so only 18 players are now available. Also from these 2 particular players are always included. Therefore we have to select 9 more players from the remaining 16 players.
So, required number of ways = 16C9
Q36. The number of 5-digit telephone numbers having at least one of their digits repeated is
Sol: (d) Total number of telephone numbers when there is no restriction = 105 Also number of telephone numbers having all digits different = l0P5 Required number of ways = 105 – l0P5 = 1000000 -10x9x8x7x6 = 1000000-30240 = 69760
Q37. The number of ways in which we.can choose a committee from four men and six women, so that the committee includes at least two men and exactly twice as many women as men is
(d) none of these
Sol: (a) Number of men = 4; Number of women = 6
It is given that committee includes at least two men and exactly twice as many women as men.
So, we can select either 2 men and 4 women or 3 men and 6 women.
∴ Required number of committee formed = 4C2 x 6C4 + 4C3 x 6C6
= 6×15 + 4×1=94
Q38. The total number of 9-digit numbers which have all different digits is
Sol: (c) We have to form 9-digit number which has all different digit.
First digit from the left can be filled in 9 ways (excluding ‘0’).
Now nine digits are left including ‘O’.
So remaining eight places can be filled with these nine digits in 9PS ways.
So, total number of numbers = 9 x 9P8 = 9×9!
Q39. The number of words which can be formed out of the letters of the word ARTICLE, so that vowels occupy the even place is
(d) 4C4 x 3C3
Sol: (b) We have word ARTICLE.
Vowels are A, I, E and consonants are R, T, C, L.
Now vowels occupy three even places (2nd, 4th and 6th) in 3! ways.
In remaining four places four consonants can be arranged in 4! ways.
So, total number of words = 3! x4! = 6×24= 144
Q40. Given five different green dyes, four different blue dyes and three different red dyes, the number of combinations of dyes which can be chosen taking at least one green and one blue dye is
[Hint: Possible numbers of choosing or not choosing 5 green dyes, 4 blue dyes and 3 red dyes are 25, 24 and 23, respectively.]
Fill in the Blanks Type Questions
True/False Type Questions
Q51. There are 12 points in a plane of which 5 points are collinear, then the number of lines obtained by joining these points in pairs is 12C2 – 5C2.
Required number of lines = 12C2 – 5C2.+ 1
Q52. Three letters can be posted in fiv.e letter boxes in 35
Each letter can be posted in any one of the five letter boxes.
So, total number of ways of posting three letters = 5x5x5 = 125
Q53. In the permutations of n things r taken together, the number of permutations in which m particular things occur together is
Q54. In a steamer there are stalls for 12 animals and there are horses, cows and calves (not less than 12 each) ready to be shipped. They can be loaded in 312 ways.
In each stall any one of the three animals can be shipped.
So total number of ways of loading = 3x3x3x…xl2 times = 312
Q55. If some or all of n objects are taken at a time, then the number of combinations is 2n– 1.
If some or all objects taken at a time, then number of combinations would be nC1 + nC2 + nC3 + … + nCn = 2n – 1
Q56. There will be only 24 selections containing at least one red ball out of a bag containing 4 red and 5 black balls. It is being given that the balls of the same colour are identical.
Number of ways of selecting any number of objects from given n identical objects is 1.
Now selecting zero or more red ball from 4 identical red balls = 1 + 1 + 1 + 1 + 1=5
Selecting at least 1 black ball from 5 identical black balls =1 + T+1 + 1 + 1= 5 So, total number of ways = 5 x 5 = 25
Q58. A candidate is required to answer 7 questions, out of 12 questions which are divided into two groups, each containing 6 He is not permitted to attempt more than 5 questions from either group. He can choose the seven questions in 650 ways.
A candidate can attempt questions in following maimer
Q59. To fill 12 vacancies there are 25 candidates of which 5 are from scheduled castes. If 3 of the vacancies are reserved for scheduled caste candidates while the rest are open to all, the number of ways in which the selection can be made is 5C3 x 22C9.
We can select 3 scheduled caste candidate out of 5 in 5C3 ways.
And we can select 9 other candidates out of 22 in 22C9ways.
.’. Total number of selections = 5C3 x 22C9