Scribd
Upload
23 views11 pages

Sec 33 Sol

This document provides examples and explanations of combination and permutation problems. It discusses the differences between combination and permutation, with combination being when order does not matter in selections and permutation being when order is important. Several word problems are presented that can be solved using combination and permutation formulas. These include problems about forming teams, selecting cards, lottery number combinations, choosing books from a collection, and dividing groups of people.

Uploaded by

chitoo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
23 views11 pages

Sec 33 Sol

This document provides examples and explanations of combination and permutation problems. It discusses the differences between combination and permutation, with combination being when order does not matter in selections and permutation being when order is important. Several word problems are presented that can be solved using combination and permutation formulas. These include problems about forming teams, selecting cards, lottery number combinations, choosing books from a collection, and dividing groups of people.

Uploaded by

chitoo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 11

Chapter 3

Section 3.3: Combination

Example1: Using the letters A, B and C. How many different 2 letters words can be formed?

Example2: Using the names Adam (A), Bob (B) and Carol (C). How many different team of two people can be formed?
Permutation: P(n, k) = n! / (n - k)!

Combination: C(n, k) = n! / (n - k)!. k!

P(5 , 2) = C(5 , 2) =

P(5 , 1) = C(5 , 1) =

P(5 , 5) = C(5 , 5) =

P(5 , 0) = C(5 , 0) =

P(10, 3) = C(10, 3) =
Permutation is when order is important. The process in permutation is: Arranging

Common examples
How many different: words, codes, numbers, ways of seating people, itineraries, ranks, roles…etc. In each
case,you arrange in certain order.

Combination is when order is not important. The process in combination is: Selecting, choosing.

Common examples
How many different: teams of people (regardless of ranks or roles), set of cards, set of courses..etc. In each
case, you are selecting regardless of the order or rank.

Again and as we did in Permutation, use the following translations:

When you use the word “Or”, then add (+)

When you use the word “And”, then Multiply (.)

When you use the word “Except”, then Subtract (-)


Example 3: A student must take 4 courses in his school. If there are 5 Math, 4 English, 3 History and 2 Computer courses
available. In how many different ways this can be done if:

a) there is no restriction

b) he has to take one course of each

c) any choice must have at least 2 English and at least 1 Math course.
Example 4: A team of 5 people to be selected out of 4 women and 7 men. In how many different ways this can be done if:

a) there is no restrictions

b) the team must have 2 women

c) the team must have at least 2 women

d) the team must have no more than 3 men

e) the team must have at least 1 woman and at least 3 men


Example 5: Five cards to be selected out of 52 cards. How many different ways this can be done if the 5 cards are:

a) any cards ( no restrictions)

b) 3 kings and 2 queen

c) exactly one king

d) same rank
Example 5 Cont.: Five cards to be selected out of 52 cards. How many different ways this can be done if the 5 cards are:

e) same color

f) more than one color

e) same suit

g) more than one suit


Example 6: The Mass lottery involves selecting 6-numbers out-of-46 numbers (1,2,3,4....45,46). In how many ways this
can be created:

a) getting the correct 6 numbers?

b) getting 4 correct numbers?

c) getting 0 correct numbers?


Example 7: In a box there are : 7 red books, 5 white books and 6 blue books. If 4 books are selected , in how many
different ways this can be done if:

a) it must include at least 2 white

b) it must include one color

c) it must include more than one color


Example 8:At a party with 12 people, each person shakes hands with everyone else exactly once. How many handshakes
have occurred?

Example 9: How many different committees of three can be formed from 12 tennis players and 13 soccer players if at least
one tennis player and at least one soccer player must be on the committee?

Example 10 Given a set with 6 elements, how many different subsets containing:

a) exactly 5 elements

b) all possible subsets


Example 11: 12 construction workers to be divided into 3 groups of four each, in how many ways this can be done if:

a) The first group for welders, the second for concrete workers, and the third group for painters.
(Selecting distinguishable, ordered groups)
(Answer = 34650)

b) All having same skills (Selecting undistinguishable, unordered groups)


(Answer = 5775)

Example 16: In a conference, 8 managers attended from different divisions and they will be divided into groups of 2 each.

a) In how many ways this selection can be done if the groups are distinguishable, ordered?
(Answer = 2520)

b) In how many ways this selection can be done if the groups are undistinguishable, unordered?
(Answer = 105)

You might also like