Mathematics 10 Quarter 3 Module 27: Permutation of Identical Objects and Circular Permutation

Grade 10 Math Q3 Module 27 teaches permutation of identical objects and circular permutation, with worked examples, activities, tests, and an answer key.

This is the Mathematics Grade 10 Quarter 3 Module 27 self-learning module, “Permutation of Identical Objects and Circular Permutation.” It is an Alternative Delivery Mode (ADM) module from DepEd Cordillera Administrative Region, written so Grade 10 learners can study at home. After working through it, learners should be able to count arrangements when some objects are identical, and when objects are placed in a circle.

On this page 8 sections

What learners will learn

The module aims to help learners show understanding of key concepts of permutation. Specifically, learners should be able to:

  1. illustrate the permutation of identical objects and circular permutation; and
  2. solve problems involving permutation of identical objects and circular permutation.

What is inside the module

The module has one lesson, “Permutation of Identical Objects and Circular Permutation,” arranged in the usual self-learning module parts:

  • What I Know: a 15-item multiple-choice pretest.
  • What’s In: a review of permutation of distinct objects (for example, 5 people in a row can be seated in 5! = 120 ways, and the letters of “LOVE” can be arranged in 4! = 24 ways).
  • What’s New and What is It: the lesson proper, with worked examples and practice activities.
  • What’s More: a matching activity and a set of word problems.
  • What I Have Learned: a summary of the formulas.
  • What I Can Do: permutation problems with restrictions, such as items that must sit together or apart.
  • Assessment: a 15-item multiple-choice post-test.
  • Additional Activity and an Answer Key.

Permutation of identical objects

When some objects are alike, swapping them does not make a new arrangement. The module shows this with the word “NONE.” It has four letters, but the two N’s are the same, so trading them gives the same word. The count is 4! divided by 2! (the ways to arrange the two N’s): 24 / 2 = 12 arrangements.

The general rule for distinguishable permutations is: if there are n objects, with n1 alike of one kind, n2 alike of another kind, and so on up to nk, the number of distinguishable permutations is

n! / (n1! × n2! × … × nk!)

Worked examples from the module:

ProblemComputationAnswer
Letters of “PAGPAPAKATAO” (3 P’s, 5 A’s)12! / (3! × 5!)665,280
2 orange juice, 3 lemonade, 5 iced tea, consumed one at a time10! / (2! × 3! × 5!)2,520
Eight-digit numbers from 1, 2, 3, 4, 4, 5, 5, 58! / (2! × 3!)3,360

If all objects are different, as in the letters of “BAGUIO,” the number of distinguishable permutations is just the ordinary permutation n!.

Circular permutation

A row has a start and an end, but a circle does not. When five people A, B, C, D, and E sit at a round table, rotating everyone one seat gives the same arrangement. So the 5! row arrangements are counted five times too many: 5! / 5 = 4! = 24 ways.

The module gives these rules:

  • Objects around a circle: n! / n = (n − 1)! arrangements. Example: 10 boy scouts around a campfire can be seated in 9! = 362,880 ways.
  • Arranged relative to a fixed point: n! arrangements, because the fixed point makes the arrangement linear. Example: 8 people at a round table with one seated close to the window gives 8! = 40,320 arrangements.
  • Key ring with a clasp: n! / 2 arrangements, since the clasp is a fixed point and the ring can be flipped over (reflective). Example: 4 different keys give 4! / 2 = 12 ways.
  • Reflective objects on a circle with no fixed point (such as a bracelet without a clasp): (n − 1)! / 2 arrangements.

Permutations with restrictions

The What I Can Do part shows how to handle conditions. For three identical red books, one white book, and one black book on a shelf, with the white and black books separated:

  1. Total arrangements: 5! / 3! = 20.
  2. Arrangements with white and black together (treated as one item that can be ordered 2 ways): 4! / 3! × 2 = 8.
  3. Separated arrangements: 20 − 8 = 12.

For people who must sit together in a circle, the module treats them as one unit, counts the circular arrangements, then multiplies by the ways to arrange the people inside the unit.

How to use this module

  • Learners: Answer the pretest first to see what you already know. Then read each part in order, study the worked examples, and try the activities on a separate sheet of paper instead of writing on the module. Finish with the post-test and check your work honestly with the answer key.
  • Parents: Help your child follow the parts in order and remind them not to look at the answer key before trying each activity. The module also has notes for facilitators and parents on supporting home-based learning.
  • Teachers: The pretest and post-test are parallel 15-item tests, so you can compare scores to see progress. Activity 6 and the faculty board problem are good checks of whether learners can apply circular permutation with conditions.

If anything is unclear, learners should ask their teacher or facilitator.

Frequently asked questions

What grade and quarter is this module for?

It is for Grade 10 Mathematics, Quarter 3. It is Module 27 of the Alternative Delivery Mode series.

What is the formula for permutation of identical objects?

Divide n! by the factorial of the count of each group of identical objects: n! / (n1! × n2! × … × nk!). For example, the letters of NONE give 4! / 2! = 12 arrangements.

How do you count arrangements around a circular table?

For n objects in a circle, there are (n − 1)! arrangements, because rotations count as the same arrangement. If one seat is fixed, such as a seat near the door, the count becomes n!.

Does the module have an answer key?

Yes. The answer key covers the pretest, the activities, the assessment, and the additional activity.

Full text of the module

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

Mathematics Quarter 3 – Module 27: Permutation of Identical Objects and Circular Permutation

[illustration: group of students reading and studying outdoors and at a desk, a teacher, and a student under a lamp with a globe] GOVERNMENT PROPERTY NOT FOR SALE

CO_Q3_Mathematics 10_Module 27

Mathematics – Grade 10 Alternative Delivery Mode Quarter 3 – Module 27: Permutation of Identical Objects and Circular Permutation 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
RoleName
Author:Ricky P. Landocan
Editors:Aiza R. Bitanga, Bryan A. Hidalgo
Reviewers:Aiza R. Bitanga, Bryan A. Hidalgo
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 27: Permutation of Identical Objects and Circular Permutation

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.

What I Need To Know

This module was designed and written with you in mind. It is here to help you solve problems involving permutation of identical objects and circular permutation. 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. Specifically, you should be able to:

  1. illustrate the permutation of identical objects and circular permutation; and
  2. solve problems involving permutation of identical objects and circular permutation.

CO_Q3_Mathematics 10_Module 27

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 the item number.

___ 1. Which concept is involved when the letters of the word “LOVE” taken 4 at a time equals 24? A. Combination B. FPC C. Permutation D. Probability

___ 2. In how many ways can the letters of the word “SWIMMING” be arranged? A. 10,800 B. 10,080 C. 1,860 D. 1,680

___ 3. There are three identical green flags, three identical white flags, and two identical red flags. Using all eight flags, how many signals can be made? A. 560 B. 1,120 C. 6,720 D. 20,160

___ 4. How many six-digit numbers can be made using the digits 9, 4, 4, 3, 4, and 9? A. 720 B. 360 C. 120 D. 60

___ 5. A department store sells two same jackets, two same shirts, two same ties, and four same pairs of pants. How many different suits consisting of jacket, shirt, tie, and pants are possible? A. 25,200 B. 19,120 C. 18,900 D. 4,200

___ 6. How many different ten-digit numerals can be written using the digits 1, 3, 3, 4, 4, 5, 5, 6, 6, and 9? A. 226 B. 2,268 C. 22,860 D. 226,800

CO_Q3_Mathematics 10_Module 27

___ 7. Find the number of distinguishable permutations of the letters of the word “PANAGBENGA”. A. 3,628,800 B. 518,400 C. 302,400 D. 151,200

___ 8. In how many ways can three identical Mathematics magazines, two identical Statistics magazines, and four identical Science magazines be put in a stack? A. 362,880 B. 40,320 C. 1,728 D. 1,260

___ 9. In how many ways can nine people be seated around a circular table? A. 362,880 B. 40,320 C. 5,040 D. 720

___ 10. How many ways can 12 people be seated around a circular table if two insist to sit next to each other? A. 7,257,600 B. 3,628,800 C. 725,760 D. 362,800

___ 11. Five different keys are to be placed on a circular key chain. How many different arrangements are there? A. 4 B. 5 C. 12 D. 24

___ 12. Seven different beads will be put together to form a bracelet with a lock. How many ways can the beads be arranged? A. 5,040 B. 2,520 C. 720 D. 360

___ 13. How many ways can eight unique beads be arranged on a chain without a clasp? A. 40,320 B. 20,160 C. 5,040 D. 2,520

___ 14. In how many ways can six people be seated in a round table? A. 24 B. 120 C. 720 D. 5,040

___ 15. Ten people are to be seated around a table. One of them is to be seated close to the door. How many arrangements are possible? A. 479,001,600 B. 39,916,800 C. 3,628,800 D. 362,880

CO_Q3_Mathematics 10_Module 27

Lesson 1: Permutation of Identical Objects and Circular Permutation

What’s In

In the previous module, you have learned that a permutation is an ordering or an arrangement of certain objects. Oftentimes, permutation problems will ask you in how many ways can you pick and arrange a certain number of objects from a larger set of objects. Let’s review our previous lesson on permutation of distinguishable objects by studying the following examples:

Example 1

In how many ways can you arrange five (5) people to be seated in a row?

Solution

The diagram illustrates the five seats. Each person can be arranged in different ways.

[chart: diagram; five seats labeled Seat 1, Seat 2, Seat 3, Seat 4, Seat 5, each drawn as a horizontal bar]

In how many ways can the person be seated?Why?
1st person5 waysThe first person can be seated in any one of the five slots. Each slot is different from the others.
2nd person4 waysSince the first person is seated, the second person may occupy any of the four vacant seats.
3rd person3 waysThe third person may occupy any of the three vacant seats.

CO_Q3_Mathematics 10_Module 27

[transcriber’s note: table continued from the previous page; its header row is not on this page]

4th person2 waysThe fourth person may occupy any of the two vacant seats.
5th person1 wayThe fifth person occupies the last remaining seat.

We do the computation 5P5 = 5 × 4 × 3 × 2 × 1 = 5! to know the number of ways five people can be seated in a row. After doing the computation, we conclude that there are 120 ways to arrange five people in a row.

Example 2

In how many ways can the letters of the word “LOVE” be arranged?

Solution

Since there are four different letters in the word “LOVE”, then

4P4 = 4! = 24

Therefore, the letters of the word “LOVE” can be arranged in 24 different ways.

What about if you want to know how many ways can you arrange the letters of the word “NONE”? Is the answer the same with that of the word “LOVE” since they have the same number of letters?

What’s New

Notice that the letters in the word “LOVE” are distinct or different while the letters in the word “NONE” are not distinct. Why? The letters in the word “NONE” are not distinct because there are two letter “Ns” in it. This will affect the number of ways you can arrange the letters of the word and this type of problem is called permutation of identical objects.

Let’s analyze this.

N O N E There are four letters in the word “NONE” and there are two letter “Ns”.

N O N E If you interchange the two letter “Ns”, you form the same word. The seemingly two different arrangements are actually one and the same arrangement.

N O N E Therefore, these are considered one arrangement only.

Let’s solve the problem How many ways can the letters in the word “NONE” be arranged?

Step 1 4P4 = 4! Since there are four letters, get the permutation of the four letters.

Note: When you get the permutation of the four letters, you will be counting some words twice.

Step 2 4! / 2! The permutation of the four letters will be divided by the number of ways to arrange the repeated letter.

Note: The number of ways to arrange the two letter “Ns” is 2P2 = 2!.

Step 3 4! / 2! = 24 / 2 = 12 Simplify.

Therefore, there are 12 ways to arrange the letters of the word “NONE”.

To verify the answer, let us list down all the possible arrangements of the letters of the word “NONE” and remove the repeated words.

NONEONNENONEENNO
NOENONENNOENENON
NNOEONENNNOEEONN
NNEOONNENNEOEONN
NENOOENNNENOENON
NEONOENNNEONENNO

[transcriber’s note: strikethrough was read visually from the image; the struck entries could not be checked against a count of 12 duplicates, so the marking may be incomplete]

Example 3

How many distinguishable arrangements can be formed from the letters of the word “PAGPAPAKATAO”?

Solution

Step 1 12P12 = 12! Since there are twelve letters, get the permutation of the twelve letters.

Note: When you get the permutation of the twelve letters you will be counting some words twice.

Step 2 12! / (3! × 5!) The permutation of the twelve letters will be divided by the product of the number of ways to arrange the repeated letters.

Note: The number of ways to arrange the three letter “Ps” is 3P3 = 3! and the five letter “As” is 5P5 = 5!.

Step 3 12! / (3! × 5!) = 479,001,600 / 720 = 665,280 Simplify.

Therefore, there are 665,280 arrangements formed from the letters of the word “PAGPAPAKATAO”.

Activity 1.

Find the number of distinguishable permutations of the letters in each of the given words.

  1. BAGUIO
  2. REFERENCE
  3. MATHEMATICS
  4. BOOKKEEPER
  5. STATISTICS
What is It

Distinguishable Permutations are permutations that can be distinguished from one another. In the case of a number of things where each is different from the other, such as the letters in the word “BAGUIO”, there is no difference between the number of permutations and the number of distinguishable permutations. But if the original set of things has repetition, then the number of distinguishable permutations of n objects of which n1 are alike and one of a kind, n2 are alike and one of a kind, …, nk are alike and one of a kind, the number of distinguishable permutations is:

n! / (n1! n2! … nk!)

Example 4

If there are two cans of orange juice, three cans of lemonade, and five cans of iced tea in a cooler. In how many ways can these drinks be consumed by a costumer?

Solution

Step 1 10P10 = 10! Since there are ten (10) drinks, get the permutation of the ten drinks.

Step 2 10! / (2! × 3! × 5!) The permutation of the ten drinks will be divided by the product of the number of ways to consume the repeated drinks.

Note: The number of ways to consume the orange juice is 2P2 = 2!, the lemonade is 3P3 = 3!, and the iced tea is 5P5 = 5!.

Step 3 10! / (2! × 3! × 5!) = 3,628,800 / 1,440 = 2,520 Simplify.

Therefore, there are 2,520 possible ways to consume the drinks.

Example 5

How many different eight-digit numbers can be written using the digits 1, 2, 3, 4, 4, 5, 5, and 5?

Solution

Step 1 8P8 = 8! = 40,320 Since there are eight (8) digits, get the permutation of the eight digits.

Step 2 40,320 / (2! × 3!) The permutation of the eight digits will be divided by the product of the number of ways to arrange the repeated digits.

Note: The number of ways to arrange the digit 4 is 2P2 = 2! and the digit 5 is 3P3 = 3!.

Step 3 8P8 / (2! × 3!) = 40,320 / 12 = 3,360 Simplify.

Therefore, there are 3,360 different eight-digit numbers.

Activity 2.

Find the number of permutations in each situation.

  1. Lisa has three vases of the same kind and two candle stands of the same kind. In how many ways can she arrange these items in a line?
  2. Find the number of distinguishable permutations of the digits of the number 348,838.
  3. What is the number of possible arrangements of nine books on a shelf where four Algebra books are of the same kind, three Geometry books are of the same kind, and two Statistics books are of the same kind?
  4. A clothing store has shirts in four sizes: small, medium, large, and extra-large. If it has two small, three medium, six large, and two extra-large shirts in stock, in how many ways can these shirts be sold if each is sold one after the other?
  5. How many different nine-digit numbers can be written using the following digits: 2, 2, 2, 7, 7, 8, 8, 8, and 9?

The arrangements discussed previously are linear in nature. There are some arrangements which are circular in nature such as sitting in a roundtable, making a necklace with different colored beads, and the like. The number of ways of counting associated with the circular arrangement gives rise to circular permutation (P).

Suppose there are five chairs around a table to be occupied by five persons A, B, C, D, and E, in how many ways can they arrange themselves? These five persons A, B, C, D, and E can arrange themselves in 5! ways if they are to be arranged in a row. There is a start and there is an end.

A B C D E Seat 1 Seat 2 Seat 3 Seat 4 Seat 5

In a circular permutation, there is nothing like a start or an end. The picture illustrates the five chairs around a table. The five persons can be arranged in different ways.

[photo: outdoor round dining table with five chairs around it]

https://www.houzz.com/products/6-piece-outdoor-teak-dining-set-60-round-table-5-celo-stacking-arm-chairs-prvw-vr~126789186
How many person/s will occupy a seat?Why?
1st seat1 personA particular chair is to be designated as the first seat which serves as the starting point, and to be occupied by the designated first person, say D.
2nd seat4 personsSince the designated first seat is already occupied by the designated first person (D), then the next chair, either clockwise or counterclockwise, can now be occupied by any of the four remaining persons A, B, C, or E. Let us say B occupies the second seat.

[transcriber’s note: table continued from the previous page]

How many person/s will occupy a seat?Why?
3rd seat3 personsThe third seat next to B can be occupied by any of the remaining three persons A, C, or E, say A.
4th seat2 personsThe fourth seat next to A can be occupied by any of the two remaining persons C or E, say E.
5th seat1 personThe fifth seat is to be occupied by the remaining person C.

We use the computation P = 1 × 4 × 3 × 2 × 1 = 4! to know the number of ways five people can be seated in a roundtable. After simplifying the solution, we conclude that there are 24 ways to arrange five people in a roundtable.

Let’s analyze the situation using the illustration.

[chart: diagram; five circular seating arrangements labeled 1 to 5, each showing persons A to E around a circle, with “=” signs between them]

Notice that the five arrangements are all the same but in different angles or views. The arrangements are just rotating clockwise or counterclockwise. There are five times as many as it should be.

Then, P = 5! / 5 = (5 × 4!) / 5 = 1 × 4! = 4! = 24

Therefore, five people can be arranged around in 24 different ways.

If n objects are arranged in a circle, then there are n! / n or (n − 1)! permutations of the n objects around the circle.

Example 6

Ten boy scouts are to be seated around a campfire. How many ways can they be arranged?

Solution

P = 10! / 10 = (10 × 9!) / 10 = 9! = 362,880

Therefore, there are 362,880 ways to arrange the ten boy scouts around a campfire.

Example 7

Eight people are to be seated at a roundtable. One of them is to be seated close to the window. How many arrangements are possible?

Solution

P = n! = 8! = 40,320

Note: If n objects on a circle are arranged relative to a fixed point, then there are n! permutations even though the objects are on a circle, the permutations are linear since a reference point has been established.

Therefore, there are 40,320 arrangements possible.

Example 8

How many different ways can four keys, no two of which are the same, be arranged on a key-ring that has a clasp?

Solution

P = n! / 2 = 4! / 2 = 24 / 2 = 12

Note: This is no longer a case of an ordinary circular permutation since objects are arranged with respect to a fixed point, the clasp, and is reflective. In this case, there are n! / 2 permutations.

Therefore, there are 12 ways to arrange the four keys, no two of which are the same, on a key-ring.

What’s More

Now, it’s your turn to answer the following activities.

Activity 4.

Matching Type: Match each problem at the left to the permutation notation at the right to answer the said problems. Write the letter of the correct answer on the blank before the item number.

PROBLEM

_____ 1. How many ways can six beads, no two of which are the same, be arranged on a bracelet without clasp?

_____ 2. Using the digits 5, 6, 6, 6, 6, 6, 7, 7, 8, and 9, how many 10-digit numbers can be formed?

_____ 3. In how many ways can six people be seated in a round table?

_____ 4. In how many ways can five identical red cards, two identical blue cards, and three identical black cards be arranged in a row?

_____ 5. How many ways can six keys, no two of which are the same, be arranged on a key ring with a clasp?

PERMUTATION NOTATION

A. 10! / (5! × 3! × 2!)

B. (6 − 1)!

C. 10! / (5! × 3!)

D. 6! / 2

E. (6 − 1)! / 2

F. 10! / (5! × 2!)

Activity 5.

Answer the following questions.

  1. A couple wants to plant some shrubs around a circular walkway. They have 10 shrubs, no two of which are the same. In how many ways can the shrubs be planted?
  2. In how many ways can six colored beads, no two beads are of the same color, be threaded on a string with a clasp?
  3. Five people are to be seated around a circular table. If two people insist to seat next to each other, how many arrangements are possible?
  4. How many ways can the letters of each given word be arranged in a row?
    a. MAKADIYOS
    b. MAKATAO
    c. MAKAKALIKASAN
    d. MAKABANSA

What I Have Learned

Summing up, let us list down what you have learned in our discussions.

The number of distinguishable permutations of n objects of which n₁ are alike and one of a kind, n₂ are alike and one of a kind, …, n_k are alike and one of a kind, the number of distinguishable permutations is:

n! / (n₁! n₂! … n_k!)

If n objects are arranged in a circle, then there are n! / n or (n − 1)! permutations of the n objects around the circle.

If n objects on a circle are arranged relative to a fixed point, then there are n! permutations. Even though the objects are on a circle, the permutations are linear since a reference point has been established.

If n objects on a circle are reflective, then there are (n − 1)! / 2 permutation.

What I Can Do

In this part of the module, you will apply the concepts of solving permutation with different restrictions. Consider the situation:

There are three identical red books, one white book, and one black book on the shelf. How many ways can the books be arranged if the white and black books are separated?

Solution

STEP 1: Find the total number of arrangements.

P_total = 5! / 3!

P_total = 20 ways

STEP 2: Find the total number of arrangements if the white and black books are NOT separated.

Note: If the white and black books are not separated or together, then they are considered as one and can be arranged in ₂P₂ = 2! = 2 ways.

P_not separated = 4! / 3! × 2

P_not separated = 8 ways

STEP 3: Find the difference between the total number of arrangements and the number of arrangements if the white and black books are not separated or together.

P_separated = P_total − P_not separated

P_separated = 20 − 8

P_separated = 12 ways

Therefore, there are 12 ways to arrange the books if the white and black books are separated.

Congratulations, I know that you are ready to apply what you have learned in this module.

Activity 6.
  1. In how many ways can five people be arranged in a circle such that two of them sit together?
StepDescriptionAnswer
STEP 1Find the total number of arrangements. Note: Two people who sit together are considered as one.
STEP 2Find the number of arrangements of the two people who sit together.
STEP 3Find the product of the total number of arrangements and the number of arrangements if the two people sit together.
  1. Eight members of the faculty board, A, B, C, D, E, F, G, and H are seated at a roundtable. How many ways can they be seated if:
    a. the members can sit anywhere?
    b. A, B, C sit beside each other?
    c. E and G refuses to sit together?
    d. H has a reserved seat?

Assessment

DIRECTION: Let us determine how much you have learned from this module. Read, analyze and answer each item carefully. Write the letter of the correct answer on the blank before the item number.

_____ 1. What concept is involved when the letters of the word “FAIR” taken 4 at a time equals 24? A. Combinatio n B. FPC C. Permutation D. Probability

_____ 2. In how many ways the letters of the word “RUNNING” be arranged? A. 5,040 B. 2,520 C. 1,260 D. 840

_____ 3. There are four identical green flags, two identical white flags, and two identical red flags. Using all eight flags, how many signals can be made? A. 252 B. 420 C. 840 D. 1,680

_____ 4. How many six-digit numbers can be made using the digits from 9, 4, 4, 3, 4, and 2? A. 720 B. 360 C. 120 D. 60

_____ 5. A department store sells three same jackets, three same shirts, two same ties, and two same pairs of pants. How many different suits consisting of jacket, shirt, tie, and pants are possible? A. 25,200 B. 19,120 C. 18.900 D. 4,200

_____ 6. How many different ten-digit numerals can be written using the digits 1, 2, 3, 4, 4, 5, 5, 6, 6, and 9? A. 453,600 B. 45,360 C. 4,536 D. 536

_____ 7. Find the number of distinguishable permutations of the letters of the word “ATI-ATIHAN”. A. 3,628,800 B. 518,400 C. 302,400 D. 15,120

_____ 8. In how many ways can three identical issues of a Mathematics magazine, two identical Statistics magazines, and five identical Science magazines be put in a stack? A. 1,260 B. 2,520 C. 5,040 D. 30,240

_____ 9. In how many ways can eight people be seated around a circular table? A. 362,880 B. 40,320 C. 5,040 D. 720

_____ 10. How many ways can 11 people be seated around a circular table if two insist to seat next to each other? A. 181,440 B. 362,880 C. 725,760 D. 1,451,520

_____ 11. Six keys, no two of which are the same, are to be placed on a circular key chain. How many different arrangements are there? A. 60 B. 30 C. 15 D. 10

_____ 12. Seven beads, no two of which are the same, will be put together to form a bracelet without a lock. How many ways can the beads be arranged? A. 5,040 B. 2,520 C. 720 D. 360

_____ 13. How many ways can eight beads, no two of which are the same, be arranged on a chain with a clasp? A. 40,320 B. 20,160 C. 5,040 D. 2,520

_____ 14. In how many ways can five people be seated in a round table? A. 24 B. 120 C. 720 D. 5,040

_____ 15. Nine people are to be seated at a roundtable. One of them is to be seated close to the door. How many arrangements are possible? A. 479,001,600 B. 39,916,800 C. 3,628,800 D. 362,880

Additional Activity

Activity 7.

Answer the following questions.

  1. How many ways can three identical red bulbs, four identical yellow bulbs, and two identical blue bulbs be arranged in a string of Christmas tree lights with nine sockets?
  2. Eight beads, no two of which are the same, are strung in a necklace with a clasp. In how many ways can the beads be arranged?
  3. How many ways can four one-hundred-peso bills and five fifty-peso bills be distributed among nine winners in a parlor game?

Answer Key

[transcriber’s note: this page is printed upside down; the key is laid out as a grid, transcribed below section by section]

What I Know
  1. C
  2. B
  3. A
  4. D
  5. C
  6. D
  7. D
  8. D
  9. B
  10. A
  11. C
  12. B
  13. D
  14. B
  15. C
Activity 1
  1. 720
  2. 7,560
  3. 4,989,600
  4. 151,200
  5. 50,400
Activity 2
  1. 10
  2. 60
  3. 1,260
  4. 360,360
  5. 5,040
Activity 3
  1. 24
  2. 3
  3. 239,500,800
  4. 2,880
  5. 5,040
Activity 4
  1. E
  2. F
  3. B
  4. A
  5. D
Activity 5
  1. 362,880
  2. 360
  3. 12
  4. a. 181,440
    b. 840
    c. 8,648,640
    d. 15,120
Activity 6
  1. STEP 1: P_total = (4 − 1)! = 3! = 6 ways
    STEP 2: P_together = 2! = 2
    STEP 3: P = 3! • 2! = 12 ways


  2. a. 5,040
    b. 720
    c. 3,600
    d. 40,320


Assessment
  1. C
  2. D
  3. B
  4. C
  5. A
  6. A
  7. D
  8. B
  9. C
  10. C
  11. A
  12. D
  13. B
  14. A
  15. D
Additional Activity 7
  1. 1,260
  2. 20,160
  3. 126

References:

Circular Permutation. (2020, July 13). Retrieved from https://study.com.

Circular Permutation. (2020, July 4). Retrieved from https://superprok.co.uk.com.

Combination and Permutation. (2020, July 9). Retrieved from https://mathsisfun.com.

Gladys C. Nivera, M. R. (2015). Grade 10 Mathematics Patterns and Practicalities. Makati City: Don Bosco Press, Inc.

Mirla S. Esparrago, N. V. (2015). Next Century Mathematics. Quezon City: Phoenix Publishing House, Inc.

Obaña, G. G., & Mangaldan, E. R. (2009). Making Connections in Mathematics. Manila: Vicarish Publication & Trading, Inc.

Permuation and Combination. (2020, July 13). Retrieved from https://eis.ouw.edu.au.com.

Permutation with Repetition. (2020, July 20). Retrieved from https://emathematics.net.com.

Permutation with Repetition and Circular Permutation. (2020, July 4). Retrieved from https://brilliant.org.com.

Permutation with Restrictions. (2020, July 4). Retrieved from https://toppr.com.

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