Probability and Combinations

Key Questions

  • A permutations is an arrangement, so the order of its elements matters; on the other hand, a combination is a subset, so the order of its elements does not matter.


    Example

    All permutations of two elements from {a,b,c} are:

    ab, ba, ac,ca, bc, and cb

    All combinations of two elements from {a,b,c} are:

    {a,b}, {a,c}, and {b,c}


    I hope that this was helpful.

  • I need more details to answer this question. This is a video my co-teacher and I made. Hope it helps, if not please give me some details and I will try to do better.
    http://www.frontporchmath.com/topic/probability-using-tree-diagram-bagel-grab-bag/

  • Combinations of items are basically subsets of the items, so the number of combinations is the number of subsets of items.

    Let C(n,r) denote the number of combinations of n item chosen r items at a time. Then, it can be found by

    C(n,r)={P(n,r)}/{r!}={n cdot (n-1) cdot (n-2) cdot cdots cdot (n-r+1)}/{r!}={n!}/{(n-r)! r!}


    Example

    Find the number of ways to choose 3 cookies out of 6 distinct cookies.

    C(6,3)={P(6,3)}/{3!}={6cdot5cdot4}/{3cdot2cdot1}=20

    Hence, there are 20 ways to choose 3 cookies from 6 cookies.


    I hope that this was helpful.

Questions