Scribd Logo
Upload

Welcome to Scribd!

  • 112 views

    Permutations and Combination

    Uploaded by

    Daniel Dube
    There are 6 ways to arrange 3 cards labeled A, B, C. More generally, the number of ways to arrange n items is n!. The number of ways to choose r objects from n total without regard to order is calculated as nCr = n!/(r!(n-r)!). For example, there are 840 ways to choose 4 letters from 7 total letters. The number of ways to choose a committee of 8 people from 15 candidates without regard to order is 15C8.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Permutations and Combination

    Uploaded by

    Daniel Dube
    112 views2 pages
    There are 6 ways to arrange 3 cards labeled A, B, C. More generally, the number of ways to arrange n items is n!. The number of ways to choose r objects from n total without regard to order is calculated as nCr = n!/(r!(n-r)!). For example, there are 840 ways to choose 4 letters from 7 total letters. The number of ways to choose a committee of 8 people from 15 candidates without regard to order is 15C8.

    Original Description:

    Combinations

    Copyright

    © © All Rights Reserved

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    There are 6 ways to arrange 3 cards labeled A, B, C. More generally, the number of ways to arrange n items is n!. The number of ways to choose r objects from n total without regard to order is calculated as nCr = n!/(r!(n-r)!). For example, there are 840 ways to choose 4 letters from 7 total letters. The number of ways to choose a committee of 8 people from 15 candidates without regard to order is 15C8.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as doc, pdf, or txt
    112 views2 pages

    Permutations and Combination

    Uploaded by

    Daniel Dube
    There are 6 ways to arrange 3 cards labeled A, B, C. More generally, the number of ways to arrange n items is n!. The number of ways to choose r objects from n total without regard to order is calculated as nCr = n!/(r!(n-r)!). For example, there are 840 ways to choose 4 letters from 7 total letters. The number of ways to choose a committee of 8 people from 15 candidates without regard to order is 15C8.

    Copyright:

    © All Rights Reserved
    Download as DOC, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as doc, pdf, or txt
    of 2

    Permutations/Combinations

    1. We have 3 cards A B C. How many ways are there of arranging them?

    ABC ACB BAC BCA CBA CAB – 6

    A quicker way would be 3!

    No. of ways of arranging n items in order = n!

    e.g. 3 eggs and 5 sausages are being put in order on a plate.

    1. no. of possible arrangements: 8! = 40,320


    2. All the eggs must be together, how many arrangements: 6! = 720
    (3 eggs count as 1)
    What we want 6! 1
    3. Probability that eggs together: = =
    Total number 8! 56
    Permutation
    Given 7 letters A, B, C, D, E, F, G
    1. How many ways can we choose 4 letters?

    1st letter: 7 2nd letter: 6 3rd letter: 5 4th letter: 4

    No. Choices = 7 �6 �5 �4 = 840 ways


    7! 7!
    = =
    (7 - 4)! 3!

    n n! n = Choices
    Pr =
    (n - r )! r = Us choosing

    Combination
    We have 8 people on a Committee. We have 15 people to choose from:
    1. How many ways can we choose the 8 people?

    Q? Is the order of selection Important? Yes: Permutation


    No: Combination

    n n! n = Total no. of choices


    Cr =
    r !(n - r )! r = What we want
    e.g. A race consists of 8 runners. How many ways are there of selecting the
    first 3 who finish?
    n=8 8
    Order important: P P3 = 336
    r =3
    49 numbers in a pot Order not important
    2. Lottery:
    Select 6 49
    C6 = 13,983,816
    3. A class contains 8 boys, 12 girls. 4 are selected to for, a group.
    a. No. of ways choosing 4 people
    20
    C4 = 4,845
    b. No. of ways choosing 2 boys, 2 girls:
    girls = 12C2 12
    8
    C2 �8C2 = 1,848
    boys = C2
    4. A committee is to be made up of 6 people. We have 13 men and 7
    women to choose from.
    a. Total number of choices = 20C6 = 38,760
    b. Total number of ways of selecting 1 man, 5 women =
    13
    C1 �7C5 = 273
    c. Find probability of selecting 3 men, 3 women:
    13
    C3 �7C3 1,001
    = = 0.258
    38,760 3,876
    5. A group of 12 people consists of 5 doctors, 4 teachers and 3 milkmen. 3
    people are selected to go to a Kylie Concert. Find,
    a. Total no. of ways of selecting the 3 people: 12C3 = 220
    b. Total no. of ways of selecting 2 doctors and 1 milkmen:
    5
    C2 �3C1 �4C0 = 30
    c. One of the milkmen – Ivor Bottle must be selected but his partner
    Dr. Steph Scope must not go: no of ways of selecting the 3 people:
    10
    C2 = 45

    You might also like