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

Estimate how much should every friend pay, A group of ?ve friends gone out ...

A group of ?ve friends gone out to lunch. The total bill for the lunch was $53.75. Their meals all cost about the similar, so they needed to split the bill evenly. Without consider

Circles - common polar coordinate graphs, Circles - Common Polar Coordinate...

Circles - Common Polar Coordinate Graphs Let us come across at the equations of circles in polar coordinates. 1. r = a . This equation is saying that there is no matter

Shortcuts, pls told the maths shortcuts

pls told the maths shortcuts

Integration, sketch the curve y=9-x2 stating the coordinates of the turning...

sketch the curve y=9-x2 stating the coordinates of the turning point and of the intersections with the axes.

Quadratic equations, Q UADRATIC EQUATIONS: For  the  things  of this  wor...

Q UADRATIC EQUATIONS: For  the  things  of this  world  cannot  be  made  known without  a  knowledge of mathematics. Solve by factorization a.    4x 2 - 4a 2 x +

Rounding, round 200 to nearest hundreds

round 200 to nearest hundreds

5, what is a variable

what is a variable

Determine the properties and query are definable in datalog, We now focus o...

We now focus on the use of Datalog for defining properties and queries m graphs. (a) Suppose that P is some property of graphs definable in Datalog. Show drat P is preserved und

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