Applied Mathematics · Class 11 Commerce
Ch 6Permutations and Combinations — Class 11 Applied Mathematics, concept-first.
This concept map shows how the chapter fits together. Counting problems split into permutations (arrangements, where order matters) — resting on the factorial and the fundamental principle of counting, and including permutations with repetition, with restrictions, and circular permutations — and combinations (selection…
Key concepts
Hover a concept to preview it and jump to its most relevant Q&A.
Introduction
You've been solving problems your whole life. When you see a new type of question, you first figure out what it's asking, then decide which tools to use, then carry out the steps.
Most relevant Q&A
Chapter contents
The NCERT structure, section by section. Open a section to see its questions, then read the concept-first solution.
Concept Map
This concept map shows how the chapter fits together. Counting problems split into permutations (arrangements, where order matters) — resting on the factorial and the fundamental principle of counting…
Introduction
We often need to count the number of ways to arrange or select objects without actually listing every possibility.
Factorial
16 QThe factorial is one of the simplest yet most powerful tools in counting. It compactly represents the number of ways to arrange a set of distinct objects in a line — the very foundation of permutation…
+−Worked Examplesi7 questions
- Example 1Evaluate (i) $5!$ (ii) $7!$ (iii) $7! - 5!$Free
- Example 2Compute (i) $\dfrac{11!}{9!}$ (ii) $\dfrac{13!}{(2!)(11!)}$Free
- Example 3Find the LCM of $5!, 6!$ and $7!$Free
- Example 4Express the following in factorial notation. (i) $6 \times 7 \times 8 \times 9$ (ii) $4 \times 5 \times 6^2 \times 7 \times 8$Preview
- Example 5If $\dfrac{1}{9!} + \dfrac{1}{10!} = \dfrac{x}{11!}$, find $x$Preview
- Example 6Convert the following products into factorial notation (i) $2.4.6.8...(2n)$ (ii) $1.3.5...(2n-1)$Preview
- Example 7Show that, $41! + 1$ is not divisible by any number from 2 to 41.Preview
+−Exercise 6.1i9 questions
- Q1Compute (i) $6!$ (ii) $\dfrac{8!}{6! \times 2!}$Free
- Q2Evaluate $\dfrac{n!}{(n-r)!}$, when $n = 6, r = 2$Free
- Q3If $\dfrac{1}{6!} + \dfrac{1}{7!} = \dfrac{x}{8!}$, find $x$. Also find (i) $x$ (ii) $8! \times x$Free
- Q4If $(n+2)! = 60 \times (n-1)!$, find $n$.Preview
- Q5Find the LCM of (i) $7!$ and $8!$ (ii) $6!$ and $9!$Preview
- Q6Show that $(2n)! = 2^n \cdot n! [1.3.5...(2n-1)]$Preview
- Q7Convert into factorials (i) $5.6.7.8$ (ii) $3.6.9.12.15$Preview
- Q8Prove that $n! (n+2) = n! + (n+1)!$Preview
- Q9Find $n$ if $\dfrac{n!}{3!(n-3)!} : \dfrac{n!}{5!(n-5)!} = 5 : 3$Preview
Fundamental Principles of Counting
24 QCounting is easy when you just list things out, but the moment the numbers get large, you need a smarter way.
+−Worked Examplesi9 questions
- Example 8A school library has 13 and 7 books available on financial mathematics written by Indian and foreign authors respectively. A student wants t…Free
- Example 9A man is advised to go in for a knee replacement surgery. This facility is available in 5 private or 3 government hospitals. Alternatively h…Free
- Example 10In a class there are 20 boys and 15 girls. The teacher wants to select either a boy or a girl to represent the class in a competition. In ho…Free
- Example 11The dramatics club of a college has selected six boys and five girls for a play. From this group the director can cast his leading couple (a…Preview
- Example 12The chairs in an auditorium are to be labelled with a letter and a positive integer not exceeding 10. What is the largest number of chairs t…Preview
- Example 13How many different license plates are possible, if each plate contains a sequence of three letters starting with D followed by four digit -…Preview
- Example 14An investment banker finalizes the list of specific entities worthy of investment in each of the three instruments mentioned below: 3 Public…Preview
- Example 15How many three digit numbers can be formed using the digits 0, 1, 3, 5 and 8. (i) If repetition of digits is not allowed (ii) If repetition…Preview
- Example 16Find the number of different signals that can be generated by arranging at least 4 flags in order (one below the other) on a vertical staff,…Preview
+−Exercise 6.2i15 questions
- Q1Find the number of 4 letter words, with or without meaning, which can be formed using the letters of the word HONEST, when the repetition of…Free
- Q2How many 3 digit even numbers can be formed from the digits 1, 2, 3, 4, 5 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 (i) no letter is repeated (ii) repetition of let…Free
- Q4A tennis club consists of 8 boys and 11 girls. In how many ways can a mixed doubles team be chosen?Preview
- Q5There are 5 vacant seats in a row. In how many ways can 3 men sit.Preview
- Q6Find the total number of ways of answering 6 multiple choice questions, if each question has 4 choices.Preview
- Q7Find the number of three digit even positive integers.Preview
- Q8Find 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
- Q9A coin is tossed 4 times and the outcomes are recorded. How many different outcomes are possible?Preview
- Q10There are 5 true-false questions in a test. If no two students have answered the same sequence of answers and no student has given all corre…Preview
- Q11If each user on a computer system has a password which is eight characters long where each character is an upper case letter or a digit. Eac…Preview
- Q12In a class test a teacher decides to give 5 questions one each from first five exercises of the textbook. If the first five exercises have 7…Preview
- Q13How many numbers are there between 100 and 1000 such that 7 is in the units place.Preview
- Q14How many numbers having 5 digits can be formed with the digits 0, 2, 3, 4 and 5 if repetition of digits is not allowed. How many of these ar…Preview
- Q15There are 21 towns in district connected by railways. Find the number of tickets required by the railways so that a passenger can travel fro…Preview
Permutations
33 QWe now move from simply counting arrangements to a precise way of describing them. A permutation is any ordered arrangement of a set of objects — changing the order gives a different permutation.
+−Worked Examplesi14 questions
- Example 17Find the value of $n$ such that (i) $^nP_4 = 20\ ^nP_2$, $n > 3$ (ii) $\dfrac{^nP_4}{^{n-1}P_4} = \dfrac{5}{3}$, $n > 4$Free
- Example 18Find $r$ if (i) $^5P_r = 2\ ^6P_{r-1}$ (ii) $5\ ^4P_r = 6\ ^5P_{r-1}$Free
- Example 19How many 4-digit numbers can be formed using the digits 1 to 9 if no digit is repeated.Free
- Example 20How many words, with or without meaning, can be formed using all the letters of the word EQUATION, using each letter exactly once?Preview
- Example 21How many 4-digit numbers with each digit even can be formed if: (i) repetition of digits is not allowed (ii) repetition of digits is allowedPreview
- Example 22In how many different ways can the letters of the word SUNDAY be arranged? How many of these begin with S? How many of these arrangements be…Preview
- Example 23In how many ways can a group of 8 friends having different heights stand in a row for a group photograph if (i) they stand in ascending orde…Preview
- Example 24Find the number of arrangements of the letters of the word FRAGILE. In how many of these arrangements (i) do all the vowels occur together.…Preview
- Example 25Find the number of permutations of the letters of the following words. (i) COMMERCE (ii) MATHEMATICSPreview
- Example 26Find the number of permutations of the letters of the word ENGINEERING. In how many of these arrangements: (i) do the words begin with E and…Preview
- Example 27In how many ways can the letters of the word ASSASSINATION be arranged? In how many of these arrangements the four S's do not come together.Preview
- Example 28A boy is to walk from P to Q. However, he can take a right step or an upward step, but not necessarily in the order shown in given figure. F…Preview
- Example 29The MASSASAUGA is a brown and white venomous snake found in North America. How many arrangements can be made from this word. Find the number…Preview
- Example 30How many arrangements of the letters of word SOCIOLOGICAL are there if A and G are adjacent.Preview
+−Exercise 6.3i19 questions
- Q1Find $n$ if $^{n-1}P_3 : {}^nP_4 = 1 : 9$Free
- Q2Find $r$ if (i) $^9P_r = 3024$ (ii) $^5P_r = 2\ ^6P_{r-1}$Free
- Q3Prove the following: (i) $^nP_n = 2 . {}^nP_{n-2}$ (ii) $^{n-1}P_r + r . {}^{n-1}P_{r-1} = {}^nP_r$Free
- Q4How many 3-digit numbers are there with no digit repeated?Preview
- Q5How many 4-digit even numbers can be formed using the digits 1, 2, 3, 5, 7 and 8 if repetition of digits is not allowed?Preview
- Q6How many numbers between 6000 and 7000 formed with the digits 0, 1, 5, 6, 7 and 9 are divisible by 5 if (i) repetition of digits is allowed…Preview
- Q7A family of 6 brothers and 4 sisters is to be arranged for a photograph in one row. In how many ways can they be seated so that (i) all the…Preview
- Q8How many words, with or without meaning can be made from the letters of the word TUESDAY, assuming that no letter is repeated, if (i) all le…Preview
- Q9In how many ways can the letters of the word PERMUTATIONS be arranged if the (i) words start with P and end with S (ii) there are 5 letters…Preview
- Q10How many words with or without meaning can be formed using all the letters of the word LAUGHTER if (i) the words start with L but does not e…Preview
- Q11In how many ways can 5 Mathematics, 4 English and 3 Accountancy books can be arranged in a shelf if (i) all books on the same subject are to…Preview
- Q12Find the rank of the word LATE, if the letters of the word LATE are permuted and words so formed are arranged as in dictionary.Preview
- Q13Find the numbers of words with or without meaning which can be made using all the letters of the word AGAIN. If all these words are arranged…Preview
- Q14Determine the number of paths in the xy-plane from (1, 2) to (7, 5), where each such path is made up of individual steps going one unit to t…Preview
- Q15How many positive integers greater than 5,000,000 can be formed using the digits 2, 3, 3, 5, 5, 6, 8?Preview
- Q16The board of directors of a pharmaceutical company has 10 members. An upcoming stockholder's meeting is scheduled to approve a new president…Preview
- Q17In how many ways can 9 people be arranged around a circular table if two people insist on sitting next to each other.Preview
- Q18If the letters of the word ADINI are arranged as in dictionary, then what is the 46th word?Preview
- Q19If the letters of the word SCHOOL are arranged as in dictionary, then find the rank of the word SCHOOL.Preview
Circular Permutation
When objects are arranged in a circle, the usual idea of a "first" position vanishes — rotating the entire circle gives the same arrangement.
+−Worked Examplesi6 questions
- Example 31In how many ways can 7 students be made to sit in a (i) line (ii) circle.Free
- Example 32In how many ways can 4 men and 4 women be seated at a round table if (i) no restriction is imposed (ii) two particular women must sit togeth…Free
- Example 3317 persons are invited to a party. How many seating arrangements are possible at a round table if (i) the host can sit any where (ii) the bi…Preview
- Example 34Find the number of ways in which 8 different beads can be arranged to form a necklace.Preview
- Example 35How many necklaces can be made using 20 beads, 8 being blue, 5 green, 5 yellow and 2 red.Preview
- Example 36Find the number of words with or without meaning which can be made using all the letters of the word MOTHER. If these words are written as i…Preview
Permutations with Restrictions
When objects are not all distinct or when certain positions are reserved, the number of arrangements changes.
+−Worked Examplesi2 questions
- Example 37Find the number of ways of selecting a president, secretary and a treasurer from a board of 8 members, if 2 members who were holding one of…Free
- Example 38Find how many 4 digit numbers with distinct digits can be formed using the digits 1, 2, 3, 4, 5, 7 and 9 if each number contains two even di…Preview
Combination
23 QWe now turn to the problem of counting selections where the order of the chosen items does not matter — a combination.
+−Worked Examplesi12 questions
- Example 39If $n \times {}^{19}C_4 = {}^{19}P_4$, find $n$.Free
- Example 40Verify that $^{10}C_5 + {}^{10}C_6 = {}^{11}C_6$Free
- Example 41Evaluate $^{15}C_8 + {}^{15}C_9 - {}^{15}C_6 - {}^{15}C_7$Free
- Example 42Prove that $\dfrac{^nC_r}{^nC_{r-1}} = \dfrac{n-r+1}{r}$Preview
- Example 43If $^nC_4, {}^nC_5$ and $^nC_6$ are in AP, find $n$Preview
- Example 44If (i) $^nC_4 = {}^nC_7$, find $n$ (ii) $^{11}C_r = {}^{11}C_{r+3}$, find $r$Preview
- Example 45In how many ways can one select a cricket team of eleven from 17 players? If only 7 players can bowl and the team must include exactly 5 bow…Preview
- Example 46If there are seven distinct points on the circumference of a circle. Find (i) How many chords can be drawn joining the points in all possibl…Preview
- Example 47To attend a joint summit, two countries send 5 delegates each to a negotiating table. A rectangular table is used with 5 chairs on each side…Preview
- Example 48There are 9 points in a plane of which only 5 are collinear. Find the number of (i) straight lines that can be formed joining two points. (i…Preview
- Example 49What 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
- Example 50A committee of 5 is to be selected from amongst 6 gentlemen and 5 ladies. Determine the number of ways if it is to contain at least 1 gentle…Preview
+−Exercise 6.4i11 questions
- Q1If $^{18}C_r = {}^{18}C_{r+2}$, find $^rC_5$Free
- Q2If $^nC_r : {}^nC_{r+1} = 1:2$ and $^nC_{r+1} : {}^nC_{r+2} = 2:3$, find $n$ and $r$Free
- Q3Show that, $^nC_0 + {}^{n+1}C_1 + {}^{n+2}C_2 + ... + {}^{n+r}C_r = {}^{n+r+1}C_r$ (Hint: Write $^nC_0 = {}^{n+1}C_0$)Free
- Q4How many chords can be drawn through 17 points on a circle?Preview
- Q5The number of diagonals of a polygon is twice the number of its sides. Find the number of sides of the polygon.Preview
- Q6A box contains 6 red and 7 white balls. Determine the number of ways in which 4 red and 3 white balls can be selected.Preview
- Q7In how many ways can a committee of 5 is to be formed from 4 teachers and 6 students so as to include at least 2 students.Preview
- Q8A cricket team of 11 players is to be formed from 15 players. In how many different ways the team can be selected if (i) Two players who sco…Preview
- Q9In how many ways can a student choose a programme of 5 courses if 10 courses are available and 2 language courses are compulsory for every s…Preview
- Q10In how many ways can 7 plus (+) signs and 5 minus (–) signs be arranged in a row so that no two (–) signs are together.Preview
- Q11Twenty points no four of which are coplanar are in space. How many triangles do they determine? How many planes? How many tetrahedrons?Preview
Combination with Repetition
When items are chosen from a set and repetition is allowed, the number of ways to select them changes dramatically — a single type can be picked multiple times.
Miscellaneous Examples
This section brings together problems that don't fit neatly into the earlier categories — they test your ability to think flexibly about arrangements and selections.
+−Miscellaneous Examplesi8 questions
- Example 52How many words, with or without meaning, each of 2 vowels and 3 consonants can be formed from the letters of the word DAUGHTER?Free
- Example 53How many numbers greater than 2000000 can be formed using the digits 1, 3, 0, 3, 2, 3, 2?Free
- Example 54From a group of 20 students of an environmental club 9 are to be chosen for an educational tour. There are 3 friends among these students wh…Free
- Example 55Find the number of (i) combinations and (ii) permutations of the letters of the word ACCOUNTANCY taken 4 at a time.Preview
- Example 56There are 8 members in a committee. In how many ways we can choose: (i) a subcommittee consisting of 3 members? (ii) a chairperson, a secret…Preview
- Example 57A company has 5 senior officers and 7 junior commissioned officers (JCO's). A team of 4 is to be sent on a special mission. In how many ways…Preview
- Example 58From a total of 9 players a basketball team of playing 5 is to be selected. How many teams are possible if (i) the distinct positions of the…Preview
- Example 59Quality Control: A medical store receives a shipment of 24 infrared temperature guns, including 5 that are defective. Three of these guns ar…Preview
Miscellaneous Exercise on Chapter 6
This miscellaneous exercise pulls together every counting tool from the chapter — the factorial , the fundamental principle of counting, permutations (including circular and restricted arrangements),…
+−Miscellaneous Exercisei13 questions
- Q1An investment banker finalises the list of specific entities worthy of investment in each of the 3 instruments given below: 3 private limite…Free
- Q2A cookie shop has five different kind of cookies. How many different ways can six cookies be chosen assuming that only the type of cookie an…Free
- Q3In an examination, a question paper consists of 12 questions divided into two sections i.e. A and B, containing 7 and 5 questions, respectiv…Free
- Q4How many 4 digit numbers can be formed from the digits 1, 1, 2, 2, 3, 3, 4 and 5?Preview
- Q5How many 5 letter word can be formed using 3 letters of the word ALGORITHM and 2 letters from the word DUES.Preview
- Q6Life Sciences (Medicine): There are 8 standard classification of blood type. An examination for prospective laboratory technicians consists…Preview
- Q7Find the number of parallelograms in the following figure. [Figure: a large slanted parallelogram-shaped grid formed by 2 sets of parallel l…Preview
- Q8The number of incorrect predictions of 4 successive football matches is (i) 81 (ii) 64 (iii) 80 (iv) 63Preview
- Q9Number of ways in which 15 different children can sit in a merry-go-round relative to one another is (i) $\dfrac{1}{2}(14!)$ (ii) $14!$ (iii…Preview
- Q10Number of diagonals of a convex hexagon are: (i) 3 (ii) 6 (iii) 9 (iv) 15Preview
- Q11Number of divisors of 10,000,000 are: (i) 7 (ii) 8 (iii) 49 (iv) 64Preview
- Q12A donuts shop offers 20 kinds of donuts. The shop has at least a dozen donuts of each kind if person enters the shop he can select dozen don…Preview
- Q13The number of permutations of n different things taken r at a time in which m particular things are placed in m given places in definite ord…Preview