Math 119: By: Hodaya, Amelia, Naliss, Gabriela
Math 119: By: Hodaya, Amelia, Naliss, Gabriela
Math 119
Permutations
and
Combination
Chapter 8.3
By: Hodaya, Amelia, Naliss, Gabriela
What will we learn in this topic?
Counting
01 Presented 02 Permutation
by Naliss Presented by Amelia
Distinguished
03 Permutations 04 Combinations
Presented by Gabriela Presented by Hodaya
What is Counting?
Counting is a simple way to figure out how many outcomes or items exist in a given
situation.
-Counting money.
If one event occurs in m ways and another event occurs in n ways, their total
outcomes are calculated by multiplying m and n
Example -
You have 5 shirts (red, green yellow, pink and black) and 4 pairs of pants (jeans,
sweatpants, leggings and Khakis)
Using the fundamental counting principle, how many possible outfit combinations
can you make if you have 5 shirts and 4 pairs of pants?
( m ) x ( n ) =
5 × 4 = 20 possible combinations
What is Permutation?
Permutation is the arrangement of items in a certain way in which
order is important.
Some Keywords: Arrangement, Code, Reordering, Position,
Ordered, Line up, Placement, Password
There are two types of Permutation
Permutation without repetition
Arranging Items in a certain order where each Items can only be
used once.
Some Keywords: Selecting without replacing, without repeating
P(n,r)=n! = P(5,3)= 5! You then list all the numbers, multiply then divide.
(n-r)! (5-3)!
Formula for Permutation with
repetition
The n in this question is 6 because they are 6 numbers in total available, the r
is 5 because that's the selected amount wanted to make the password. So we
put this info into the formula.
Key words:
● Arranged
● Unique
● Duplicates
● Combinations
Formula for distinguished
permutations:
N = total number of
n! letters
Steps:
1. Count total letters
2. Count repeating letters
3. Plug in formula; p= n/n1!n2!..nk!
4. Simplify answer if needed
N= 4 4! 24
R=2 G=2 Distinguished permutation= 2!x2! = 4 = 6
Now you try
Steps:
“APPLE”
1. Count total letters
2. Count repeating letters
3. Plug in formula; p= n/n1!n2!..nk!
4. Simplify answer if needed
n!
n1!n2!......nk!
What is Combinations ?
A selection of items from a set that have distinct
members.
Combinations are Items that the order and
repetition of a selection does NOT matter.
Some keywords:
+ Collection
+ Group
+ Select
+ Pick
+ Choose
Formula for Combination
We care more about the unique set of groups that we can form
with the given items.
Now you try!
3 c2
A) B)
Now you try!
3 c2 The answer is A because the
same group can not contain
the same colors like
permutations.
It has to be not repeating .
A) B)
Let’s apply the formula
In a society of 10 members, we have to select a committee of 4
members. As the owner of the society, John is already a member
of the committee. In how many ways the committee can be
formed?
The word select tells us it is Combination - The n in this question is 9
because it’s the total
amount of members not
including John.
- The r is 3 because out of the
9 members we only select 3
to be apart of a committee
excluding John since he is
already a member.
Let’s apply the formula
n =9 r = 3 Now lets plug it into C(9,3)= 9! = 9
the formula: 3!(9-3)! 3!6!
We then list out the 9x8x7x6x5x4x3x2x1
numbers from the
factories: 3x2x1 6x5x4x3x2x1
Thank
You