4. Combinations (Unordered Selections)

A combination of n objects taken r at a time is a selection which does not take into account the arrangement of the objects. That is, the order is not important.


EXAMPLE 1

Consider the selection of a set of 4 different letters from the English alphabet.

Suppose

Note: David and John selected the same set of letters, even though they selected them in different order. Hence, these 3 people have selected only 2 different sets of 4 letters (not 3 sets!!).


Question: How many different sets of 4 letters can be selected from the alphabet?


Answer


Using the result from the above example and generalising, we have the following expression for combinations.

Number of Combinations

The number of ways (or combinations) in which r objects can be selected from a set of n objects, where repetition is not allowed, is denoted by:

MATH


Notes:

(a) MATH(b) $C_{0}^{n}=1$

(c) $C_{n}^{n}=1$(d) MATH

In our example above, the number of different sets of 4 letters which can be chosen from the alphabet is $\ $

MATH


EXAMPLE 2

Find the number of ways in which 3 components can be selected from a batch of 20 different components.


Answer


EXAMPLE 3

In how many ways can a group of 4 boys be selected from 10 if

(a) the eldest boy is included in each group?

(b) the eldest boy is excluded?

(c) What proportion of all possible groups contain the eldest boy?


Answer


EXAMPLE 4

A class consists of 15 boys of whom 5 are prefects.

How many committees of 8 can be formed if each consists of

(a) exactly 2 prefects? (b) at least 2 prefects?


Answer


EXAMPLE 5

Out of 5 mathematicians and 7 engineers, a committee consisting of 2 mathematicians and 3 engineers is to be formed. In how many ways can this be done if

(a) any mathematician and any engineer can be included?

(b) one particular engineer must be in the committee?

(c) two particular mathematicians cannot be in the committee?


Answer



Win a scholarship through Zinch. Double your money!

Didn't find what you are looking for on this page? Try search:

The IntMath Newsletter

Sign up for the free IntMath Newsletter. Get math study tips, information, news and updates each fortnight. Join thousands of satisfied students, teachers and parents!

Given name: * required

Family name:

email: * required

See the Interactive Mathematics spam guarantee.

Probability Lessons on DVD

get MathTutorDVDs

Easy to understand probability lessons on DVD. See samples before you commit.

More info: Probability videos

 

Book mark this page

Add this page to Del.icio.us, Furl, Digg, StumbleUpon, Google, whatever...

 


Need a break? Play a math game. Well, they all involve math... No, really!

dumbolf memoTST bola shadow factory mindfields trick-hoops-challenge crystal clear