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  ⁿC_r  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 ⁿP_r , will be the product of  ⁿC_r and r!. That is,

ⁿP_r  =  ⁿC_r  . r!. This can also be expressed as

ⁿC_r  =    which gives our required relationship. Since  ⁿP_r  =    , the

expression for   ⁿC_r   will be    .

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    . But we know that

ⁿC_r = 

      

       =  2,30,300.

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

Ask an Expert

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

Write discussion on Combinations
Your posts are moderated

Write your message here..

Related Questions

Find the laplace transforms of functions, Find the Laplace transforms of th... Find the Laplace transforms of the specified functions. (a)   f(t) = 6e 5t + e t3 - 9 (b)   g(t) = 4cos(4t) - 9sin(4t) + 2cos(10t) (c)    h(t) = 3sinh(2t) + 3sin(2t)

Formular for x and y, I have a simple right angle triangle. All I am given... I have a simple right angle triangle. All I am given is h (the hypotenuse) and that ratio of x:y is 2:3. What is the formula to find x and y in terms of h?

Fractions, A recipe calls for 2 1/4 teaspoons of salt for every 1 1/8 teasp... A recipe calls for 2 1/4 teaspoons of salt for every 1 1/8 teaspoons of black pepper used. How many teaspoons of salt are needed for each teaspoon of pepper used ?

Ecercises, ne nje tabak letre me permasa 100cm dhe 55cm nje nxenes duhet te... ne nje tabak letre me permasa 100cm dhe 55cm nje nxenes duhet te ndertoje nje kuboide me permasa 20cm,25cm,40cm. a mund ta realizoje kete, ne qofte se per prerjet dhe ngjitjet humb

surfaces z + |y| = 1, Describe and sketch the surfaces z + |y| = 1 and (x ... Describe and sketch the surfaces z + |y| = 1 and (x   2) 2 y + z 2 = 0.

Ratio rate and speed, convert the ratio in friction form convert the ratio in friction form

Quadratic equations, find k,is -2 a root of the equation 3x2 find k,is -2 a root of the equation 3x2

Differential equation - maple, 1. Consider the following differential equat... 1. Consider the following differential equation with initial conditions: t 2 x'' + 5 t x' + 3 x = 0, x(1) = 3, x'(1) = -13. Assume there is a solution of the form: x (t) = t

Design a diagram by transformation, On a graph, design a diagram by transfo... On a graph, design a diagram by transformation the given graph of f (x), -2 ≤ x ≤ 2. Briefly Define the other graphs in terms of f (x) and specify their domains. The diagram n

Graph ( x + 1)2 /9 -( y - 2)2/4 =1 of hyperbola, Graph  ( x + 1) 2 /9 -( ... Graph  ( x + 1) 2 /9 -( y - 2) 2 /4 =1 Solution It is a hyperbola. There are in fact two standard forms for a hyperbola.  Following are the basics for each form. H