Scribd Logo
Upload

Welcome to Scribd!

  • 51 views

    Prepared By:: Irish C. Garce Teacher III

    Uploaded by

    Heart Fayie Conte
    The document is a lesson on permutations that defines key concepts like the fundamental counting principle and factorial notation. Examples are provided to demonstrate calculating permutations of letters, arranging people in lines, ordering menus from multiple food options, and parking cars. Practice problems are given for students to determine the number of arrangements in various scenarios. [SUMMARY

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Prepared By:: Irish C. Garce Teacher III

    Uploaded by

    Heart Fayie Conte
    51 views20 pages
    The document is a lesson on permutations that defines key concepts like the fundamental counting principle and factorial notation. Examples are provided to demonstrate calculating permutations of letters, arranging people in lines, ordering menus from multiple food options, and parking cars. Practice problems are given for students to determine the number of arrangements in various scenarios. [SUMMARY

    Original Description:

    PowerPoint about permutations

    Original Title

    Permutation-of-Objects

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document is a lesson on permutations that defines key concepts like the fundamental counting principle and factorial notation. Examples are provided to demonstrate calculating permutations of letters, arranging people in lines, ordering menus from multiple food options, and parking cars. Practice problems are given for students to determine the number of arrangements in various scenarios. [SUMMARY

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    51 views20 pages

    Prepared By:: Irish C. Garce Teacher III

    Uploaded by

    Heart Fayie Conte
    The document is a lesson on permutations that defines key concepts like the fundamental counting principle and factorial notation. Examples are provided to demonstrate calculating permutations of letters, arranging people in lines, ordering menus from multiple food options, and parking cars. Practice problems are given for students to determine the number of arrangements in various scenarios. [SUMMARY

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 20

    Linear Permutation

    of
    Distinguishable
    Objects
    Prepared by:
    IRISH C. GARCE
    Teacher III
    How many ways can you match the outfits presented
    below? You have three different pants and three
    different tops on hand.
    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.
    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.
    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?
    SOLUTIONS
    a. Using the tree diagram
    Let’s denote the main dishes as D, desserts as Ds, and
    drinks as Dr.
    SOLUTIONS
    b. Using FCP
    2 x 2 x 2 = 8 different ways
    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.
    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.
    EXAMPLE
    1. How many permutations are there in the letters of the
    word LOVE?
    SOLUTIONS
    Using FCP

    4 × 3 × 2 × 1 = 24 permutations for the letters


    of the word LOVE.
    EXAMPLE
    2. In how many ways can three boys and two girls be
    arranged in a row with
    five seats?
    SOLUTIONS
    Using FCP

    5 × 4 × 3 × 2 × 1= 120

    There are 120 ways of arranging the three


    boys and two girls.
    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
    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!.
    EXAMPLE
    In how many ways you can arrange seven
    books in a shelf if the space available is
    good for five books only?
    SOLUTIONS

    There are 2,520 ways of arranging the 7 different


    books taken 5 at a time in a shelf.
    WEEK 1: ACTIVITY
    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.
    WEEK 1: ACTIVITY
    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. 4P4 5. 8P4


    6. How many permutations are there in the letters of
    the word HOPEFUL?
    7. 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?
    8. In how many ways can 4 distinct red cars and 4
    distinct black cars be parked in a row of 6 – car
    garage?
    PROJECT AWPAW

    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?

    You might also like