1 / 22

Our Lesson

Our Lesson. Counting Principles. Warm Up. For each situation, list the total number of outcomes. Tossing a quarter and a nickel 2. Choosing a letter from D,E, and F, and a number from 1 and 2 Choosing a tuna, ham, or egg sandwich and chips, fries, or salad. Warm Up.

kimi
Download Presentation

Our Lesson

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Our Lesson Counting Principles

  2. Warm Up For each situation, list the total number of outcomes. • Tossing a quarter and a nickel • 2. Choosing a letter from D,E, and F, and a number from 1 and 2 • Choosing a tuna, ham, or egg sandwich and chips, fries, or salad Confidential

  3. Warm Up Determine whether the following game for two players is fair. 4. Toss three pennies. 5. If exactly two pennies match, Player 1 wins. Otherwise, Player 2 wins. Confidential

  4. Lets recap what we have learned in this lesson There are two basic types of trees. • Unordered Tree • Ordered Tree In an unordered tree, a tree is a tree in a purely structural sense A tree on which an order is imposed — ordered Tree A node may contain a value or a condition or represents a separate data structure or a tree of its own. Each node in a tree has zero or more child nodes, which are below it in the tree Confidential

  5. A Sub tree is a portion of a tree data structure that can be viewed as a complete tree in itself • In order • Preorder • Post order A Forest is an ordered set of ordered trees Traversal of Trees In graph theory, a tree is a connected acyclic graph. Confidential

  6. Preorder And Post order Walk • A walk in which each parent node is traversed before its children is called apre-order walk; • A walk in which the children are traversed before their respective parents are traversed is called apost-order walk. Confidential

  7. Tree diagram The probability of any outcome in the sample space is the product (multiply) of all possibilities along the path that represents that outcome on the tree diagram.A probability tree diagram shows all the possible events. Example: A family has three children.  How many outcomes are in the sample space that indicates the sex of the children?  Confidential

  8. Assume that the probability of male (M) and the probability of female (F) are each 1/2. There are 8 outcomes in the sample space. The probability of each outcome is 1/2 • 1/2 • 1/2 = 1/8. Confidential

  9. Let’s get Started Sample space Sample space is the set of all possible outcomes for an experiment. An Event is an experiment. Example: 1) Find the sample space of rolling a die. Sample space = { 1, 2, 3, 4, 5, 6 } 2) Find the sample space of Drawing a card from a standard deck. Sample space = { 52 cards} 3) Rolling a die, tossing a coins are events. Confidential

  10. Outcomes of an Event Definition: Possible outcomes of an event are the results which may occur from any event. Example: The following are possible outcomes of events : • A coin toss has two possible outcomes. The outcomes are "heads" and "tails". • Rolling two regular dice, one of them red and one of them blue, has 36 possible outcomes. Note: Probability of an event = number of favorable ways/ total number of ways Confidential

  11. H H H START T T T Example If two coins are tossed simultaneously then the possible outcomes are 4. The possible outcomes are HH, HT, TH, TT. The tree diagram below shows the possible outcomes. Confidential

  12. Counting Principle The Counting Principle is MULTIPLY the number of ways each activity can occur. If event M can occur in m ways and is followed by event N that can occur inn ways, then the eventM followed byNcan occur inm x nways. Example: A coin is tossed five times.  How many arrangements of heads and tails are possible? Solution: By the Counting Principle, the sample space (all possible arrangements) will be 2•2•2•2•2 = 32 arrangements of heads and tails. Confidential

  13. Permutation A permutation is an arrangement, a list of all possible permutations of things is a list of all possible arrangements of the things. Permutations are about Ordering. It says the number of permutations of a set of n objects taken r at a time is given by the following formula: nPr = (n!) /(n - r)!   Example: A list of all permutations of the letter ABC is ABC, ACB, BAC, BCA, CAB, CBA Confidential

  14. Combination Combination means selection of things. The word selection is used, when the order of things has no importance. The number of combinations of a set of n objects taken r’ at a time is given by nCr = (n!) /(r! (n -r)!) Example: 4 people are chosen at random from a group of 10 people. How many ways can this be done? Solution: n= 10 and r = 4 plug in the values in the formula There are 210 different groups of people you can choose. Confidential

  15. Your turn 1. _______ diagram shows all the possible events. 2. Write the possible outcome if a coin is tossed? 3. ________is MULTIPLY the number of ways eachactivity can occur. 4. How many elements are in the sample space of tossing 3 pennies? 5. A _______ is the set of all possible outcomes. Confidential

  16. Your turn 6) _______ is an experiment. [event, outcome] 7) ____________ is an arrangement. 8) Combinationmeans_________ of things. 9) Write the formula to find permutation. 10) Write the formula to calculate combination. Confidential

  17. 1) A box has 1 red ball, 1 green ball and 1 blue ball, 2 balls are drawn from the box one after the other, without replacing the first ball drawn. Use the tree diagram to find the number of possible outcomes for the experiment . Confidential

  18. 2) The ice cream shop offers 31 flavors.  You order a double-scoop cone.  In how many different ways can the clerk put the ice cream on the cone if you wanted two different flavors? Confidential

  19. 3) 8 students names will be drawn at random from a hat containing 14 freshmen names, 15  sophomore names, 8 junior names, and 10 senior names. How many different draws of 8 names are there overall? Confidential

  20. Lets review what we have learned in our lesson Event :An Event is an experiment. Outcome:Possible outcomes of an event are the results which may occur from any event. Counting principle:Counting principles describe the total number of possibilities or choices for certain selections. Confidential

  21. Permutation: A permutation is an arrangement. Permutations are about Ordering. The formula is nPr = (n!) /(n - r)! Combination: Combination means selection of things. Order of things has no importance. The formula is nCr = (n!) /(r! (n -r)!) Confidential

  22. You did great in your lesson today ! Practice and keep up the good work Confidential

More Related