Combinations, Mathematics

Assignment Help:

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

      929_combination3.png

       =  2,30,300.


Related Discussions:- Combinations

Green function, greens function for x''''=0, x(1)=0, x''(0)+x''(1)=0 is G(t...

greens function for x''''=0, x(1)=0, x''(0)+x''(1)=0 is G(t,s)= {1-s for t or equal to s

Parallel lines, Parallel to the line specified by 10 y + 3x= -2 In this...

Parallel to the line specified by 10 y + 3x= -2 In this case the new line is to be parallel to the line given by 10 y ? 3x ? -2 and so it have to have the similar slope as this

Models of energy production, Find models of energy production and energy us...

Find models of energy production and energy usage from 2 different countries, each on a different continent, which predict future energy production and demands. How was data collec

Ellipse, How we find locus of the middle points of chord of an ellipse whic...

How we find locus of the middle points of chord of an ellipse which are drawn through the positive end of the minor axes

Saddle point-game theory, Saddle Point This point in a pay off matrix i...

Saddle Point This point in a pay off matrix is one which is the largest value in its column and the smallest value in its row. This is also termed as equilibrium point in the t

Find the number., There is a number. If the sum of digits is 14, and if 29 ...

There is a number. If the sum of digits is 14, and if 29 is subtracted from the number, the digits become equal. Find the number.

Exponential and logarithm equations, Exponential and Logarithm Equations ...

Exponential and Logarithm Equations : In this section we'll learn solving equations along with exponential functions or logarithms in them. We'll begin with equations which invol

Variance, Variance Consider the example of investment opportunities. Th...

Variance Consider the example of investment opportunities. The expected gains were Rs.114 and Rs.81 respectively. The fact is that an investor also looks at the dispersion befo

GCF, Find the GCF of 70 and 112

Find the GCF of 70 and 112

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