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
I have a linear programming problem that we are to work out in QM for Windows and I can''t figure out how to lay it out. Are you able to help me if I send you the problem?

The probability that a randomly selected 3-year old garter snake will live to be 4 years old is .54 (assume results are independent).  What is the probability that five randomly se

Ask queFind the normalized differential equation which has {x, xex} as its fundamental setstion #Minimum 100 words accepted#

find the ratio of 1:4

A drug has a decay rate of k = - ¼ ln(¾) / hr. How soon after an initial dose of 1600 mg will the drug reach its minimum therapeutic value of 900 mg in the body?

Derivatives of Trig Functions In this section we will see derivatives of functions other than polynomials or roots of polynomials. We'll begin this process off through taking

Polynomials in two variables Let's take a look at polynomials in two variables.  Polynomials in two variables are algebraic expressions containing terms in the form ax n y m

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

A man buys rs50 shares of a company paying 12% of dividendat premium ofof rs10 find market value of 320 shares and profit%

Discuss demanding total market demand verus gaing market share