Scribd Logo
Upload

Welcome to Scribd!

  • 111 views

    Permutations and Combinations

    Uploaded by

    Maged Samuel
    This document covers permutations and combinations including calculating permutations of n items, permutations of r items from n items, permutations of repeated letters in a word, permutations with restrictions such as letters together or at ends, and combinations of n items. Examples of each with step-by-step solutions are provided.

    Copyright:

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

    Permutations and Combinations

    Uploaded by

    Maged Samuel
    111 views4 pages
    This document covers permutations and combinations including calculating permutations of n items, permutations of r items from n items, permutations of repeated letters in a word, permutations with restrictions such as letters together or at ends, and combinations of n items. Examples of each with step-by-step solutions are provided.

    Original Description:

    Notes for Permutations & Combinations

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document covers permutations and combinations including calculating permutations of n items, permutations of r items from n items, permutations of repeated letters in a word, permutations with restrictions such as letters together or at ends, and combinations of n items. Examples of each with step-by-step solutions are provided.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    111 views4 pages

    Permutations and Combinations

    Uploaded by

    Maged Samuel
    This document covers permutations and combinations including calculating permutations of n items, permutations of r items from n items, permutations of repeated letters in a word, permutations with restrictions such as letters together or at ends, and combinations of n items. Examples of each with step-by-step solutions are provided.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 4

    Permutations and Combinations

    Permutations of n different items


    o What we mean by a permutation, and how to work them out for n different items.
    You are also given 3 questions to answer.
    o (1) In how many different ways can you arrange 6 people in a line?
    o (2) How many different numbers can be formed from the digits 1, 2, 3, 4, 5, 6 and
    7 if each digit is used only once?
    o (3) How many different car registration plates can be made consisting of the
    letters A, B and C, the numbers 1, 2, 3 and 4 where the 3 letters appear before the
    four numbers and each number and letter can appear once in each
    registration plate?
    o Permutations of r items from n different items

    How to calculate how many arrangements of r items taken from n items. I


    introduce the formula nPr and show you it on a calculator.
    You are also given this question
    7 people get into a train but only 4 seats are available. How many
    different ways are of there of seating 4 people?

    o Permutations of repeated letters in a word

    How to calculate how many arrangements or permutations there are of


    letters in a word where a letter is repeated.
    The following examples are given.
    (1) In how many ways can the letters in the word EYE be arranged?
    (2) In how many ways can the letters in the word STATISTIC
    be arranged?

    o Permutations with restrictions: letters / items together

    How to calculate how many arrangements or permutations when letters or


    items are to stay together.
    The following examples are given with worked solutions.
    1) In how many ways can the letters in the word HELLO be arranged
    where the Ls are together?
    2) In how many ways can 3 women and 4 men sit in a line if the women
    always sit together?

    3) How many ways can the letters in the word PARALLEL be arranged if
    the P and R are together?

    o Permutations with restrictions : items at the ends

    How to calculate how many arrangements or permutations when letters or


    items are restricted to the ends of a line.
    The following examples are given with worked solutions.
    1) In how many ways can 2 men and 3 women sit in a line if the men must
    sit on the ends?
    2) In how many ways can 3 blue books and 4 red books be arranged on a
    shelf if a red book must be on each of the ends assuming that each book
    looks different except for colour.

    o Permutations with restrictions : items must not be together

    How to calculate how many arrangements or permutations when letters or


    items are restricted to being seperated.

    The following examples are given with worked solutions.

    (1) In how many ways can 5 men and 3 women be arranged in a row if no
    two women are standing next to one another?

    (2) In how many ways can the letters in the word SUCCESS be arranged if
    no two Ss are next to one another?

    Combinations of n different items


    o

    What a combination is, how to calculate it using the nCr function and answer the
    following question.

    How many different combinations (selections) of 3 letters can be made from the 5
    letters ABCDE ?

    o Combining combinations

    Extend the work to cover combining combinations. The following


    examples are used.

    1) How many ways can a committee be formed consisting of 3 men and 2


    women selected from 7 men and 10 women?

    2) Five letters are to be selected from the letters in the word


    ADVANTAGE. How many different combinations are there?

    Permutations and Combinations in probability


    How to use permutations and combinations to work out probabilities.

    A committee of 5 people is to be selected from a group of 5 men and 6 women.


    What is the probability that the committee contains 2 men and 3 women?

    Each of 5 cards has one of the letters A, B, C, D and E written on them. The cards
    are shuffled. What is the probability that the letters A and B are together?

    You might also like