Differentiates Permutation From Combination of N Objects Taken R at A Time
Differentiates Permutation From Combination of N Objects Taken R at A Time
Differentiates Permutation From Combination of N Objects Taken R at A Time
PERMUTATION FROM
COMBINATION OF n OBJECTS
TAKEN r AT A TIME
Permutation – the amount of ways to arrange n things in a specific
order.
difference
rank ⇒1st, 2nd, 3rd
same no difference
Examples:
1. If we have three different pairs of pants, 2 different shirts, and
four different pairs of shoes. How many outfit possibilities are
there?
3 ⦁ 2 ⦁ 4 = 24 outfits to wear
pants shirts shoes
B
A B C D
C
D D A D A C
A C B B
AB AC AD BA BC BD CA CB CD DA DB DC = 12
There are 12 ways if order is important, but analyze the problem, is
there a need for order ?
What is problem #2? Is it permutation or combination?
3. There are four people in an election. We must choose two of them.
One will be president and one will be vice president. How many
ways are there to choose them?
Look at this problem, is it permutation or combination?
There are 2 different position needed from 4 people, therefore the
problem is Permutation.
This is Combination.