Permutations and combinations, Mathematics

Assignment Help:

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.

Example 

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.


Related Discussions:- Permutations and combinations

Prove that cos - sin = v2 sin , If cos?+sin? = √2 cos?, prove that cos? - ...

If cos?+sin? = √2 cos?, prove that cos? - sin? =  √2 sin ?. Ans:    Cos? + Sin? =  √2 Cos? ⇒ ( Cos? + Sin?) 2  = 2Cos 2 ? ⇒ Cos 2 ? + Sin 2 ?+2Cos? Sin? = 2Cos 2 ? ⇒

Math, what is the changen intemperature bewtween the highest and the lowest...

what is the changen intemperature bewtween the highest and the lowest temperture high-40c low-0c

Volume of grains in the silo , The volume of grains in a silo at a particul...

The volume of grains in a silo at a particular time (measured in hours) is given by V (t) = 4t(3-t) m3. Find the rate of change of the volume of grains in the silo from first princ

Proof of various derivative facts formulas properties, PROOF OF VARIOUS DER...

PROOF OF VARIOUS DERIVATIVE FACTS/FORMULAS/PROPERTIES Under this section we are going to prove several of the different derivative facts, formulas or/and properties which we en

Estimate the probability, The following (artificial) data record the length...

The following (artificial) data record the length of stay (in days) spent on a psychiatric ward for 28 consecutive patients who have been sectioned under the mental health act, cla

Calculus, I need an explanation of "the integral, from b to a, of the deriv...

I need an explanation of "the integral, from b to a, of the derivative of f (x). and, the integral from a to b. of the derivative of f(t) dt.

Find an example of congruential unit random number generator, 1. Suppose th...

1. Suppose the arrival times of phone calls in a help centre follow a Poisson process with rate 20 per hour (so the inter-arrival times are independent exponential random variables

Algebra, Manuel is a cross-country runner for his school’s team. He jogged ...

Manuel is a cross-country runner for his school’s team. He jogged along the perimeter of a rectangular field at his school. The track is a rectangle that has a length that is 3 tim

Advanced functions, writ the equation that describes the motion of a point ...

writ the equation that describes the motion of a point on the wheel that has a center of 4m off the ground, has radius of 15 cm, makes a full rotation every 10 seconds and starts a

Example for comparison test for improper integrals, Example for Comparison ...

Example for Comparison Test for Improper Integrals Example:  Find out if the following integral is convergent or divergent. ∫ ∞ 2 (cos 2 x) / x 2 (dx) Solution

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd