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

      929_combination3.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
Let R be the relation on the set of ordered pairs of positive integers such that ((a, b), (c, d)) ∈ R if and only if ad = bc.  Determine whether R is an equivalence relation or a p

find the area of the irregular shape 2cm 4cm 4cm 2cm 5cm 5cm

A particle moves along a straight line so that after t secs its distance from fixed point O on the line is given by s=(t-1)^2(t-2).find the distance from O when the velocity is zer

in a class of 55 students, 35 take english, 40 take french, and 5 take other languages.present this information in a venn diagam and determine how many students take both languages


Survey 83% of community for a park. Randomly select 21 people if they do or do not want a park. Can you use normal distribution to approximate binomial distribution?If so find mean

the limit of f(x) as x approaches 5 is equal to 7. write the definition of limit as it applies to f at this point

Justin earned scores of 85, 92, and 95 on his science tests. What does he required to earn on his further science test to have an average (arithmetic mean) of 93%? To earn an a

Prove that the Poset has a unique least element Prove that if (A, ) has a least element, then (A,≤)  has a unique least element. Ans: Let (A, ≤) be a poset. Suppose the po

Michael scored 260 points during his junior year on the school basketball team. He scored 20% more points during his senior year. How many points did he score during his senior yea