Permutations and combinations, Mathematics

Consider this. You have four units A, B, C and D. You are asked to select two out of these four units. How do you go about this particular task? Will your methodology remain the same, if you are asked that you should select two units, but they should be according to some predefined criteria? Definitely, it differs. In this part we look at two techniques called Permutations and Combinations, which help us solve problems like these.

Before we start looking at permutations and combinations, let us acquaint ourselves with an important principle. It says: if an operation (first) has been performed in say 'm' ways and a second operation which can be performed in 'n' ways, then both the operations can be performed in m x n ways. The explanation is as follows.

The first operation can be performed in any one of the given m ways. After performing this operation in any one of the m ways, the second operation can be performed in any one of the n ways. Since both the operations are performed in any one of either m or n ways, why is that we get m x n ways? Here we have to understand that the first operation is performed in only one of the m ways, but with this one way we can associate n ways of doing the second operation. In other words, we have 1 x n = n ways of performing both the operations, taking into consideration not more than one way of performing the first operation. And therefore corresponding to m ways of performing the first operation we have m x n ways of performing both the operations.

Remember that this concept can be applied even if we have more than two operations. The following example should make this concept clear.


A person from his office can go to his residence via one of the 3 routes. In how many ways can that person go to his residence via one route and come to office by another route.

That person can go to his residence by one of the three routes. That is, he has 3 ways. Now he can come to office via one of the remaining two routes since he should not take the same route. That is, he can do so in two ways. Therefore, the number of ways that person can go to his residence and come back to his office by  3 x 2 = 6 ways.

Now we look at Permutations and its related concepts. Permutations are defined as each of the arrangements that can be made by taking some or all of the elements given. Here the word arrangement should be understood properly. This will be clear if we consider the given example of taking two out of four units A, B, C and D. The permutations of taking two units out of four can be done in the following ways.  

                   AB, AC, AD, BC, BD, CD

                   BA, CA, DA, CB, DB, DC

Here we are looking at arranging two units in a particular order. In other words, the arrangement AB is not the same as the arrangement BA and therefore, it is necessary to list both of them. Thus AB and BA both are different arrangements of two units A and B.

Posted Date: 9/13/2012 4:50:14 AM | Location : United States

Related Discussions:- Permutations and combinations, Assignment Help, Ask Question on Permutations and combinations, Get Answer, Expert's Help, Permutations and combinations Discussions

Write discussion on Permutations and combinations
Your posts are moderated
Related Questions
Polar to Cartesian Conversion Formulas x = r cos Θ y = r sin Θ Converting from Cartesian is more or less easy.  Let's first notice the subsequent. x 2 + y 2   = (r co

Find the sum of (1 - 1/n ) + (1 - 2/n ) + (1 - 3/n ) ....... upto n terms. Ans: (1 - 1/n ) + (1 - 2/n ) - upto n terms   ⇒[1+1+.......+n terms] - [ 1/n + 2/n +....+

Laura is planning her wedding. She expects 230 people to attend the wedding, but she has been told that around 5% typically don't show. About how many people should she expect not

Advantages And Limitations Of Game Theory Advantage Game theory assists us to learn how to approach and understand a conflict condition and to develop the decision making

There isn't actually a whole lot to this section this is mainly here thus we can get several basic concepts and definitions out of the way.  Most of the concepts and definitions in

the length of three pieces of ropes are 140cm,150cm and 200cm.what is the greatest possible length to measure the given pieces of a rope?

what is the factor of the trinomial 2x2-7x-4

A racquetball court is 40 ft through 20 ft. What is the area of the court in square feet? The area of a rectangle is length times width. Thus, the area of the racquetball court

what are these all about and could i have some examples of them please

how to curve trace? and how to know whether the equation is a circle or parabola, hyperbola ellipse?