Scribd
Upload
1 views

G10 Math Q3-Week 1- Intro to Permutation

The document discusses various counting principles, including the Fundamental Counting Principle and permutations. It provides examples of calculating different attires, ways to post letters, outcomes of coin tosses, and permutations for outfits and lock combinations. Additionally, it includes practice problems related to permutations and combinations for elections and lock codes.

Uploaded by

Teresa De Guzman
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
1 views

G10 Math Q3-Week 1- Intro to Permutation

The document discusses various counting principles, including the Fundamental Counting Principle and permutations. It provides examples of calculating different attires, ways to post letters, outcomes of coin tosses, and permutations for outfits and lock combinations. Additionally, it includes practice problems related to permutations and combinations for elections and lock codes.

Uploaded by

Teresa De Guzman
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 18

Review

Question 1:

A woman has 8 skirts


and 8 blouses. In how
many different attires
may she appear?
Answer:

The woman
has 64 attires
to wear.
Question 2:

How many ways


can a postman
post 3 letters in
5 boxes?
Answer :

There are 15
ways.
Question 3:

Three coins are


tossed at the same
time. In how many
ways can they can
up?
Answer:

Three coins can


come up in 8
possible ways.
Fundamental Counting
Principle
• Multiplication rule states that if there
are m ways of performing the first step
and n ways in performing the second
step, then there are mn ways of
performing the steps in the given order.
Fundamental
Counting Principle
For a college interview, Robert has to
choose what to wear from the following: 4
slacks, 3 shirts, 2 shoes and 5 ties. How
many possible outfits does he have to
choose from?

4*3*2*5 = 120 outfits


Permutations

A Permutation is an
arrangement of items in a
particular order.
Notice, ORDER MATTERS!
To find the number of Permutations
of n items, we can use the
Fundamental Counting Principle or
factorial notation.
Permutations
The number of ways to
arrange the letters ABC:____ ____ ____

Number of choices for first blank? 3 ____ ____

Number of choices for second blank? 3 2 ___


Number of choices for third blank? 3 2 1

3*2*1 = 6 3! = 3*2*1 = 6
ABC ACB BAC BCA CAB CBA
Permutations of
Objects
Permutations

To find the number of Permutations


of n items chosen r at a time, you
can use the formula
n!
n pr  ( n  r )! where 0 r n .

5! 5!
5 p3   5 * 4 * 3 60
(5  3)! 2!
Permutations
Practice:
A combination lock will open when
the right choice of three numbers
(from 1 to 30, inclusive) is selected.
How many different lock
combinations are possible assuming
no number is repeated?
Answer Now
Permutations
Practice:
A combination lock will open when
the right choice of three numbers
(from 1 to 30, inclusive) is selected.
How many different lock
combinations are possible assuming
no number is repeated?
30! 30!
30 p3   30 * 29 * 28 24360
( 30  3)! 27!
Permutations
Practice:
From a club of 24 members, a
President, Vice President, Secretary,
Treasurer and Historian are to be
elected. In how many ways can the
offices be filled?

Answer Now
Permutations
Practice:
From a club of 24 members, a
President, Vice President, Secretary,
Treasurer and Historian are to be
elected. In how many ways can the
offices be filled?
24! 24!
24 p5   
( 24  5)! 19!
24 * 23 * 22 * 21 * 20 5,100,480
Content, graphics and
text
belong to the rightful
owner.
No copyright intended

You might also like