Professional Documents
Culture Documents
Permutations 01
Permutations 01
2
Identify different
scenario/examples of
permutations
OBJECTIVES 4
Appreciate the significance of
applying permutations in real-
word situations.
* RECALL:
1. What is factorial notation?
2. What is expressed by n!, where n is a
positive integer?
3. Is there a relationship between factorial
notations and the fundamental counting
principle?
ACTIVITY 1: 3X3 SUDOKU PUZZLE
1. Fill-out the 3X3 squares by the numbers 1-9 to solve
the puzzle.
2. The numbers must not be repeated inside of each
square and in each line horizontally or vertically.
3. The sum of every line (horizontal or vertical) must be
equal to 15.
ACTIVITY 1: 3X3 SUDOKU PUZZLE
1.
5 9
6
8
ACTIVITY 1: 3X3 SUDOKU PUZZLE
2.
1 5
8 4
ACTIVITY 1: 3X3 SUDOKU PUZZLE
3.
1
7 6
4
ACTIVITY 1: 3X3 SUDOKU PUZZLE
1.
5 1 9
7 6 2
3 8 4
ACTIVITY 1: 3X3 SUDOKU PUZZLE
2.
1 5 9
6 7 2
8 3 4
ACTIVITY 1: 3X3 SUDOKU PUZZLE
3.
9 5 1
2 7 6
4 3 8
ACTIVITY 1: 3X3 SUDOKU PUZZLE
Questions:
1. How many numbers in the first row?
2. What are these numbers?
3. How many possible arrangements of
numbers 1,5, and 9 in the first row?
Think and Analyze!
*
The racing club organizes a race in which three
cars A, B, and C are joined.
Questions:
*
1.How many possible race results are there
if there are no ties?
POSSIBLE RESULT 1
POSSIBLE RESULT 1
POSSIBLE RESULT 2
POSSIBLE RESULT 2
POSSIBLE RACEPOSSIBLE
RESULTS RACE RESULTS
POSSIBLE RESULT 1
POSSIBLE RESULT 1
POSSIBLE RESULT 2
POSSIBLE RESULT 2
POSSIBLE RESULT 3
POSSIBLE RESULT 4
POSSIBLE RACEPOSSIBLE
RESULTS RACE RESULTS
POSSIBLE RESULT 1
POSSIBLE RESULT 1
POSSIBLE RESULT 2
POSSIBLE RESULT 2
POSSIBLE RESULT 3
POSSIBLE RESULT 4
POSSIBLE RESULT 5
POSSIBLE RESULT 6
POSSIBLE RACEPOSSIBLE
RESULTS RACE RESULTS
POSSIBLE RESULT 1
1. How many possible race 1
6 results are there if
POSSIBLE RESULT 2 there
2
are no ties?
3
6 2. In how many ways can the
first two positions be filled 4
if there are no ties? 5
6
* Permutation
A permutation is an arrangement of
all or part of a set of objects.
The number of permutations of n taken r at a
time is given by
�!
�
nPr or �� = ; where r ≤ n
�−� !
1. Dressing mannequins in different ways
using new dresses.
2. Placing different books in order on a shelf.
3. Electing a member of the Board of
Directors
What is the difference between Permutation lock and
Combination lock?
Permutation Lock Combination Lock
Are You Ready?
d
d
d
Example 1:
�
�. �������� �� , �� � = � ��� � = �.
1 �!
3 5
� � � ∙ � ∙ � ∙ � �
�� = �� = �� = ��
�−� ! � !
2 �!
4
� � � ∙ � ∙ � ∙ �
�� = �� =
�−� ! �
d
d
d
Example 1:
�
�. �������� �� , �� �= � ��� � = �. In
Shortcut Method,
1
�
�� = �! = � ∙ � ∙ � ∙ �
2
�
�� = ��
d
d
d
Example 1:
�
�. �������� �� , �� � = � ��� � = �.
1 �!
3 � ∙ � ∙ � ∙ � ∙ �
5
� � �
�� = �� = �� = ��
�−� ! � !
2 �! 4 � ∙ � ∙ � ∙ � ∙ �
� �
�� = �� =
�−� ! �∙�
d
d
d
Example 1:
�
2. �������� �� , �� �= � ��� � = �. In
Shortcut Method,
1
�
�� =�∙�∙�
2
�
�� = ��
d
d
d
Example 2:
Permutations or Not Permutations.
�. �������� ����������� �� ������� �� ������� ��� �����,
������, ��� ����� ����� �� � ����.
Answer: Permutations
d
d
d
Example 2:
Permutations or Not Permutations.
�. �������� � ��� �� ���� ��� ����.
Answer: Permutations
d
d
d
Example 2:
Permutations or Not Permutations.
�. �������� � ���� ����� ����������� ����.
Example 2:
Permutations or Not Permutations.
�. ��������� � ������ ������ �� � ���.
Answer: Permutations
d
d
d
Example 2:
Permutations or Not Permutations.
�. ������� ��� �������� �� ������� �� �
����� ���.
Example 3:
INDIVIDUAL DRILL 1:
Evaluate the following:
5
1.) �2
9
2. �7
10
3. �6
Collaborative: Problem Solving
*
* SUMMARY
1. What is the definition of
permutations?
2. What are examples of permutations?
3. What is the formula of permutations?
4. How do you solve the permutation
problems?
1 1. What is the total arrangement
of all part of a set of objects?
KAKA-CELLPHONE MO
A Combinations C Permutations
YAN!
B Factorial
TIKTOK PA! D Sample Space
2 Which of the following is not an
example of permutations?
�! KAKA-CELLPHONE
�! MO
A �
�� = ; ����� � ≤ � C �� = � − � ! ; ����� � ≤ �
�
�−� ! YAN!
�! �!
B �
TIKTOK PA!
�� =
�−� !
; ����� � ≤ � D �
�� =
�−� !
; ����� � ≥ �
4 What is the evaluated value of
�
�� ?
KAKA-CELLPHONE MO
A 24 C 360
YAN!
B 240PA!
TIKTOK D
420
5 How many ways can a 7 person sit
on the chairs, if there are only 5
chairs available?
KAKA-CELLPHONE MO
A 2500 C 3020
YAN!
B 2520
TIKTOK PA! D 4520
God Bless!