Combinations, Mathematics

Now we take up combinations and its related concepts. Combinations are defined as each of the groups or selections which can be made by taking some or all of the elements from the given elements. The combinations of taking two units out of four units is given by

         AB, AC, AD, BC, BD, CD

That is, in combinations the emphasis on order is not there and one is concerned with only the number of units that ought to be selected.

Finding the number of combinations of 'n' dissimilar things taken 'r' at a time:

To obtain this relationship, we consider a set S consisting of n elements which are distinct. To specify a permutation of size 'r' chosen from these 'n' elements, we can first select the r elements that will appear in the permutation, and then we can give the order in which the selected elements are to be arranged. Here in this case, the first step constitutes the selection of a combination of 'r' elements from set 'S' consisting of 'n' elements, and this can be done in  nCr  ways. The second step constitutes the arrangement of these elements. The ordering (arrangement) of these 'r' elements can be accomplished in r! ways. Therefore, the number of permutations of 'n' things taken 'r' at a time, that is nP, will be the product of  nCr and r!. That is,

nPr  =  nCr  . r!. This can also be expressed as

nCr  =  2158_combination.png  which gives our required relationship. Since  nPr  =  858_combination4.png  , the

expression for   nCr   will be  297_combination2.png  .

Now we look at a couple of examples.

Example 1.6.6

Find the number of combinations of 50 things taking 46 at a time.

That is, we have to select 46 things out of 50 things without giving any importance to their arrangement. That will be  1120_combination1.png  . But we know that

nCr = 297_combination2.png


       =  2,30,300.

Posted Date: 9/13/2012 5:37:55 AM | Location : United States

Related Discussions:- Combinations, Assignment Help, Ask Question on Combinations, Get Answer, Expert's Help, Combinations Discussions

Write discussion on Combinations
Your posts are moderated
Related Questions
Consider the Van der Pol oscillator x′′- µ(1 - x 2 )x′ + x = 0 (a) Write this equation as a system of first order equations (b) Taking µ = 2, use MatLab's routine ode45 to

Testing The Difference Between Two Sample Means (Large Samples) A large sample is defined as one which have 30 or more items as n≥30 whereas n is the sample size In a busine

How much greater is 0.0543 than 0.002? To ?nd out how much greater a number is, you required to subtract; 0.0543 - 0.002 = 0.0523. For subtract decimals and line the numbers up

Determine the differential for following.                                      y = t 3 - 4t 2 + 7t Solution Before working any of these we have to first discuss just

A researcher is investigating the effectiveness of a new medication for lowering blood pressure for individuals with systolic pressure greater than 140. For this population, systol

In her last gymnastics competition Keri scored a 5.6 on the floor exercise, 5.85 on the vault, and 5.90 on the balance beam. What was Keri's total score? Keri's three scores re

identify the range of h(x)=2x+1

number of ways that a mixed doubles tennis game can be arranged from 7 couples if no husband and wife play in the same game is??

Although the set of integers caters to a larger audience, it is inadequate. This inadequacy has led to the formulation of Rational numbers. Rational numbers are of

Binomial Distribution Consider a batch of N light bulbs. Each bulb may be defective (S) or non-defective (F). The experiment involves selecting a light bulb and checking whethe