Click to Chat
1800-2000-838
+91-120-4616500
CART 0
Use Coupon: CART20 and get 20% off on all online Study Material
Welcome User
OR
LOGIN
Complete Your Registration (Step 2 of 2 )
Permutations and Combinations
The Topics Covered Under This Head are
What Exactly do you mean by Permutations?
What Exactly do you mean by a Combination?
Permutations Vs. Combinations
What is the Derangement Theorem?
What is the Multinomial Theorem in Permutation and Combination?
Related Resources
Permutations and Combinations is one of the chapters in the syllabus of IIT JEE, which holds a place of importance and is also simple to understand. The topic on Permutations and Combinations is also extremely useful as it is a pre-requisite for the chapter on Probability. They also lay the foundation for Binomial theorem. This chapter deals with the fundamental concepts of Permutations and Combinations as developed form elementary ideas. It is evident that in forming combinations we are concerned with the number of things each selection contains, whereas in forming permutations, in addition to selection, we also consider the order of the things which make up each arrangement. The chapter begins with the basic principles which talks about Rule of Sum and Rule of Product. The concept of Permutations and Combinations are discussed after the basic principles. The other diversified concepts of restricted selection and arrangement, division and distribution of objects and derangements are also discussed. Some useful tips given towards the end are really fruitful in problem solving.
Basic Principles of Counting
Permutations
Circular Permutations
Combinations
Permutations vs. Combinations
Restricted Selection and Arrangement
Division and Distribution of Objects
Derangements and Multinomial Theorem
Some Useful Tips
Solved Examples
We shall discuss some of the heads in brief as they have been discussed in detail in the coming sections.
In simple words, a permutation is a one – to – one correspondence of a set onto itself. A permutation is basically an arrangement of a set of objects in a particular order.
The total number of permutations possible on a set of n objects is given by n factorial written as n! Hence, if we have three balls then the total possible number of permutations is given by 3! = 6. The figure given below illustrates the six possible permutations of red, green and blue balls.
View the following video for more on permutations
Circular Permutations:Cyclic permutations or circular permutations are the permutations framed using one or more elements of a set in cyclic order. Suppose there are three students A, B and C. then according to the concept of cyclic permutation they can be arranged in the following manner: This leads us to the formula of cyclic permutations which states that the number of ways of arranging n distinct items in a fixed manner around a circle is given by
ways of arranging n distinct items in a fixed manner around a circle is given by
P_{n} = (n-1)!
Combinations and permutations though are related, but are quite opposite in nature. When the order of things holds importance then the concept of combination comes into picture. The possible number of ways of selecting r items out of a total of n items is given by nCr. The point to be noted here is that the items considered in this case are unordered. For example, if we wish to find the number of combinations of two elements out of a set of 4 elements then n = 4 and r = 2. So, total number of combinations is = 4C2 = 4!/ 2! 2! = 6.
The concepts of permutation and combination are quite related to each other and due to this students often tend to make a mistake while attempting questions on these topics. The chief difference between the two concepts is that of order. When the order of items is important then permutations are used while if the order of items is not important then combination is used. A permutation in fact, may also be termed as an ordered combination.
Derangement is also a kind of permutation in which the elements of the set are deranged i.e. the elements do not appear at their usual places. The total number of derangements of a set with n elements is given by
D_{n} = n! (1 - 1/1! + 1/2! - 1/3! +… + (-1)^{n} 1/n!)
The multinomial theorem is the generalization of the binomial theorem to more than two variables. It provides us the expansion of the expression of the form
(x_{1} + x_{2} + …. + x_{k})^{n}, where n is assumed to be an integer
where n = n_{1} + n_{2} + ….. + n_{k}
Let us discuss some of the illustration based on these topics:
Illustration: The number of arrangements of the letters of the word BANANA in which the two N’s do not appear together is given by ….?Solution: The question requires that the two N’s should not appear together.
Hence, n(P) = 6!/3!.2! = 60
When the two N’s are together then n(P) = 5!/3! = 20
Hence, the total number of arrangements remaining = 60-20 = 40.
Illustration: A five digit number divisible by 3 is to be formed using the numerals 0, 1, 2, 3, 4 and 5 without repetition. In how many ways can this be done?
Solution: A five digit number divisible by three is to be formed using the given numerals. Since this is to be done without repetition, it is only possible if the sum of the digits is multiple of three.
The number of ways of using the digits 0, 1, 2, 4, 5 = 4.4.3.2.1 = 96
The number of ways of using the digits 1, 2, 3, 4, 5 = 5.4.3.2.1 = 120
Hence, the required number of ways is 120 + 96 = 216.
Permutations and Combinations are important from IIT JEE perspective as a number of Multiple Choice Questions are framed on this section. If we consider the chapter of Permutations and Combinations, Binomial Theorem and Probability together we can say that a good understanding of the concept can help a student to get 10-20 marks varying from one examination to the other. It is very important to master these concepts at an early stage as this forms the basis of your preparation for IIT JEE. askIITians forum is a platform where you can ask your queries on the topics like derangement formula, circular permutations with restrictions, beggars theorem, division and distribution of objects, division by distribution etc. Click here to get answers from our IIT experts.
Click here for the Complete Syllabus of IIT JEE Mathematics..
Look into the Past Year Papers with Solutions to get a hint of the kinds of questions asked in the exam.
You can get the knowledge of Useful Books of Mathematics here.
To read more, Buy study materials of Permutations and Combinations comprising study notes, revision notes, video lectures, previous year solved questions etc. Also browse for more study materials on Mathematics here.
Signing up with Facebook allows you to connect with friends and classmates already using askIItians. It’s an easier way as well. “Relax, we won’t flood your facebook news feed!”
Post Question
Dear , Preparing for entrance exams? Register yourself for the free demo class from askiitians.
Fundamental Principal of Counting Rule of Product...
Restricted Selection and Arrangement (a) The...
Combinations Just like permutations, combination...
Circular Permutations The arrangements we have...
Permutations (Arrangements of Objects) The number...
Division and Distribution of Objects (With fixed...
Derangement Theorem and Multinomial Theorem Table...
Useful Tips for Algebra Some Useful Tips (i)...
Permutations Vs Combinations Difference between...
Permutaions and Combinations – Solved...