Mathematics 10 Quarter 3 Module 26: Linear Permutation of Distinguishable Objects

Grade 10 Math Q3 Module 26 self-learning module on the counting principle, factorials, and permutations of distinguishable objects, with activities.

This is Mathematics Grade 10, Quarter 3, Module 26: Linear Permutation of Distinguishable Objects, a self-learning module (First Edition, 2020) from DepEd Cordillera Administrative Region. It is written for Grade 10 learners studying at home or in class. It moves from the tree diagram and the Fundamental Counting Principle to factorials and permutation notation, and ends with word problems about arranging different objects in a row.

On this page 7 sections

What learners will learn

After going through the module, learners should be able to:

  1. enumerate the different counting techniques;
  2. find the number of outcomes of a specified event;
  3. find the permutation of distinguishable objects; and
  4. solve word problems that involve permutation of distinguishable objects.

The module has one lesson, Lesson 1: Permutation of Distinguishable Objects.

Key ideas: counting outcomes

Tree diagram

The lesson starts with matching outfits. With three different pants and three different tops, a tree diagram shows every pair, one branch at a time. The end of each branch is one outcome, and there are nine outfits in all.

Fundamental Counting Principle (FCP)

Drawing a tree gets tiring when there are many items, for example 8 pants and 10 tops. The module shows a shortcut. If one event has m possible outcomes and a second independent event has n possible outcomes, then the two events together have m × n outcomes. This is also called the multiplication principle.

  • 3 pants and 3 tops: 3 × 3 = 9 outfits
  • A menu of one main dish, one dessert, and one drink, each chosen from two: 2 × 2 × 2 = 8 ways

Key ideas: permutations and factorials

A permutation is an ordered arrangement of objects. To arrange the letters of LOVE, think of filling four spaces. Any of the 4 letters can go first, then any of the 3 left, then 2, then 1. That gives 4 × 3 × 2 × 1 = 24 permutations.

Factorial notation

The factorial (symbol: !) means multiplying consecutive decreasing whole numbers down to one:

  • n! = n(n – 1)(n – 2) … (3)(2)(1)
  • 8! = 40,320
  • By convention, 0! = 1

Permutation formulas

SituationNotationModule example
n different objects taken all at a timenPn = n!7 books on a shelf: 7P7 = 7! = 5,040
n different objects taken r at a timenPr = n! / (n – r)!7 books, shelf holds 5: 7P5 = 5,040 / 2 = 2,520

Arrangements with conditions

The “What’s More” part shows how to handle special conditions by multiplying smaller permutations:

  • A fixed first digit. Form 5-digit numbers from 1, 2, 3, 4, 5 that start with 5. The 5 is fixed and the other four digits are arranged: 1 × 4P4 = 24.
  • Even digits at both ends. Arrange 2 and 4 at the ends (2P2) and the three odd digits in the middle (3P3): 2! × 3! = 12.
  • Two particular books together. Treat the pair as one item. Arrange six items (6P6), then the pair itself (2P2): 6! × 2! = 1,440.
  • Books of the same kind grouped together. Use 4 Algebra and 3 Geometry books. Arrange each group, then arrange the two groups: 4! × 3! × 2! = 288.

Activities in the module

  • What I Know (pretest): 15 multiple-choice items.
  • Activity 1: counting outcomes with a tree diagram or the FCP.
  • Activity 2: matching permutation problems to their answers.
  • Activity 3: tracing a boy’s path across a swamp using answers to factorial and permutation items.
  • Activity 4: word problems, such as choosing top three placers among 12 marathon runners, lining up boys and girls, and arranging a family for a picture.
  • What I Have Learned: describing and illustrating the tree diagram and the FCP, and writing permutation notation for seating problems.
  • What I Can Do: a word puzzle built from the letters of GREAT.
  • Assessment: 15 multiple-choice items.
  • Additional Activity: a coin-and-tube problem to solve with a diagram.

How to use this module

  • Learners: Answer the pretest first to see what you already know. Then work through the parts in order and finish with the assessment. Use a separate sheet of paper for your answers. Do not write unnecessary marks on the module. Use the answer key honestly to check your work.
  • Parents and facilitators: The module gives notes to help with home-based learning. Encourage your child to read each instruction carefully before doing the task. If your child has trouble, ask the teacher.
  • Teachers: The answer key covers the pretest, Activities 1 to 4, What I Have Learned, What I Can Do, and Assessment items 1 to 10 only. Check a few printed answers in Activity 1, Activity 4, and What I Can Do against your own solutions before you use them for grading.

Frequently asked questions

Which grade and quarter is this module for?

It is for Grade 10 Mathematics, Quarter 3. It is Module 26, Linear Permutation of Distinguishable Objects.

What is a permutation?

A permutation is an ordered arrangement of objects. For example, the letters of LOVE can be arranged in 4 × 3 × 2 × 1 = 24 ways.

What is the formula for permutations of n objects taken r at a time?

The module gives nPr = n! / (n – r)!. For example, 7P5 = 7! / 2! = 2,520 ways to arrange 7 different books on a shelf that holds 5.

What is the Fundamental Counting Principle?

If one event has m possible outcomes and a second independent event has n possible outcomes, the two events together have m × n outcomes. For example, 3 pants and 3 tops make 9 outfits.

Does the module have an answer key?

Yes. It includes answers for the pretest, the activities, What I Have Learned, What I Can Do, and Assessment items 1 to 10.

Full text of the module

The text below is a transcription of the PDF above, as printed.

Mathematics Quarter 3 – Module 26: Linear Permutation of Distinguishable Objects

10

CO_Q3_Mathematics 10_Module 26

[illustration: students learning at home under a tree, with a teacher, a globe, and a lamp]

GOVERNMENT PROPERTY NOT FOR SALE

Mathematics – Grade 10 Alternative Delivery Mode Quarter 3 – Module 26: Linear Permutation of Distinguishable Objects First Edition, 2020

Republic Act 8293, section 176 states that: No copyright shall subsist in any work of the Government of the Philippines. However, prior approval of the government agency or office wherein the work is created shall be necessary for exploitation of such work for profit. Such agency or office may, among other things, impose as a condition the payment of royalties.

Borrowed materials (i.e., songs, stories, poems, pictures, photos, brand names, trademarks, etc.) included in this book are owned by their respective copyright holders. Every effort has been exerted to locate and seek permission to use these materials from their respective copyright owners. The publisher and authors do not represent nor claim ownership over them.

Published by the Department of Education Secretary: Leonor Magtolis Briones Undersecretary: Diosdado M. San Antonio Assistant Secretary: Alma Ruby C. Torio

Development Team of the Module

Author: Marlene B. Ciano Editor: Aiza R. Bitanga, Bryan A. Hidalgo Reviewers: Aiza R. Bitanga, Bryan A. Hidalgo Illustrator: Evelyn N. Ballatong Layout Artist: Peter A. Alavanza Management Team: May B. Eclar, Marie Carolyn B. Verano, Marciana M. Aydinan, Carmel F. Meris, Ethielyn Taqued, Edgar H. Madlaing, Francisco C. Copsiyan

Printed in the Philippines by ________________________

Department of Education – Cordillera Administrative Region

Office Address : Wangal, La Trinidad, Benguet Telephone : (074) 422-4074 E-mail Address : car@deped.gov.ph

10

Mathematics Quarter 3 – Module 26: Linear Permutation of Distinguishable Objects

Introductory Message

This Self-Learning Module (SLM) is prepared so that you, our dear learners, can continue your studies and learn while at home. Activities, questions, directions, exercises, and discussions are carefully stated for you to understand each lesson.

Each SLM is composed of different parts. Each part shall guide you step-by-step as you discover and understand the lesson prepared for you.

Pre-tests are provided to measure your prior knowledge on lessons in each SLM. This will tell you if you need to proceed on completing this module or if you need to ask your facilitator or your teacher’s assistance for better understanding of the lesson. At the end of each module, you need to answer the post-test to self-check your learning. Answer keys are provided for each activity and test. We trust that you will be honest in using these.

In addition to the material in the main text, Notes to the Teacher are also provided to our facilitators and parents for strategies and reminders on how they can best help you on your home-based learning.

Please use this module with care. Do not put unnecessary marks on any part of this SLM. Use a separate sheet of paper in answering the exercises and tests. And read the instructions carefully before performing each task.

If you have any questions in using this SLM or any difficulty in answering the tasks in this module, do not hesitate to consult your teacher or facilitator.

Thank you.

1 CO_Q3_Mathematics 10_Module 26

What I Need To Know

This module was designed and written with you in mind. It is intended to help you find the permutation of distinguishable objects. The scope of this module permits it to be used in many different learning situations. The lessons are arranged to follow the standard sequence of the course but the pacing in which you read and comprehend the contents and answer the exercises in this module will depend on your ability.

After going through this module, you are expected to be able to demonstrate understanding of key concepts of permutation of distinguishable objects. Specifically, you should be able to:

  1. enumerate the different counting techniques;
  2. find the number of outcomes of specified event;
  3. find the permutation of distinguishable objects; and
  4. solve word problems that involve permutation of distinguishable objects.

2 CO_Q3_Mathematics 10_Module 26

What I Know

Are you ready? You are tasked to answer the following questions before we proceed with our lesson. Do not worry, we only want to know how knowledgeable you are with the topics that we will be discussing in this module.

DIRECTION: Read and analyze each item carefully. Write the letter of the correct answer on the blank before each item number. You may answer here.

_____1. To which situation is counting techniques applicable? a. Linda wants to know how many codes she can make for her padlock. b. Rissa wants to jog around the playground together with her coach. c. Mario wants to finish his assignment in his three subjects. d. Luis wants to paint his basket in three ways.

_____2. In how many ways can one choose a crust and topping for a pizza order from two choices of crust and three choices of toppings? A. 6 B. 5 C. 4 D. 3

_____3. In how many ways can the letters of the word MATH be arranged? A. 4 B. 12 C. 24 D. 48

_____4. Which one is equivalent to 5!? A. 5 × 1 B. 5 × 4 C. 5 × 4 × 2 D. 5 × 4 × 3 × 2 × 1

_____5. Which expression is equivalent to 4P4? A. 4 × 4 B. 3 × 4 C. 4 × 4 × 3 × 2 × 1 D. 4 × 3 × 2 × 1

_____6. Which expression gives the number of ways of arranging five different books in a shelf? A. (5 – 1)! B. 5! C. 5 × 4 D. 5 × 5

3 CO_Q3_Mathematics 10_Module 26

_____7. Evaluate 8P3. A. 120 B. 336 C. 520 D. 5,040

_____8. A new model of a car is available in five exterior colors, four interior colors, and two interior styles. How many versions of car are available for order? A. 20 B. 40 C. 80 D. 120

_____9. A bookshelf has n different Algebra books and three different Geometry books. If there are 5,040 ways to arrange the books on the shelf, how many Algebra books are on the bookshelf? A. 4 B. 5 C. 6 D. 7

Use this situation for items 10 to 12. Find the number of different arrangements of the letters of the word HONESTY if:

_____10. all seven letters are used. A. 300 B. 360 C. 3,600 D. 5,040

_____11. only two letters are taken at a time. A. 30 B. 42 C. 64 D. 80

_____12. only four letters are taken at a time. A. 360 B. 840 C. 1,260 D. 2,520

Use this situation for items 13 to 15. There are five boys and four girls to sit in a row. How many possible arrangements are there if:

_____13. the first seat is reserved for a boy? A. 2,880 B. 10,080 C. 60,480 D. 201,600

_____14. the first and last seats are for girls? A. 2,880 B. 10,080 C. 60,480 D. 201,600

_____15. the boys and girls sit alternately? A. 2,880 B. 10,080 C. 40,320 D. 420,240

4 CO_Q3_Mathematics 10_Module 26

Lesson 1: Permutation of Distinguishable Objects

What’s In

At this point in time, I know you are already familiar with matching outfits, making passwords, plate numbers, menus, or other related sorts. If you notice, all of them come in group, and each member in the group has its position. Certainly, there are ways on how these members are arranged. Now, if you are asked, how many four-digit passwords can be formed from the digits 1,2,3? or how many ways can you match your three pants and three tops on hand? Can you do this systematically? Can you do it in less time and become accurate about it?

I’ll help you recall how to deal with similar questions above by using this illustration. How many ways can you match the outfits presented below? You have three different pants and three different tops on hand.

[illustration: three different pants and three different tops]

Recalling our lessons in the previous grades, we simply match the three pants to the tops one by one and counting the results will give the desired number. We can use the tree diagram so that we can visualize the results.

[chart: tree diagram; unnumbered, showing each of the three pants matched with each of the three tops, with outfits drawn at each branch end]

From the illustration, we can see that there are nine different ways of matching the pants and the tops. Thus, there are nine resulting outfits one can make out of the three different pants and three different tops.

Now think, how about if there are more items to put together? Let’s say there are eight pants and 10 tops. How would you imagine the outcome of your illustration using the tree diagram? It would be very taxing since we have to extend our illustration and probably would run out of space. Looking back at the results on the matching of three pants and three tops however, notice that we could simply determine the number of outcomes by multiplying the number of pants to the number of tops. That is: 3 × 3 = 9. There are nine ways of matching the three pants and three tops. Do you agree with the observation?

The manner of solving by multiplying the number of elements of two or more events to find the total number of outcomes for those events to occur is known as the Fundamental Counting Principle ( FCP ). Others call it the multiplication principle. The FCP states that if one event has m possible outcomes and a second independent event has n possible outcomes, then there are m × n total possible outcomes for the two events to occur together. Thus, the problem above where it involves three pants and three tops will have 3 × 3 which will give 9 as the number of outcomes or outfits.

Another Example:

In how many ways can you order a menu composed of a main dish, a dessert, and a drink to be chosen from two different main dishes, two different desserts, and two different drinks?

Solution:

a. Using the tree diagram

Let’s denote the main dishes as D, desserts as Ds, and drinks as Dr.

[chart: tree diagram; untitled]

  • D1 branches to Ds1 and Ds2. Ds1 branches to Dr1 and Dr2. Ds2 branches to Dr1 and Dr2.
  • D1Ds1Dr1 (Dr1 = D1Ds1Dr1)
  • D1Ds1Dr2 (Dr2 = D1Ds1Dr2)
  • D1Ds2Dr1 (Dr1 = D1Ds2Dr1)
  • D1Ds2Dr2 (Dr2 = D1Ds2Dr2)
  • D2 branches to Ds1 and Ds2. Ds1 branches to Dr1 and Dr2. Ds2 branches to Dr1 and Dr2.
  • D2Ds1Dr1 (Dr1 = D2Ds1Dr1)
  • D2Ds1Dr2 (Dr2 = D2Ds1Dr2)
  • D2Ds2Dr1 (Dr1 = D2Ds2Dr1)
  • D2Ds2Dr2 (Dr2 = D2Ds2Dr2)

b. Using FCP

2 x 2 x 2 = 8 different ways

Activity 1

Find what is asked in each problem. You may use the tree diagram or the FCP to answer the problem. Use a separate sheet for your computations and answers.

  1. Find the total number of outcomes of each given situations below.
    a) tossing a coin three times
    b) answering two multiple questions with four choices each


  2. How many 4-digit codes can be formed from the digits 1,3,5,7, and 9 if repetition of digits is not allowed?


[transcriber’s note: the enclosing part heading for Activity 1 appears on an earlier page not included in this section]

What’s New

If you notice from the situation in Activity 1, each of the outcomes or results follow certain arrangements which are orderly. In this section, we shall encounter more situations that involve orderly arrangement of objects. The term permutation is used to indicate ordered arrangements of objects.

Take a look at these examples:

  1. How many permutations are there in the letters of the word LOVE?

The problem simply means we are to find how many ways can the letters L, O, V, and E be arranged. It involves orderly arrangements. Since there are four letters involved, then it is the same as filling up four spaces to form the different arrangements. The problem involves four events since there are four spaces. Thus, we can use any of the four letters at the first space, any of the three remaining letters in the next space since we already used one letter in the first space, then any of the two remaining letters in the third space since two letters were already used, and finally the remaining letter in the fourth space.

Since there are four events or four spaces to fill up, then we will use the FCP in answering this problem.

We will then have 4 × 3 × 2 × 1 = 24 permutations for the letters of the word LOVE.

  1. In how many ways can three boys and two girls be arranged in a row with five seats?

This is also an orderly arrangement that involves five objects or seats where the three boys and two girls will sit.

So, we have 5 × 4 × 3 × 2 × 1= 120. There are 120 ways of arranging the three boys and two girls.

Activity 2

Match each problem on the left to its corresponding answer on the right. Write the letter of the correct answer on the space before each number.

ProblemNumber of Ways
____ 1. In how many ways can six books, no two of which are the same, be arranged in a shelf?A) 12
____ 2. How many permutations are there for the letters of the word ALIVE?B) 24
____ 3. A code is composed of two letters followed by three digits, using M, C, 1, 2, and 3. How many codes can be formed if repetition is not allowed?C) 120
____ 4. In how many ways can four bikes, no two of which are the same, be displayed in a window?D) 600
E) 720
F) 800

What Is It

How did you find Activity 2? How did you answer the problems? What did you notice about their solutions?

Let’s look at the last item in the previous activity. The number of ways 4 bikes where no two of which are the same, be displayed in a window is computed as 4 × 3 × 2 × 1. That means there are 24 ways to display the bikes. What can you say about its computation? Notice that the factors in the computation are consecutive counting numbers arranged in decreasing order from four down to one (1).

So, if there are five bikes to arrange where no two bikes are identical, then we have 5 × 4 × 3 × 2 × 1. If there are six bikes, then the computation is 6 × 5 × 4 × 3 × 2 × 1. Notice how the factors in the computation decrease down to one (1). Thus, if there are n bikes to be displayed the computation would then be: n (n – 1)(n – 2)(n – 3) … (3)(2)(1). To write this in a shorter way, it can actually be expressed as a factorial (symbol: !). Therefore 6! = 6 × 5 × 4 × 3 × 2 × 1 .

Definition:

The Factorial Notation: The factorial notation (symbol:!) is the process of multiplying consecutive decreasing whole numbers from an identified number down to one. n! = n (n – 1)(n – 2)(n – 3) … (3)(2)(1) Thus, 8! = 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 40,320 And as a convention, zero factorial (0!) is defined to be 1.

[transcriber’s note: the last line of the factorial box is partly cut off in the rendered page; the words are transcribed as printed]

Another example: In how many ways can seven different books be arranged in a shelf? This also involves orderly arrangements or permutation of seven books. So, we have 7! = 7 × 6 × 5 × 4 × 3 × 2 × 1 that will give us the total number of arrangements which is 5,040.

Arranging seven books on a shelf shows permutation or orderly arrangements of seven objects in seven spaces. Permutation also has its notation. The permutation notation of this case of seven books in seven spaces is ₇P₇ which is the same as 7! and is equal to 5,040.

The Permutation of n Objects taken n at a time: The number of permutations or different arrangements of n different objects taken n at a time in a row is nPn which is equal to n!.

There are cases, however, that not all the objects are taken all at the same time. If we consider the problem on arranging seven books, let’s say the space available is good for five books only. Thus, we are to arrange five books at a time from the given seven books. In how many ways can we do this? The first space is occupied by any of the seven books, the second space is occupied by any of the remaining 6 books, the third space is occupied by any of the remaining 5 books, the fourth space is occupied by the remaining 4 books, and fifth space is occupied by any of the remaining 3 books. Since

5 spaces were filled up, the total number of arranging those 7 different books taken 5 at a time can be computed using FCP, thus 7 × 6 × 5 × 4 × 3 which gives 2,520 distinct arrangements. This computation is equivalent to a permutation notation ₇P₅ and is computed as:

₇P₅ = 7! / (7−5)!

₇P₅ = (7x6x5x4x3x2x1) / 2! = (7x6x5x4x3x2x1) / (2×1)

₇P₅ = 5,040 / 2 = 2,520

There are 2,520 ways of arranging the 7 different books taken 5 at a time in a shelf.

Activity 3

Trace the path of the boy going to the other side of the swamp. The answer to each question below will give a clue to his path.

  1. 6! 2. 2!3! 3. 5!/3! 4. ₄P₄ 5. ₈P₄


  2. How many permutations are there in the letters of the word HOPEFUL?


  3. How many four-digit codes can be made out of the digits 0, 2, 4, 6, and 8 if repetition of digits is not allowed?


  4. In how many ways can 4 distinct red cars and 4 distinct black cars be parked in a row of 6 – car garage?


[illustration: aerial swamp scene with a boy in green standing on a path of blue arrows over stepping-stone signs with numbers]

Numbers printed on the path signs: 20160, 120, 5040, 1680, 224, 336, 202, 200 [?], 102, 16, 12, 20 [?], 24, 256, 56, 48, 720

What’s More

Going further, let’s see other situations where permutation is applied. Let’s consider the following examples below, then compare them with the previous situations discussed.

  1. How many 5-digit numbers can be formed, with no digit repetition, using the digits 1, 2, 3, 4, 5, if:
    a) the first digit is a 5?

If we will put spaces for the five digits, then this will be the representation.

5 _____ _____ _____ _____ _____

In this is the case, the digit 5 is put in the first space as the first digit, and since repetition of digits is not allowed, then the remaining four digits 1, 2, 3, and 4 are permuted for the remaining four spaces. The notation for the computation is 1x₄P₄, where 1 is the number of digit 5 and ₄P₄ is the permutation of the remaining four digits 1, 2, 3, ad 4. Thus,

1x₄P₄ = 1 x 4! = 1 x 24 = 24.

There are 24 five-digit numbers that can be formed from the digits 1, 2, 3, 4, and 5, the first digit of which is a 5, as shown below.

543215421353124524315231451324
543125423153142524135234151342
541235342153214521435143251234
541325341253241521345142351243

b) the first and last digits are even?

E _____ _____ _____ E

If the first and last digits are even, then we are left with three spaces to fill. Since there are two even digits from the given digits 1, 2, 3, 4, and 5, then 2 and 4 are permuted for first and last spaces, (₂P₂) as per given condition. Then the remaining three digits which are all odd will be permuted for the second, third, and fourth spaces, (₃P₃).

The notation for the computation is ₂P₂ x ₃P₃, where ₂P₂ is the permutation of the two even digits for the first and fifth spaces, while ₃P₃ is the permutation of the three odd digits for the second, third, and fourth spaces. Thus,

₂P₂ x ₃P₃ = 2! x 3! = 2 x 6 = 12.

There are 12 5-digit numbers that can be formed from the digits 1, 2, 3, 4, and 5, the first and last digits of which are even, as shown.

213542315425134413524315245132
215342351425314415324351245312
  1. In how many ways can four different Algebra books and three different Geometry books be arranged in a shelf if:
    a) the shelf is good for five books only?

Again, considering the spaces for the books we have: _____ _____ _____ _____ _____.

The space is good for five books only but there are seven books to be arranged.

Solution: ₇P₅ = 7! / (7−5)! = 2,520

There are 2,520 various ways to arrange the seven books in a shelf that could hold five books.

b) two particular books are grouped together?

[illustration: oval enclosing two adjacent book spaces among seven blank book spaces]

If two particular books are together, then we can treat them as one but are permuted, ₂P₂. The two particular books that are together, counted as one, and the remaining five books will be permuted, ₆P₆. As if we are arranging six books in the shelf.

Solution: ₆P₆ x ₂P₂ = 6! x 2! = 1,440

There are 1,440 distinct arrangements where two particular books are together.

c) books of the same kind/area are grouped together?

[illustration: two arrangements of seven book spaces with arcs labeled “Geometry” and “Algebra” in the first row and “Algebra” and “Geometry” in the second row]

The encircled spaces represent books of the same kind. Notice that there are three different spaces on the first group and four on the second. Further, these groupings can still be interchanged, which means that the two groups

can be permuted as ₂P₂, while the Geometry books can also be permuted as ₃P₃, and so with the Algebra books as ₄P₄.

Solution: ₄P₄ x ₃P₃ x ₂P₂ = 4! x 3! x 2! = 288

There are 288 arrangements where books of the same kind are put or grouped together.

I hope that you have understood all the discussions. Brace yourself with the activities ahead.

Activity 4

Answer each given situation below. Show complete computations, then box all final answers.

  1. There are 12 athletes joining the Baguio Marathon Event. How many ways can the first, second, and third placers be chosen?

[illustration: three figures standing on a podium marked 1, 2, and 3]

  1. Five boys and four girls are to arrange themselves to form a line. How many arrangements can there be if:
    (a) the boys stand together, and the girls stand together?
    (b) the boys and the girls stand alternately?


  2. There are 10 participants to a barangay meeting to talk about safety measures to be implemented during the pandemic. In how many ways can these 10 barangay participants arrange themselves in a row if three of them should stay together?


  3. A couple with their three children are to pose for a family picture. In how ways can they be arranged in a row if:
    (a) they can take any position?
    (b) the mother and the father stay at both ends?
    (c) In how many ways can they be arranged in two rows if the parents will stay at the front row?


What I Have Learned

Let’s see how much you learned from the previous discussions.

  1. Do what is asked for in each diagram below. Be sure to include important points or concepts in your description.

TREE DIAGRAM

Description:

Illustration:

FUNDAMENTAL PRINCIPLE OF COUNTING

Description:

Illustration:

[transcriber’s note: the two diagrams are printed as labeled empty boxes linked to ovals; the Description and Illustration boxes are blank]

  1. Write a solution for each of the following situations using permutation notation. No need to write the final in standard form/simplified answer.

(a) In how many ways can five students be seated in a row of five chairs?

(b) In how many ways can five students be seated in a row of three chairs?

(c) In how many ways can five students be seated in a row of two 2 chairs?

(d) In how many ways can five students be seated on a chair?

What I Can Do

Let’s see how fun it is to play with arrangements. A more systematic way of finding the answers to some queries here is possibly by permutation.

Instructions: Read the premise on the first circle, then do what is asked in the second and third column circles. Show computations beside the circles and final answers must be written inside the circles.

Premise: I am GREAT. Use each of my letters to find what is asked.

  • I am of three letters and I am always despised in homes. → In how many ways can you arrange my letters?
  • I am of four letters and I flow from your eyes. → In how many ways can you arrange my letters with my first letter stuck to its place?

.

  • I am an emotion which is one letter short of DANGER. → Who am I?
  • Who am I? → How many ways can you arrange my letters without feeling the same?

Assessment

DIRECTIONs: Let us determine how much you have learned from this module. Read and analyze each item carefully. Write the letter of the correct answer on the blank provided for.

_____ 1. If one event can occur in m ways and a second thing can occur in n ways, then which expression gives the number of ways both events can occur?

A) m! n! B) m × n C) m! D) n!

_____ 2. Which expression is equivalent to n!?

A) n(n − 1)(n − 2)…2 × 1 B) n – (n – 1) C) n(n − 1) D) (n – 1)(n – 2)

_____ 3. It is referred to as an arrangement of things in definite order or distinct arrangement of distinguishable objects.

A) factorial B) tree diagram C) permutation D) listing

_____ 4. A coat hanger has four knobs, and each knob is to be painted by a distinct color. If six different colors of paint are available, how many ways can the knobs be painted?

[illustration: coat hanger with four knobs]

A) 24 B) 360 C) 720 D) 1,296

_____ 5. Evaluate 7P5.

A) 42 B) 120 C) 2,520 D) 5,040

_____ 6. A new model of a car is available in six exterior colors, three interior colors, and two interior styles. How many versions of car are available for order?

A) 2 B) 6 C) 36 D) 720

_____ 7. A multiple-choice test contains five questions, and each question has four options. In how many ways can the five questions be answered?

A) 20 B) 25 C) 625 D) 1,024

_____ 8. A bookshelf has five different Algebra books and n different Geometry books. If there are 40,320 ways to arrange the books on the shelf, how many Geometry books are on the bookshelf?

A) 6 B) 5 C) 4 D) 3

_____ 9. How many ways can the letters from the word FLEA be arranged such that each “word” starts with a consonant and ends with a vowel?

A) 8 B) 12 C) 24 D) 27

Use this situation for items 10 to 14. How many three-digit numbers can be formed using the digits 5, 7, 8 and 2 if:

_____ 10. the digits cannot be repeated?

A) 24 B) 64 C) 256 D) 512

_____ 11. repetition of digits is not allowed, and the number is less than 700?

A) 48 B) 24 C) 12 D) 6

_____ 12. 5 is the first digit and repetition is not allowed?

A) 6 B) 8 C) 10 D) 12

_____ 13. 5 is the first digit, 2 is the second digit, and repetition of digits is allowed?

A) 6 B) 8 C) 4 D) 2

_____ 14. 5 is the first digit, 2 is the last digit, and repetition of digits is not allowed?

A) 16 B) 8 C) 4 D) 2

_____ 15. How many permutations are there in the letters of the word HELPING if ING remain in that order?

A) 1,000 B) 720 C) 380 D) 120

Additional Activity

You are asked to drop three different coins into the figure below with one tube connected to three smaller tubes. In how many ways can the coins drop to the ground with only one coin passing through the tubes? Illustrate your answers by making a diagram below the figure.

[illustration: cylinder with an open top connected to three smaller tubes below, with one center tube at the bottom]

Solution:

Answer:

Your diagram here:

Answer Key

[transcriber’s note: the answer-key boxes on this page are printed upside down; the text below is read from the rotated boxes, and some lines are hard to read]

Pre-test:
  1. A
  2. A
  3. C
  4. D
  5. D
  6. B
  7. B
  8. B
  9. A
  10. D
  11. B
  12. B
  13. D
  14. C
  15. A
Activity 1:
  1. 60 ways
  2. 120 codes
Activity 2:
  1. E
  2. C
  3. A
  4. B
Activity 3:
  1. 720
  2. 12
  3. 20
  4. 24
  5. 1680
  6. 5 040
  7. 120
  8. 20 160
Activity 4:
  1. 12P3 = 12!/(12 − 3)! = 1,320
  2. a) 5P5 4P4 = 5!4! = 2,880 [?]
    b) 5P5 4P4 2P2 = 5!4!2! = 5,760 [?]
  3. 8P8 3P3 = 8!3! = 241,920 [?]
  4. a) 3P3 8P8 = 5!/(2!3!) = 12 [?]
    b) 2P2 3P3 = 2!3! = 12
    c) 3P3 2P2 = 2!3! = 12
What I Have Learned:

Tree Diagram Description: A diagram that shows the relationships between different pieces of information using lines that are connected and that have different branches. The end of each branch is one outcome.

Illustration: Illustration on the branching out will do.

FCP Description: if one event has m possible outcomes and a second independent event has n possible outcomes, then there are n × m total possible outcomes for the two events together.

Illustration: 4 × 5 if there are 4 choices for one event and 5 choices on the other.

What I Can Do:
  1. RAT 3! = 6 arrangements
    TEAR 3! = 6 arrangements
  2. ANGER 6! = 720 arrangements
Assessment:
  1. B
  2. A
  3. C
  4. B
  5. C
  6. C
  7. D
  8. D
  9. A
  10. A

References

Oronce, O. A. & Mendoza, M.O. (2015). E-Math Grade 10. Manila, Philippines: Rex Bookstore.

https://blogs.unimelb.edu.au/sciencecommunication/files/2016/08/coastal-wetland-1ak2931.jpghttps://www.priklady.eu/en/mathematics/combinatorics/permutations.alej

https://probabilityformula.org/permutations-examples.html
https://doubleroot.in/lessons/permutations-combinations/permutations/
https://probabilityformula.org/permutations-examples.html
https://www.analyzemath.com/statistics/permutations_combinations.html

For inquiries or feedback, please write or call:

Department of Education – Bureau of Learning Resources (DepEd-BLR)

Ground Floor, Bonifacio Bldg., DepEd Complex Meralco Avenue, Pasig City, Philippines 1600

Telefax: (632) 8634-1072; 8634-1054; 8631-4985

Email Address: blr.lrqad@deped.gov.ph * blr.lrpd@deped.gov.ph

Leave a Reply

Your email address will not be published. Required fields are marked *

For students and teachers

Looking for a school?

Look up the enrollment, teachers, classrooms and facilities of more than 60,000 schools across the Philippines, from DepEd’s public data. Free to use.

Philippine Schools Directory by TeacherPH · every region, province, division and district