Mathematics · Class 11 Science
Ch 6Permutations and Combinations — Class 11 Mathematics, concept-first.
Suppose you have a suitcase secured by a number lock with 4 wheels, each showing the digits 0 through 9. The lock opens only when the four wheels are set to one specific sequence, with no digit repeated. You have forgotten this sequence — except you remember that the first digit is 7.
Key concepts
Hover a concept to preview it and jump to its most relevant Q&A.
Permutations Without Repetition
Imagine you have three different books on a shelf: a Physics book, a Chemistry book, and a Maths book. How many different ways can you arrange them in a row?
Most relevant Q&A
- How many 3-digit numbers can be formed from the digits 1, 2, 3, 4 and 5 assuming that (i) repetition of the digits is allowed? (ii) repetiti…Free
- How many 3-digit even numbers can be formed from the digits 1, 2, 3, 4, 5, 6 if the digits can be repeated?Free
- How many 4-letter code can be formed using the first 10 letters of the English alphabet, if no letter can be repeated?Preview
- How many 5-digit telephone numbers can be constructed using the digits 0 to 9 if each number starts with 67 and no digit appears more than o…Preview
- Given 5 flags of different colours, how many different signals can be generated if each signal requires the use of 2 flags, one below the ot…Preview
Chapter contents
The NCERT structure, section by section. Open a section to see its questions, then read the concept-first solution.
Introduction
Suppose you have a suitcase secured by a number lock with 4 wheels, each showing the digits 0 through 9.
Fundamental Principle of Counting
10 QConsider a simple wardrobe problem. Mohan has 3 pants and 2 shirts. How many different pant-shirt combinations can he wear?
+−Worked Examplesi4 questions
- Example 1Find the number of 4 letter words, with or without meaning, which can be formed out of the letters of the word ROSE, where the repetition of…Free
- Example 2Given 4 flags of different colours, how many different signals can be generated, if a signal requires the use of 2 flags one below the other…Free
- Example 3How many 2 digit even numbers can be formed from the digits 1, 2, 3, 4, 5 if the digits can be repeated?Preview
- Example 4Find the number of different signals that can be generated by arranging at least 2 flags in order (one below the other) on a vertical staff,…Preview
+−Exercise 6.1i6 questions
- Q1How many 3-digit numbers can be formed from the digits 1, 2, 3, 4 and 5 assuming that (i) repetition of the digits is allowed? (ii) repetiti…Free
- Q2How many 3-digit even numbers can be formed from the digits 1, 2, 3, 4, 5, 6 if the digits can be repeated?Free
- Q3How many 4-letter code can be formed using the first 10 letters of the English alphabet, if no letter can be repeated?Preview
- Q4How many 5-digit telephone numbers can be constructed using the digits 0 to 9 if each number starts with 67 and no digit appears more than o…Preview
- Q5A coin is tossed 3 times and the outcomes are recorded. How many possible outcomes are there?Preview
- Q6Given 5 flags of different colours, how many different signals can be generated if each signal requires the use of 2 flags, one below the ot…Preview
Permutations
When you arrange objects in a specific order, each distinct ordering is called a permutation. The key point is that order matters.
Permutations When All the Objects Are Distinct
When we talk about permutations, we are asking: In how many ways can we arrange a given set of objects? The simplest case — and the one that builds the foundation for everything else — is when every o…
Factorial Notation
9 QThe product of the first natural numbers is given a compact symbol: , read as "n factorial".
+−Worked Examplesi4 questions
Derivation of the Formula for nPr
The earlier formula for the number of permutations of different objects taken at a time was a product of decreasing factors:
Permutations When All the Objects Are Not Distinct Objects
19 QUntil now, every permutation problem we solved assumed that all objects being arranged were different from one another.
+−Worked Examplesi8 questions
- Example 9Find the number of permutations of the letters of the word ALLAHABAD.Free
- Example 10How many 4-digit numbers can be formed by using the digits 1 to 9 if repetition of digits is not allowed?Free
- Example 11How many numbers lying between 100 and 1000 can be formed with the digits 0, 1, 2, 3, 4, 5, if the repetition of the digits is not allowed?Free
- Example 12Find the value of $n$ such that (i) ${}^{n}P_5 = 42\, {}^{n}P_3$, $n > 4$ (ii) $\dfrac{{}^{n}P_4}{{}^{n-1}P_4} = \dfrac{5}{3}$, $n > 4$Preview
- Example 13Find $r$, if $5\, {}^{4}P_r = 6\, {}^{5}P_{r-1}$.Preview
- Example 14Find the number of different 8-letter arrangements that can be made from the letters of the word DAUGHTER so that (i) all vowels occur toget…Preview
- Example 15In how many ways can 4 red, 3 yellow and 2 green discs be arranged in a row if the discs of the same colour are indistinguishable?Preview
- Example 16Find the number of arrangements of the letters of the word INDEPENDENCE. In how many of these arrangements, (i) do the words start with P (i…Preview
+−Exercise 6.3i11 questions
- Q1How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated?Free
- Q2How many 4-digit numbers are there with no digit repeated?Free
- Q3How many 3-digit even numbers can be made using the digits 1, 2, 3, 4, 6, 7, if no digit is repeated?Free
- Q4Find the number of 4-digit numbers that can be formed using the digits 1, 2, 3, 4, 5 if no digit is repeated. How many of these will be even…Preview
- Q5From a committee of 8 persons, in how many ways can we choose a chairman and a vice chairman assuming one person can not hold more than one…Preview
- Q6Find $n$ if ${}^{n-1}P_3 : {}^{n}P_4 = 1 : 9$.Preview
- Q7Find $r$ if (i) ${}^{5}P_r = 2\, {}^{6}P_{r-1}$ (ii) ${}^{5}P_r = {}^{6}P_{r-1}$.Preview
- Q8How many words, with or without meaning, can be formed using all the letters of the word EQUATION, using each letter exactly once?Preview
- Q9How many words, with or without meaning can be made from the letters of the word MONDAY, assuming that no letter is repeated, if (i) 4 lette…Preview
- Q10In how many of the distinct permutations of the letters in MISSISSIPPI do the four I's not come together?Preview
- Q11In how many ways can the letters of the word PERMUTATIONS be arranged if the (i) words start with P and end with S, (ii) vowels are all toge…Preview
Combinations
12 QWhen you pick a team, the order in which you name the players does not matter. A team of X and Y is the same as a team of Y and X.
+−Worked Examplesi3 questions
- Example 17If ${}^{n}C_9 = {}^{n}C_8$, find ${}^{n}C_{17}$.Free
- Example 18A committee of 3 persons is to be constituted from a group of 2 men and 3 women. In how many ways can this be done? How many of these commit…Preview
- Example 19What is the number of ways of choosing 4 cards from a pack of 52 playing cards? In how many of these (i) four cards are of the same suit, (i…Preview
+−Exercise 6.4i9 questions
- Q1If ${}^{n}C_8 = {}^{n}C_2$, find ${}^{n}C_2$.Free
- Q2Determine $n$ if (i) ${}^{2n}C_3 : {}^{n}C_3 = 12 : 1$ (ii) ${}^{2n}C_3 : {}^{n}C_3 = 11 : 1$Free
- Q3How many chords can be drawn through 21 points on a circle?Free
- Q4In how many ways can a team of 3 boys and 3 girls be selected from 5 boys and 4 girls?Preview
- Q5Find the number of ways of selecting 9 balls from 6 red balls, 5 white balls and 5 blue balls if each selection consists of 3 balls of each…Preview
- Q6Determine the number of 5 card combinations out of a deck of 52 cards if there is exactly one ace in each combination.Preview
- Q7In how many ways can one select a cricket team of eleven from 17 players in which only 5 players can bowl if each cricket team of 11 must in…Preview
- Q8A bag contains 5 black and 6 red balls. Determine the number of ways in which 2 black and 3 red balls can be selected.Preview
- Q9In how many ways can a student choose a programme of 5 courses if 9 courses are available and 2 specific courses are compulsory for every st…Preview
Miscellaneous Examples
+−Miscellaneous Examplesi5 questions
- Example 20How many words, with or without meaning, each of 3 vowels and 2 consonants can be formed from the letters of the word INVOLUTE?Free
- Example 21A 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 girl? (ii) at least one…Free
- Example 22Find the number of words with or without meaning which can be made using all the letters of the word AGAIN. If these words are written as in…Preview
- Example 23How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?Preview
- Example 24In how many ways can 5 girls and 3 boys be seated in a row so that no two boys are together?Preview
Miscellaneous Exercise on Chapter 6
+−Miscellaneous Exercisei11 questions
- Q1How many words, with or without meaning, each of 2 vowels and 3 consonants can be formed from the letters of the word DAUGHTER?Free
- Q2How 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 consonant…Free
- Q3A 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 g…Free
- Q4If the different permutations of all the letters of the word EXAMINATION are listed as in a dictionary, how many words are there in this lis…Preview
- Q5How 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?Preview
- Q6The English alphabet has 5 vowels and 21 consonants. How many words with two different vowels and 2 different consonants can be formed from…Preview
- Q7In 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,…Preview
- Q8Determine the number of 5-card combinations out of a deck of 52 cards if each selection of 5 cards has exactly one king.Preview
- Q9It 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?Preview
- Q10From 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 o…Preview
- Q11In how many ways can the letters of the word ASSASSINATION be arranged so that all the S's are together?Preview
Summary
- The fundamental principle of counting (multiplication rule): if one event can occur in ways and another independent event in ways, the two together can occur in ways.
Exemplar Problems
Higher-order thinking / exemplar-style practice problems.
+−Show 64 questionsHide questions64 questions
- Q1Eight 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 th…Free
- Q2If 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?Free
- Q3A candidate is required to answer $7$ questions out of $12$ questions, which are divided into two groups, each containing $6$ questions. He…Free
- Q4Out 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 fo…Preview
- Q5We 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?Preview
- Q6How many committee of five persons with a chairperson can be selected from $12$ persons.Preview
- Q7How many automobile license plates can be made if each plate contains two different letters followed by three different digits?Preview
- Q8A 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.Preview
- Q9Find the number of permutations of $n$ distinct things taken $r$ together, in which $3$ particular things must occur together.Preview
- Q10Find the number of different words that can be formed from the letters of the word 'TRIANGLE' so that no vowels are together.Preview
- Q11Find the number of positive integers greater than $6000$ and less than $7000$ which are divisible by $5$, provided that no digit is to be re…Preview
- Q12There are $10$ persons named $P_1, P_2, P_3, \ldots P_{10}$. Out of $10$ persons, $5$ persons are to be arranged in a line such that in each…Preview
- Q13There 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 illumina…Preview
- Q14A box contains two white, three black and four red balls. In how many ways can three balls be drawn from the box, if atleast one black ball…Preview
- Q15If ${}^{n}C_{r-1} = 36$, ${}^{n}C_{r} = 84$ and ${}^{n}C_{r+1} = 126$, then find ${}^{r}C_{2}$.Preview
- Q16Find 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.Preview
- Q17If $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…Preview
- Q18In 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 t…Preview
- Q19In an examination, a student has to answer $4$ questions out of $5$ questions; questions $1$ and $2$ are however compulsory. Determine the n…Preview
- Q20A convex polygon has $44$ diagonals. Find the number of its sides.Preview
- 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 plac…Preview
- Q22A 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 (a) they c…Preview
- Q23In how many ways can a football team of $11$ players be selected from $16$ players? How many of them will (i) include $2$ particular players…Preview
- Q24A sports team of $11$ students is to be constituted, choosing at least $5$ from Class XI and atleast $5$ from Class XII. If there are $20$ s…Preview
- Q25A 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 leas…Preview
- Q26If ${}^{n}C_{12} = {}^{n}C_{8}$, then $n$ is equal to (A) $20$ (B) $12$ (C) $6$ (D) $30$Preview
- Q27The number of possible outcomes when a coin is tossed $6$ times is (A) $36$ (B) $64$ (C) $12$ (D) $32$Preview
- Q28The number of different four digit numbers that can be formed with the digits $2, 3, 4, 7$ and using each digit only once is (A) $120$ (B) $…Preview
- Q29The 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 (A) $432$ (B) $108$…Preview
- Q30Total number of words formed by $2$ vowels and $3$ consonants taken from $4$ vowels and $5$ consonants is equal to (A) $60$ (B) $120$ (C) $7…Preview
- Q31A five digit number divisible by $3$ is to be formed using the numbers $0, 1, 2, 3, 4$ and $5$ without repetitions. The total number of ways…Preview
- Q32Every body in a room shakes hands with everybody else. The total number of hand shakes is $66$. The total number of persons in the room is (…Preview
- Q33The 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$…Preview
- Q34The number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines is (A) $6…Preview
- Q35The 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 the…Preview
- Q36The number of $5$-digit telephone numbers having atleast one of their digits repeated is (A) $90{,}000$ (B) $10{,}000$ (C) $30{,}240$ (D) $6…Preview
- Q37The 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 exactl…Preview
- Q38The total number of $9$ digit numbers which have all different digits is (A) $10!$ (B) $9!$ (C) $9 \times 9!$ (D) $10 \times 10!$Preview
- Q39The number of words which can be formed out of the letters of the word ARTICLE, so that vowels occupy the even place is (A) $1440$ (B) $144$…Preview
- Q40Given $5$ different green dyes, four different blue dyes and three different red dyes, the number of combinations of dyes which can be chose…Preview
- Q41If ${}^{n}P_{r} = 840$, ${}^{n}C_{r} = 35$, then $r =$ ______.Preview
- Q42${}^{15}C_{8} + {}^{15}C_{9} - {}^{15}C_{6} - {}^{15}C_{7} =$ ______.Preview
- Q43The number of permutations of $n$ different objects, taken $r$ at a line, when repetitions are allowed, is ______.Preview
- Q44The number of different words that can be formed from the letters of the word INTERMEDIATE such that two vowels never come together is _____…Preview
- Q45Three balls are drawn from a bag containing $5$ red, $4$ white and $3$ black balls. The number of ways in which this can be done if at least…Preview
- Q46The number of six-digit numbers, all digits of which are odd is ______.Preview
- Q47In a football championship, $153$ matches were played. Every two teams played one match with each other. The number of teams, participating…Preview
- Q48The total number of ways in which six '$+$' and four '$-$' signs can be arranged in a line such that no two signs '$-$' occur together is __…Preview
- Q49A committee of $6$ is to be chosen from $10$ men and $7$ women so as to contain atleast $3$ men and $2$ women. In how many different ways ca…Preview
- Q50A box contains $2$ white balls, $3$ black balls and $4$ red balls. The number of ways three balls be drawn from the box if at least one blac…Preview
- Q51There 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 ${…Preview
- Q52Three letters can be posted in five letterboxes in $3^5$ ways.Preview
- Q53In the permutations of $n$ things, $r$ taken together, the number of permutations in which $m$ particular things occur together is ${}^{n-m}…Preview
- Q54In 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 ca…Preview
- Q55If some or all of $n$ objects are taken at a time, the number of combinations is $2^{n} - 1$.Preview
- Q56There 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 t…Preview
- Q57Eighteen guests are to be seated, half on each side of a long table. Four particular guests desire to sit on one particular side and three o…Preview
- Q58A candidate is required to answer $7$ questions out of $12$ questions which are divided into two groups, each containing $6$ questions. He i…Preview
- Q59To fill $12$ vacancies there are $25$ candidates of which $5$ are from scheduled castes. If $3$ of the vacancies are reserved for scheduled…Preview
- Q60There are $3$ books on Mathematics, $4$ on Physics and $5$ on English. How many different collections can be made such that each collection…Preview
- Q61Five boys and five girls form a line. Find the number of ways of making the seating arrangement under the following condition. Match each it…Preview
- Q62There are $10$ professors and $20$ lecturers out of whom a committee of $2$ professors and $3$ lecturer is to be formed. Match each item in…Preview
- Q63Using the digits $1, 2, 3, 4, 5, 6, 7$, a number of $4$ different digits is formed. Find. Match each item in Column $C_1$ with its correct a…Preview
- Q64How many words (with or without dictionary meaning) can be made from the letters of the word MONDAY, assuming that no letter is repeated, if…Preview