-
CBSE Important Questions›
-
CBSE Previous Year Question Papers›
- CBSE Previous Year Question Papers
- CBSE Previous Year Question Papers Class 12
- CBSE Previous Year Question Papers Class 10
-
CBSE Revision Notes›
-
CBSE Syllabus›
-
CBSE Extra Questions›
-
CBSE Sample Papers›
- CBSE Sample Papers
- CBSE Sample Question Papers For Class 5
- CBSE Sample Question Papers For Class 4
- CBSE Sample Question Papers For Class 3
- CBSE Sample Question Papers For Class 2
- CBSE Sample Question Papers For Class 1
- CBSE Sample Question Papers For Class 12
- CBSE Sample Question Papers For Class 11
- CBSE Sample Question Papers For Class 10
- CBSE Sample Question Papers For Class 9
- CBSE Sample Question Papers For Class 8
- CBSE Sample Question Papers For Class 7
- CBSE Sample Question Papers For Class 6
-
ISC & ICSE Syllabus›
-
ICSE Question Paper›
- ICSE Question Paper
- ISC Class 12 Question Paper
- ICSE Class 10 Question Paper
-
ICSE Sample Question Papers›
- ICSE Sample Question Papers
- ISC Sample Question Papers For Class 12
- ISC Sample Question Papers For Class 11
- ICSE Sample Question Papers For Class 10
- ICSE Sample Question Papers For Class 9
- ICSE Sample Question Papers For Class 8
- ICSE Sample Question Papers For Class 7
- ICSE Sample Question Papers For Class 6
-
ICSE Revision Notes›
- ICSE Revision Notes
- ICSE Class 9 Revision Notes
- ICSE Class 10 Revision Notes
-
ICSE Important Questions›
-
Maharashtra board›
-
Rajasthan-Board›
- Rajasthan-Board
-
Andhrapradesh Board›
- Andhrapradesh Board
- AP Board Sample Question Paper
- AP Board syllabus
- AP Board Previous Year Question Paper
-
Telangana Board›
-
Tamilnadu Board›
-
NCERT Solutions Class 12›
- NCERT Solutions Class 12
- NCERT Solutions Class 12 Economics
- NCERT Solutions Class 12 English
- NCERT Solutions Class 12 Hindi
- NCERT Solutions Class 12 Maths
- NCERT Solutions Class 12 Physics
- NCERT Solutions Class 12 Accountancy
- NCERT Solutions Class 12 Biology
- NCERT Solutions Class 12 Chemistry
- NCERT Solutions Class 12 Commerce
-
NCERT Solutions Class 10›
-
NCERT Solutions Class 11›
- NCERT Solutions Class 11
- NCERT Solutions Class 11 Statistics
- NCERT Solutions Class 11 Accountancy
- NCERT Solutions Class 11 Biology
- NCERT Solutions Class 11 Chemistry
- NCERT Solutions Class 11 Commerce
- NCERT Solutions Class 11 English
- NCERT Solutions Class 11 Hindi
- NCERT Solutions Class 11 Maths
- NCERT Solutions Class 11 Physics
-
NCERT Solutions Class 9›
-
NCERT Solutions Class 8›
-
NCERT Solutions Class 7›
-
NCERT Solutions Class 6›
-
NCERT Solutions Class 5›
- NCERT Solutions Class 5
- NCERT Solutions Class 5 EVS
- NCERT Solutions Class 5 English
- NCERT Solutions Class 5 Maths
-
NCERT Solutions Class 4›
-
NCERT Solutions Class 3›
-
NCERT Solutions Class 2›
- NCERT Solutions Class 2
- NCERT Solutions Class 2 Hindi
- NCERT Solutions Class 2 Maths
- NCERT Solutions Class 2 English
-
NCERT Solutions Class 1›
- NCERT Solutions Class 1
- NCERT Solutions Class 1 English
- NCERT Solutions Class 1 Hindi
- NCERT Solutions Class 1 Maths
-
JEE Main Question Papers›
-
JEE Main Syllabus›
- JEE Main Syllabus
- JEE Main Chemistry Syllabus
- JEE Main Maths Syllabus
- JEE Main Physics Syllabus
-
JEE Main Questions›
- JEE Main Questions
- JEE Main Maths Questions
- JEE Main Physics Questions
- JEE Main Chemistry Questions
-
JEE Main Mock Test›
- JEE Main Mock Test
-
JEE Main Revision Notes›
- JEE Main Revision Notes
-
JEE Main Sample Papers›
- JEE Main Sample Papers
-
JEE Advanced Question Papers›
-
JEE Advanced Syllabus›
- JEE Advanced Syllabus
-
JEE Advanced Mock Test›
- JEE Advanced Mock Test
-
JEE Advanced Questions›
- JEE Advanced Questions
- JEE Advanced Chemistry Questions
- JEE Advanced Maths Questions
- JEE Advanced Physics Questions
-
JEE Advanced Sample Papers›
- JEE Advanced Sample Papers
-
NEET Eligibility Criteria›
- NEET Eligibility Criteria
-
NEET Question Papers›
-
NEET Sample Papers›
- NEET Sample Papers
-
NEET Syllabus›
-
NEET Mock Test›
- NEET Mock Test
-
NCERT Books Class 9›
- NCERT Books Class 9
-
NCERT Books Class 8›
- NCERT Books Class 8
-
NCERT Books Class 7›
- NCERT Books Class 7
-
NCERT Books Class 6›
- NCERT Books Class 6
-
NCERT Books Class 5›
- NCERT Books Class 5
-
NCERT Books Class 4›
- NCERT Books Class 4
-
NCERT Books Class 3›
- NCERT Books Class 3
-
NCERT Books Class 2›
- NCERT Books Class 2
-
NCERT Books Class 1›
- NCERT Books Class 1
-
NCERT Books Class 12›
- NCERT Books Class 12
-
NCERT Books Class 11›
- NCERT Books Class 11
-
NCERT Books Class 10›
- NCERT Books Class 10
-
Chemistry Full Forms›
- Chemistry Full Forms
-
Biology Full Forms›
- Biology Full Forms
-
Physics Full Forms›
- Physics Full Forms
-
Educational Full Form›
- Educational Full Form
-
Examination Full Forms›
- Examination Full Forms
-
Algebra Formulas›
- Algebra Formulas
-
Chemistry Formulas›
- Chemistry Formulas
-
Geometry Formulas›
- Geometry Formulas
-
Math Formulas›
- Math Formulas
-
Physics Formulas›
- Physics Formulas
-
Trigonometry Formulas›
- Trigonometry Formulas
-
CUET Admit Card›
- CUET Admit Card
-
CUET Application Form›
- CUET Application Form
-
CUET Counselling›
- CUET Counselling
-
CUET Cutoff›
- CUET Cutoff
-
CUET Previous Year Question Papers›
- CUET Previous Year Question Papers
-
CUET Results›
- CUET Results
-
CUET Sample Papers›
- CUET Sample Papers
-
CUET Syllabus›
- CUET Syllabus
-
CUET Eligibility Criteria›
- CUET Eligibility Criteria
-
CUET Exam Centers›
- CUET Exam Centers
-
CUET Exam Dates›
- CUET Exam Dates
-
CUET Exam Pattern›
- CUET Exam Pattern
Class 11 Mathematics Revision Notes for Chapter-7 Permutations and Combinations
Extramarks Revision Notes for Class 11 Mathematics Chapter 7 gives a thorough summary of the concepts covered in Chapter Permutations and Combinations. Its ease of access and simple language allow students to maximise exam preparation and boost their confidence before examinations.
Quick Links
ToggleOne of the challenging chapters in Mathematics is Permutations and Combinations. Therefore, having reliable notes that can help students navigate such challenging portions of the curriculum is essential.
Revision Notes CBSE Class 11 Mathematics Notes Chapter 7 Permutations and Combinations
What are Permutations and Combinations?
Permutations and combinations define the various ways in which a specific set of data can be structured. This is accomplished by selecting elements from a collection or by forming subsets. According to the definitions, permutation is the process of selecting items or data from a given group. Extramarks Revision Notes for Class 11 Mathematics Chapter 7 contains further information which is concise and simple and is easily accessible for students to understand efficiently.
A permutation is also defined as the phenomenon of reordering data elements that were previously present in order. It can be found in almost every area of mathematics, as seen by looking at the broad field of Mathematics.
Combinations are simply a method for picking elements from a collection. The order of choosing is not thought to have any significance in this procedure. Individuals can also calculate the entire number of possible combinations. It would be helpful if you remembered that this is only true in minor circumstances. Combinations can also be defined as a collection of n items taken k at a time. This should be done once and only once. In circumstances where repetition is permitted, the words k-selection or k-combination with repetition are typically used.
Permutation Formula
Permutation is defined as the selection of r items from a set of n items. This is done without the use of a replacement. In the case of permutation, the order of events is also important. The formula given below can describe all of this.
nPr = (n!) / (n – r)!
Combination Formula
A combination is defined as the selection of r things from a set of n things. All of this is done without replacement in the case of combination, and the order of things is irrelevant. The formula can express all of this information:
nCr = nPr / r! = n! / r! (n – r) !
Difference Between Permutation and Combination
Permutations | Combinations |
Task of arranging groups like colours, digits, alphabets etc. | Selection of subjects like food, clothing, menu items, teams, etc. |
Example- picking a team captain or a picture. | Example- picking any three team members randomly. |
Deciding on two favourite colours in a particular order on a brochure. | Select any two colours from a particular brochure. |
Picking winners for first, second and third places from a team. | Picking any three winners randomly for an award from a team. |
Fun Facts about Permutation and Combination
Permutations and combinations are useful in both academic and everyday lives. To make our lives easier, we can all employ permutation and combination.
To pick colours to design a room, for instance, or to answer problems in descending order of difficulty. Along with the Extramarks Revision Notes, these apps will help students comprehend concepts more clearly.
Q.1 In how many ways 7 pictures can be hung from 5 nails on a wall?
Ans
Q.2 How many different signals can be made using 3 flags at a time from 5 flags of different colours?
Ans
Q.3 Evaluate 5P5 .
Ans
Q.4 Find the LCM of 3!, 4! and 5!.
Ans
5! = 5 × 4 × 3!
4! = 4 × 3!
3! = 3!
∴ LCM = 5 × 4 × 3! = 120
Q.5 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) at least 3 girls?
(iii) at most 3 girls?
Ans
Q.6 In how many ways can the letters of the word PERMUTATIONS be arranged if the
(i) word starts with P and ends with S?
(ii) vowels are together?
(iii) there are always 4 letters between P and S?
Ans
(i) Letters between P and S are E, R, M, U, T, A, T, I, O, N. These 10 letters are having two times ‘T’.
These letters can be arranged in
= 1814400 ways.
(ii) There are 12 letters in the word PERMUTATIONS which have two times ‘T’.
Now the vowels a, e, i, o, u are together
Let it be considered in one block.
Thus there are 7 letters and 1 block of vowels with T two times.
So, the numbers of arrangements
(iii) There are12 letters to be arranged in 12 places
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
There 12 letters are to filled in 12 places shown above .P may be filled up at place no. 1, 2, 3, 4, 5, 6, 7 and consequently S may be filled up at place no. 6, 7, 8, 9, 10, 11, 12 leaving four places in between.
Now P and S may be filled up in 7 ways. Similarly, S and P may be filled of in 7 ways.
Thus P and S or S and P can be filled up is 7 + 7 = 14 ways.
Now, remaining 10 places can be filled by E, R, M, U ,T, A, T, I, O, N in
ways.
Therefore, the number of ways in which 4 letters occur between P and S
Q.7 From a class of 15 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?
Ans
There are two cases.
(a) If the 3 students join the excursion party then the number of combinations will be C1= C(12, 7)
(b) If the 3 students do not join the excursion party. Then the number of combinations C2= C(12, 10)
If C is the combination of choosing the excursion party, then
Q.8 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 girl?
(ii) at least one boy and one girl?
(iii) at least 3 girls?
Ans
(i) Since the team will not include any girl therefore only boys are to be selected. 5 boys out of 7 boys can be selected in 7C5 ways.
Therefore, the required number of ways
(ii) Since at least one boy and one girl are to be there in every team. Therefore the team can consist of
(a) 1 boy and 4 girls
(b) 2 boys and 3 girls
(c) 3 boys and 2 girls
(d) 4 boys and 1 girls
1 boy and 4 girls can be selected in 7C1 × 4C4 ways
2 boys and 3 girls can be selected in 7C2 × 4C3 ways
3 boys and 2 girls can be selected in 7C3 × 4C2 ways
4 boys and 1 girl can be selected in 7C4 × 4C1 ways
Therefore, the required number of ways
= 7C1 × 4C4 + 7C2 × 4C3 + 7C3 × 4C2 + 7C4 × 4C1
= 7 + 84 + 210 + 140
= 441
(iii) Since the team has to consist of at least 3 girls. Therefore, the team can consist of
(a) 3 girls and 2 boys or
(b) 4 girls and 1 boy
Note that the team cannot have all 5 girls because, the group has only 4 girls.
3 girls and 2 boys can be selected in 4C3 × 7C2 ways
4 girls and 1 boy can be selected in 4C4 × 7C1 ways
Therefore the required number of ways = 4C3 × 7C2 + 4C4 × 7C1 = 84 + 7 = 91
Q.9 What is the number of ways of choosing 2 cards from a pack of 52 playing cards? In how many of these
(i) two cards are of the same suit?
(ii) two cards belong to different suits?
(iii) are face cards?
(iv) one is red card and one is black card?
(v) cards are of the same colour?
Ans
There will be as many ways of choosing 2 cards from 52 cards as there are combinations of 52 different things, taken 2 at a time.
Therefore, the required number of ways =
(i) There are four suits: diamond, club, spade, heart and there are 13 cards of each suit.
Therefore, the required numbers of ways = 13C2 + 13C2 + 13C2 + 13C2 = 78
(ii) There are four suits and 13 cards in each suit. So, the required number of ways = 4C2 × 13C1 × 13C1 = 1014
(iii) There are 12 face cards and 2 are to be selected out of these 12 cards. This can be done in 12C2 ways.
Therefore the required number of ways = 12C2 = 66
(iv) There are 26 red cards and 26 black cards. Therefore the required number of ways = 26C1 × 26C1 = 676
(v) 2 red cards can be selected out of 26 cards in 26C2 ways. 2 black cards can be selected out of 26 black cards in 26C2 ways.
Therefore the required number of ways = 26C2 + 26C2
= 325 + 325
= 650
Q.10 In an examination a question paper consists of 12 questions divided into two parts, i.e., Part 1 and Part II, containing 5 and 7 questions respectively. A student is required to attempt 8 question in all, selecting at least 3 form each part. In how many ways can a student select the questions?
Ans
Student may select 8 question according to following-scheme
I (5 questions) II (7 question)
(a) 3 5
(b) 4 4
(c) 5 3
If P is the required number of ways, then
Q.11 In how many of the distinct permutations of the letters in MISSISSIPPI do the four ‘I’s not come together?
Ans
In give word there are 4I’s, 4S’s, 2P’s and 1M.
Total number of permutations with no restriction
If take 4I’s as one letter then total letters become= 11 – 4 + 1 = 8
If P is the permutation when 4I’s are not together, then
Q.12 How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?
Ans
Q.13 In how many ways can 6 girls and 4 boys be seated in a row so that no two boys are together?
Ans
Let us first seat the girls. This can be done in 6! ways. For each such arrangement, the four boys can be seated only at the cross marked places.
× G × G × G × G × G × G ×
There are 7 cross marked places and the four boys can be seated in 7P4 ways. Hence, by multiplication principle, the total numbers of ways are
6! × 7P4, i.e., 604800.
Q.14
Ans
Q.15 How many 3-digit even numbers can be made using the digits 1, 2, 3, 4, 5, 6, if no digit is repeated?
Ans
Now we have 5 digits and 2 places are to be filled up.
This can be alone in 5P2 ways.
But unit’s place can also be filled up by 4 or 6.
In each case we have 5P2 ways.
∴ 3-digit even numbers are
3 × 5P2 = 3 × 5 × 4 = 60
Q.16
Ans
Q.17
Ans
Q.18
Ans
Q.19 How many 3-digit numbers can be formed from the digits 2, 3, 4 , 5 and 6 assuming that
(i) repetition of the digits is allowed?
(ii) repetition of the digits is not allowed?
Ans
(i) Total number of digits = 5
∴ Total 3-digit numbers when digits repetition allowed = 5 × 5 × 5 = 125
(ii) Total 3-digit numbers when digits repetition is not allowed is
Q.20
Ans
Q.21 How many permutations of the letters of the word ‘APPLE’ are possible?
Ans
Total letters = 5
A = 1 letter
P = 2 letters
L = 1 letter
E = 1 letter
Q.22 Find the number of diagonals in polygon of 14 sides.
Ans
Q.23 If nC7 = nC4, find the value of n.
Ans
We know that nCx = nCy ⇒ n = x + y or x = y.
So, for given nC7 = nC4 , we get
n = 7 + 4
= 11
Q.24 Evaluate 100C98.
Ans
100C98 = (100)(99)/2
= (50)(99)
= 4950
Q.25 If nPr = 720 and nCr = 120, find r.
Ans
Q.26 From a group of 15 cricket players, a team of 11 players is to be chosen. In how many ways can this be done?
Ans
Q.27 A round table conference is to be held between the 7 delegates of two countries. Find the number of ways in which they can be seated if 2 particular delegates are never to sit together.
Ans
Since the number of circular permutation of n different things = (n – 1)!
Therefore, the number of ways in which 7 delegates can be seated on round table = (7 – 1)! = 6! ways
= 6 × 5 × 4 × 3 × 2 × 1
= 720
If 2 particular delegates like to seat together then the number of seating arrangement = (6 – 1)! × 2!
= 5! × 2
= 5 × 4 × 3 × 2 × 1 × 2
= 240
The number of ways in which they can be seated if 2 particular delegates are never to sit together = 720 – 240
= 480
Q.28 Find r if (i) 5Pr = 6Pr–1 (ii) n–1Pr = 2 6Pr–1
Ans
Q.29 Find the number of different arrangements for letters of the word EQUATION. In how many ways, do the vowels come together?
Ans
There are 8 different letters in the word EQUATION
This can be arranged in 8! = 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 ways
= 40320 ways
There are 5 vowels and we will assume it as a single letter.
Now, bundle of 5 vowels and letters Q, T, N that is 4 different letters can be arranged in 4! = 4 x 3 x 2 x 1 = 24 ways.
The 5 different vowels can be arranged among itself in 5! = 5 × 4 × 3 × 2 × 1 = 120 ways.
Thus, the total number of arrangement in which vowels come together = 120 × 24 = 2880 ways.
Q.30 Find the value of n if (i) 2nC3 : nC3 = 12 : 1 (ii) 2nC3 : nC3 = 11:1
Ans
Q.31 Every body in a room shakes hands with everybody else. The total number of handshakes is 66. Find the number of persons in the room.
Ans
Q.32 In CWG for a rugby championship, there were 153 matches played. Every two teams played one match with each other. Find the number of teams of rugby participating in the Commonwealth Games.
Ans
Q.33 There are 10 professors and 20 students, out of whom a committee of 2 professors and 3 students is to be formed. Find the number of ways in which this can be done if a particular student is excluded.
Ans
Q.34 Find the number of different arrangements for letters of the word EQUATION in which vowels do not come together.
Ans
There are 8 different letters in the word EQUATION.
This can be arranged in 8! = 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 ways
= 40320 ways
There are 5 vowels and we will assume it as a single letter.
Now, bundle of 5 vowels and letters Q,T,N that is 4 different letters can be arranged in 4! = 4 × 3 × 2 × 1 = 24 ways
The 5 different vowels can be arranged among itself in 5! = 5 × 4 × 3 × 2 × 1 = 120 ways
The total number of arrangement in which vowels come together = 120 × 24 = 2880 ways
Thus, the total number of arrangement in which vowels do not come together = Total no. of arrangements – Total no. of arrangements with vowels coming together
= 40320 ways – 2880 ways
= 37440 ways
Q.35 The value of 0! × 2! × 3! is ____.
Ans
0! × 2! × 3! = 1 × (2 × 1) × (3 × 2 × 1)
= 12
The value of 0! × 2! × 3! is 12.
Q.36
Ans
Q.37 What are the number of ways of choosing 4 cards from a pack of 52 playing cards? In how many of these, four cards belong to four different suits?
Ans
Q.38 What are the number of ways of choosing 4 cards from a pack of 52 playing cards? Out of these, how many are face cards?
Ans
Q.39 How many different signals can be made using 3 flags at a time from 5 flags of different colours?
Ans
Q.40 If nC7 = nC4, find the value of n.
Ans
We know that nCx = nCy ⇒ n = x + y or x = y.
So, for given nC7 = nC4 , we get
n = 7 + 4
= 11
Q.41 Evaluate 100C98.
Ans
100C98 = (100)(99)/2
= (50)(99)
= 4950
Q.42 If nPr = 720 and nCr = 120, find r.
Ans
Please register to view this section
FAQs (Frequently Asked Questions)
1. What are the formulas for calculating permutations and combinations?
The formula for calculation permutations is: nPr = n! / (n – r)!
The formula for calculating combinations is: nCr = n! / r!(n−r)!
2. State the Fundamental Principles of Counting.
The fundamental principle of multiplication:
Three distinct events will all take place simultaneously in m×n×p different ways respectively if one of the events happens in m different ways, the second one in n different ways, and the third one in p different ways.
Fundamental principle of addition:
If two tasks are such that the first task can be completed separately in m different ways and the second task can be completed independently in n different ways, then any of the two tasks can be completed independently in (m+n) different ways.
3. Explain the Division Of Objects Into Groups.
Division Of Items Into Groups Of Unequal Sizes
A set of distinct objects given by(m+n) can be divided into two unequal groups containing m and n objects.
(m+n)!/m!n!.
A set of distinct objects given by(m+n+p) can be divided into three unequal groups containing m,n and p objects.
m+n+pCm.n+pCm=(m+n+p)!/m!n!p!.
A set of distinct objects given by (m+n+p) can be divided into three persons in the groups containing m,n and p objects are
=(No. of ways to divide)×(No. of groups)!
=(m+n+p)!/m!n!p!×3!.
Divisions Of Objects Into Groups Of Equal Sizes
Without taking into account any order, we can evenly divide mn distinct Objects into m groups, each containing n different objects, in ((mn)!/(n!)m)1/m! ways.
We can equally divide mn different things into m groups, each containing n different objects, while considering the order in (((mn)!/(n!)m)1/m!)m!=(mn)!/(n!)m ways.
4. Give the Geometric Applications of nCr.
If there are n lines that are not parallel and not concurrent, then nC2 is the number of intersection points. Similar to this, if there are n points, then the number of lines will be nC2 so that no three points are collinear.
If there are m collinear points in n number of points, then the number of straight lines is given by nC2- mC2+1.
If a polygon has n vertices and none of them is collinear, then to calculate the number of diagonals, we can use nC2-n= n(n-3)/2.
If we have n points and none of them is collinear, the number of triangles that can be made is nC3.
The number of triangles that can be built from n points, where m of them are collinear, is equal to nC3-mC3.
If a polygon has n vertices, the number of triangles that can be formed such that no triangle side is common to that of a polygon side is given by the formula nC3−nC1−(nC1×n−4C1).
The number of parallelograms that can be created from two sets of parallel lines, where one set has n parallel lines and the other set has m parallel lines, is given by nC2×mC2.
The number of squares that can be created from two sets of parallel lines with equal spacing, where one set has n parallel lines and the other set has m parallel lines, is given by ∑m−1r−1(m−r)(n−r);(m<n).
5. What are Circular Permutations?
Let’s look at the equation x1+x2+x3+x4+….+xr=n, where x1, x2, x3, x4,…., xr and n are non-negative integers. This equation can be seen as dividing n identical objects into r groups.
In total, there will be n+r−1Cr−1 . non-negative integral solutions to the equation x1+x2+x3+x4+….+xr=n.
The total number of solutions to the problem will be n−1Cr−1 . in the set of natural numbers N.
By adding an artificial or dummy variable xm+1 such that xm+10, we can solve equations of form x1+x2+x3+x4+…..+xm≤n. The equation will be changed to x1+x2+x3+x4+…..+xm+xm+1=n , and the number of solutions can then be determined in the same manner as stated in the points above.
6. What is the Distribution Of Alike Objects?
If we have to divide xn identical things among r people so that each person gets 0, 1, or 2 items until it is ≤n, then n+r1Cr-1 can be used to calculate the total number of ways it can be done. Blanks are permitted in this distribution, which implies a person could also receive nothing.
If we were to split n identical objects among r people in such a way that each individual receives 1, 2, or more items until the objects were >0 and ≤n, the number of possible ways to do so might be calculated using the formula n-1Cr-1. Blanks are not permitted in this distribution, therefore each participant must receive at least one item.
If we need to divide n identical things into r groups so that no group receives fewer than k items or more than m items such that (mk), then the coefficient of xn in the expansion of (xm+xm+1+….+xk)r will tell us how many different ways we can do it.
7. What are Dearrangements?
If there are n objects put in a row, then the number of arrangements that may be made so that none of the objects takes up their original positions is given by D(n), which equals
n! {1−1/1!+1/2!−1/3!+1/4!−….+(−1)n1/n!}.
If we assume that there are r objects and that 0≤r≤n holds, all of the objects occupy their original locations, and none of the remaining items does, then this can be done in a variety of ways, including the following;
D(n−r)=nCr.D(n−r) =nCr.(n−r)
! {1−1/1!+1/2!−1/3!+1/4!−….+(−1)n−r1/(n−r)!}