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

Trigomometrical, ABCD is a rhombus. the sides of the rhombus are 8cm long .... ABCD is a rhombus. the sides of the rhombus are 8cm long .one of its diagonals is 12cm .find the angels of the rhombus

Integers, hi i would like to ask you what is the answer for [-9]=[=5] grade... hi i would like to ask you what is the answer for [-9]=[=5] grade 7

Theorem, Theorem, from Definition of Derivative  If f(x) is differenti... Theorem, from Definition of Derivative  If f(x) is differentiable at x = a then f(x) is continuous at x =a. Proof : Since f(x) is differentiable at x = a we know, f'(a

Melissa is four times if jim is y years old, Melissa is four times as old a... Melissa is four times as old as Jim. Pat is 5 years older than Melissa. If Jim is y years old, how old is Pat? Start along with Jim's age, y, because he appears to be the young

Children learn maths from each other, Children Learn From Each Other :  Th... Children Learn From Each Other :  The other day I had gone to a, nearby school to observe the teacher-children interaction. The children were working on a problem that the teacher

Indeterminate forms, Indeterminate forms Limits we specified methods fo... Indeterminate forms Limits we specified methods for dealing with the following limits. In the first limit if we plugged in x = 4 we would get 0/0 & in the second limit

Example of one-to-one correspondence, An educator placed 10 pebbles in a ro... An educator placed 10 pebbles in a row and asked four-year-old Jaswant to count how many there were. She asked him to touch the pebbles .while counting them. Jaswant counted the pe

Simple random sampling, Simple Random Sampling It refers to the samplin... Simple Random Sampling It refers to the sampling technique whether each and every item of the population is described an equal chance of being included in the sample. Because s

Compare and order rational numbers, which one is greater -4 4/25 or -4.12? which one is greater -4 4/25 or -4.12?

Trigonometry, can you explain it to me please can you explain it to me please