Counting and Probability

Size: px
Start display at page:

Download "Counting and Probability"

Transcription

1 0838 ch0_p //007 0:3 PM Page 633 CHAPTER 0 Counting and Probability The design below is like a seed puff of a dandelion just before it is dispersed by the wind. The design shows the outcomes from rolling two dice, one after the other. The number of outcomes can be counted in order to assign probability. From the odds in gambling and buying lottery tickets to the chances of success in trying a new treatment for a disease, probability is fundamental to our culture. In this chapter, we look at ways of counting outcomes from various activities, ways of choosing sets of objects, and the probabilities of the outcomes and sets of objects. 6, 6 6, 6 6, 4 6, 3 4 6, 3 6,,, 3, 4,,, ,,, 3 3 4, 4, 6, 6 6, 6, 4 3, 4, 3,, , 6 4, 4, 4, 4 4, 3 4, 3 6 3, , 3 3, 4 3, 3, 3, FIGURE 633

2 0838 ch0_p //007 0:4 PM Page CHAPTER 0 COUNTING AND PROBABILITY 0. Counting Outcomes Objectives Identify a random experiment, an outcome, a sample space, and an event. Construct a one-, two-, and three-stage tree diagram. Apply the multiplication principle of counting to find the number of outcomes. Apply the addition principle of counting to find the number of outcomes. WARM-UP Evaluate these expressions (6 7). (6 7) 6. (6 7) A FRIEND ONCE NEEDED to choose between two universities with similar financial requirements but situated in different parts of the country. A career counselor advised her to list the pros and cons for each and, if she was still undecided, flip a coin, assigning one school to heads and one school to tails. After the flip, she was to analyze her feelings about the outcome and base her decision on her feelings. What do you think about this decision-making process? Basic Definitions FIGURE Six faces of a die An experiment is an activity with an observable outcome or result. In a random experiment, the outcome is not known in advance. A sample space is the set of all possible outcomes. An event is a subset of a sample space. An event may include one or more outcomes. In the university decision-making process, flipping the coin is a random experiment. Heads and tails are the sample space. In Example, we roll a die (one of a pair of dice). Figure shows the six faces. EXAMPLE Applying definitions For the random experiment of rolling a single six-sided die, tell which of the following is an event containing two outcomes, the sample space, and an event containing one outcome. a. The set {,, 3, 4,, 6} b. Obtaining a on the top face of the die c. Obtaining either a or a 6 on the top face of the die a. The sample space b. An event containing one outcome c. An event containing two outcomes We will assume that all experiments in the next four sections are random. To make the mathematics more apparent, the experiments involve dice, coins, birth order, spinners, and familiar daily experiences. EXAMPLE Exploring a sample space List all the possible outcomes (the sample space) for rolling two dice, one red and one green.

3 0838 ch0_p //007 0:3 PM Page 63 SECTION 0. COUNTING OUTCOMES 63 The red cube has six faces (,, 3, 4,, 6). The green cube has six faces (,, 3, 4,, 6). Figure 3 shows the 36 outcomes in the sample space. FIGURE 3 THINK ABOUT IT : How can we be confident that all outcomes are shown in Figure 3? Tree Diagrams A tree diagram is a systematic way to show the sample space. The branches in the tree diagram in Figure 4a show the two outcomes from flipping a coin. The outcomes, or sides of a coin, are labeled H (head) and T (tail). Assume that no coin lands on its edge. When we flip the coin a second time, we draw two more branches on the end of each prior branch, as shown in Figure 4b. H H T H T H T (a) FIGURE 4 We read the tree by tracing out each branch, in this case from left to right. There are four outcomes from flipping a coin twice: HH, HT, TH, TT. THINK ABOUT IT : How many branches would be needed for a tree diagram of the roll of one die? How many branches would be needed in total if the tree diagram also included the roll of a second die? Figure 4a is a one-stage tree; Figure 4b is a two-stage tree. In Example 3, we build a three-stage tree. EXAMPLE 3 Building a tree diagram Draw a tree diagram showing the possible outcomes (H for head, T for tail) from flipping a coin 3 times. Use the tree to list the outcomes. (b) T In Figure, we start with two branches for the first flip. We then add a set of two branches to each prior branch for the second flip, and do the same for the third flip.

4 0838 ch0_p //007 0:3 PM Page CHAPTER 0 COUNTING AND PROBABILITY H H T To list the outcomes, we record the letters along each branch of the tree. There are eight outcomes: HHH, HHT, HTH, HTT, THH, THT, TTH, TTT. THINK ABOUT IT 3: Group the outcomes in Example 3 by number of tails. H T H T The tree diagram in Figure has two outcomes (H and T) at each branching. We now look at branches for the spinners in Figure 6. T H H T T H T FIGURE FIGURE 6 EXAMPLE 4 Building a tree diagram a. Draw a tree diagram for the outcomes from turning first spinner (with the numbers) and then spinner (with the letters). b. Use the tree diagram to list the outcomes in the sample space. c. How many stages are there in the tree diagram? a. The tree diagram in Figure 7 is read from top to bottom. Assume that any pointer landing on a line is spun again. 3 A B C D A B C D A B C D FIGURE 7 b. There are twelve outcomes: A, B, C, D, A, B, C, D, 3A, 3B, 3C, 3D. c. The tree has two stages. THINK ABOUT IT 4: Would the size of the sample space change if we used spinner first and spinner second? How are the outcomes the same? Different? For experiments with large numbers of outcomes, such as rolling dice with six faces, listing the sample space or drawing a tree diagram can be tedious. In many cases, we need only the number of outcomes. Two ways we can find the number of outcomes from an activity are with the multiplication principle of counting and the addition principle of counting.

5 0838 ch0_p //007 0:3 PM Page 637 SECTION 0. COUNTING OUTCOMES 637 Multiplication Principle of Counting MULTIPLICATION PRINCIPLE OF COUNTING If a first event A can happen in a ways and, after it or separately, a second event B can happen in b ways, then the number of ways in which both A and B can happen is a b. The multiplication principle of counting can be extended to three or more events. THINK ABOUT IT : Which phrase in the statement of the multiplication principle of counting says that order or arrangement is important? To apply the multiplication principle of counting, we look for distinct objects (different colored dice) or for one event following another event (a coin flipped repeatedly). We build a product by including an underline for each distinct object or event. EXAMPLE Counting outcomes A standard die has six faces. Use the multiplication principle of counting to find the number of outcomes for each of the following. a. Rolling two dice, one red and one green. Compare the results with those in Example. b. Rolling three dice, one red, one green, and one white. The dice are distinct. We draw an underline for each die and use the multiplication principle. a ; there are six outcomes for red and six outcomes for green. This number agrees with the result in Example. b ; there are six outcomes each for red, green, and white. THINK ABOUT IT 6: What information in Example tells us that the dice are distinct? EXAMPLE 6 Counting outcomes How many outcomes are there for flipping a coin a. once? b. twice? c. 3 times? d. 4 times? a. Two outcomes: head or tail We start with an underline for each flip and use the multiplication principle. b. 4 outcomes A factor of for each flip c. 3 8 outcomes A factor of for each flip d. 4 6 outcomes A factor of for each flip The multiplication principle of counting is used to count the number of outcomes in several practical applications. EXAMPLE 7 Counting outcomes In 963, the post office introduced zip codes. Twenty years later, in 983, the post office added a four-digit extension. All ten numbers (0 to 9) are used in zip codes, and repetition is permitted that is, numbers may be repeated. a. How many different zip codes are possible with a -digit zip code? b. How many different zip codes are possible with a 9-digit zip code? We use the multiplication principle. a ,000 There are 0 digits for each position in the code. b There are 0 digits for each position in the code.

6 0838 ch0_p //007 0:3 PM Page CHAPTER 0 COUNTING AND PROBABILITY EXAMPLE 8 Counting outcomes California automobile license plates used to have 3 numbers followed by 3 letters. They were changed to have a digit ( or ) followed by 3 letters (A to Z) followed by 3 digits (0 to 9). a. How many different plates were possible with 3 numbers followed by 3 letters? b. How many different plates are possible with a lead digit of or followed by 3 letters and then 3 numbers? c. How many plates would be possible if the license could start with any digit from to 9? There are 0 digits and 6 letters available to fill the different positions on the license plate. We use the multiplication principle. a ,76,000 b ,,000 c ,84,000 In Examples 7 and 8, we could repeat numbers and letters in the zip codes and license plates. In Example 9, the objects are used up, so no repetition is permitted. EXAMPLE 9 Counting outcomes While on vacation, you buy 6 different postcards to send to 6 friends. How many ways are there to send the postcards? You have a choice of 6 cards to send to the first friend, cards to send to the next friend, 4 cards to send to the next friend, and so forth. By the multiplication principle, There are 70 ways to send 6 postcards to 6 friends. Addition Principle of Counting FIRST ADDITION PRINCIPLE OF COUNTING Let A and B be two events whose sample spaces contain no common outcomes. Then if event A can happen in a ways and event B can happen in b ways, the number of ways in which either A or B can happen is a b. The addition principle of counting can be extended to three or more events. To apply the addition principle, we look for phrases meaning there is no outcome both in the sample space for event A and in the sample space for event B. Events are mutually exclusive if their sample spaces contain no common outcome. We will consider events that are not mutually exclusive in Section 0.4. EXAMPLE 0 Counting outcomes When you roll two dice, how many ways is it possible to roll a. a sum of 6? b. a sum of 6 or a sum of 7? c. a sum of 6 and a sum of 7? The sample space for rolling two dice was shown in Example. a. The dice in Figure 8 show a sum of 6. Each outcome happens one way, so by the addition principle there are ways to obtain a sum of 6. FIGURE 8

7 0838 ch0_p //007 0:3 PM Page 639 SECTION 0. COUNTING OUTCOMES 639 b. From part a, there are ways to have a sum of 6. Figure 9 shows 6 ways to have a sum of 7. There are no outcomes in common. By the addition principle, there are 6 ways to have a sum of 6 or a sum of 7. FIGURE 9 c. Zero; there are no pairs of dice whose top faces add to both 6 and 7 at the same time. EXAMPLE Counting outcomes A coin is flipped three times. a. How many outcomes have exactly heads or exactly 3 heads? b. How many outcomes have exactly head and exactly tail? a. From Example 3, there are three outcomes with exactly heads: HHT, HTH, THH. There is one outcome with exactly 3 heads: HHH. (The outcomes are mutually exclusive.) By the addition principle, there are 3 4 ways to have exactly heads or exactly 3 heads. b. Zero; the third flip must result in either heads or tails, so there are no outcomes with exactly head and exactly tail. Making a Distinction between the Multiplication Principle and the Addition Principle Use the multiplication principle when order is implied that is, when one event happens and then another event. When one event or another event (but not both) is a possible outcome, use the addition principle. EXAMPLE Counting outcomes Pizza Palace offers 6 kinds of vegetable toppings (onions, tomatoes, etc.) and 7 kinds of meat toppings (sausage, salami, etc.). In ordering a pizza, how many different ways could you select a. a vegetable topping or a meat topping? b. a vegetable topping and a meat topping? c. three different vegetable toppings? a choices Addition principle b choices Multiplication principle c choices Multiplication principle EXAMPLE 3 Combining the addition and multiplication principles Pizza Palace has flavors of soda and kinds of pizza crusts to go with the toppings in Example. In placing an order, how many ways could you select a. a soda and a vegetable or a meat topping? b. a crust and a vegetable or a meat topping? c. a soda and a crust and a vegetable or a meat topping? a. (6 7) 6 Add the topping choices and then multiply by soda choices. b. (6 7) 6 Add the topping choices and then multiply by crust choices. c. (6 7) 30 Add the topping choices and then multiply by the soda and crust choices. THINK ABOUT IT 7: Is part a of Example 3 equivalent to a soda and a vegetable topping or to a soda and a meat topping?

8 0838 ch0_p //007 0:3 PM Page CHAPTER 0 COUNTING AND PROBABILITY ANSWER BOX Warm-up:. 7,76,000. 3,, ,84, Think about it : Each number on the red die is matched with each number on the green die. Think about it : Six branches; six branches on each of the six branches, for 36 in total; see Figure, p Think about it 3: No tails: HHH; one tail: HHT, HTH, THH; two tails: HTT, THT, TTH; three tails: TTT. Think about it 4: No; both orders have outcomes. The numbers and letters in the outcomes are reversed. Think about it : The phrase after it or separately. Think about it 6: The colors: red, green, white. Think about it 7: Yes; (6 7) 6 7. Which property of real numbers does this illustrate? 0. Exercises. List the sample space for birth orders (outcomes) in terms of girls (G) or boys (B) for families with a. children b. 3 children c. 4 children. List the sample space in terms of heads (H) or tails (T) for flipping a coin 4 times. Organize your list to group outcomes together by the number of heads. 3. List the sample space for possible outcomes (first, second, third) of a golf tournament playoff among Sergio Garcia, Vijay Singh, and Tiger Woods. 4. List the sample space for possible outcomes (first, second, third) of a tennis tournament playoff among Lindsay Davenport, Serena Williams, and Venus Williams.. Draw a tree diagram showing the outcomes from flipping a coin and then rolling a die. 6. Draw a tree diagram showing the outcomes from rolling a die and then flipping a coin. 7. Draw a tree diagram for the results from turning a spinner with three equal regions (A, B, C) and then flipping a coin. 8. Draw a tree diagram for flipping a coin and then turning a spinner with four equal regions (A, B, C, D). 9. How many birth orders by gender (boy or girl) are there for the following numbers of children? a. children b. 6 children c. 0 children d. n children 0. How many outcomes are there from flipping a coin the following numbers of times? a. b. 6 c. d. n. What is the same about the birth orders by gender of n children and the outcomes from n coin flips?. How are the sample spaces for Exercises and different from the sample spaces for Exercises 3 and 4? 3. How many different 9-digit Social Security numbers are possible? 4. The first 3 digits of a Social Security number represent the state (or territory) where the application was made. How many different 3-digit numbers are possible?. A test has 0 multiple-choice questions with choices a, b, c, and d. How many different answer keys are possible? 6. A test has true/false questions. How many different answer keys are possible? 7. A round combination padlock has the numbers 0 to 39 (see the figure). How many 3-number combinations are possible a. if numbers can be repeated? b. if numbers cannot be repeated? Blue numbers are core exercises.

9 0838 ch0_p //007 0:3 PM Page 64 SECTION 0. COUNTING OUTCOMES A house security number key pad has the digits 0 to 9. How many 4-number combinations are possible a. if numbers can be repeated? b. if numbers cannot be repeated? 9. Emma has packed skirts and 3 pairs of slacks. In dressing from her suitcase, how many ways can she choose to wear either a skirt or a pair of slacks? 0. Professor Anita has chosen 4 fiction and 6 nonfiction books for her Latin Studies course. In assigning books to read for the course, how many ways can she choose the first book?. Use the results in part c of Exercise to find the number of birth orders for 4 children that have a. exactly 3 boys or exactly boys. b. exactly 3 girls and exactly boys. c. exactly girl or exactly boy. d. exactly 3 girls and exactly boy.. Use the results in Exercise to find the number of outcomes from flipping a coin 4 times that have a. exactly heads and exactly tails. b. exactly heads or exactly 3 tails. c. exactly head or exactly tail. d. exactly head and exactly tail. 3. How many different radio or television station call names can be made if the first letter must be either a K or a W and the name must contain a. 3 letters (as in KEX or WOR)? b. 4 letters (as in KLCC or WGBH)? c. How many 3- or 4-letter station names can be made altogether? 4. Suppose a roadside stand has 3 types of cones, type of dish, 33 flavors of ice cream, and 8 flavors of sherbet. How many different outcomes are there for a. a dish with a scoop of ice cream or sherbet? b. a -scoop cone? c. a -scoop cone? d. a dish with a scoop of ice cream and a scoop of sherbet? e. a 3-scoop cone with different flavors of sherbet?. An animal rescue house has 7 cats and dogs. How many ways can Jay pick a. a cat and a dog? b. a cat or a dog? c. a cat for himself and a cat for his son? d. a dog for himself and a dog for his daughter? 6. The Breakfast Diner has eggs (6 ways), meat (4 choices), toast (4 choices), and potatoes ( ways). How many ways can Kay order a. eggs or toast? b. eggs, meat, toast, and potatoes? c. eggs, meat, and toast? d. eggs, meat, and potatoes? e. eggs and meat with a choice of toast or potato? f. eggs with a choice of meat or toast or potato? 7. A college offers sociology, psychology, 3 economics, and history courses that count toward the Social Sciences lower-division requirement. Courses cannot be repeated. In completing requirements, how many ways can a student take a. psychology or history course? b. sociology and economics course? c. 3 history and sociology course? d. history or sociology course? e. 3 sociology courses? f. psychology and history or economics course? 8. Explain how the distributive property permits us to rewrite the questions in parts e and f of Exercise 6 and part f of Exercise 7 and obtain the same solutions. 9. The figure below shows the sample space for rolling two dice. Because some of the events in this exercise are not mutually exclusive, use this sample space to count the number of ways to obtain each of the following outcomes. Blue numbers are core exercises.

10 0838 ch0_p //007 0:3 PM Page CHAPTER 0 COUNTING AND PROBABILITY a. The same number on both dice b. One or two s c. A and a 3 d. A or a 3 e. One 3 or two 3s 30. A standard deck of cards has 4 suits (spades, hearts, diamonds, and clubs) of 3 cards each. The cards are numbered to 0, jack, queen, king. How many ways are there to a. give card each to players? b. give diamond each to players? c. draw a diamond and then a card of a different suit? d. draw a 9? e. draw a (ace) or a face card ( jack, queen, king)? 3. How might the sample space of 36 outcomes for rolling two dice (Exercise 9) be used to list the sample space of 6 outcomes for rolling three dice (as found in Example )? 3. How many possible 4-digit extensions to the zip code are there? Why is this number multiplied by, not added to, the number of -digit zip codes to find the total number of possible 9-digit codes? 33. Telephone Numbers a. Until cell phones became popular, telephone area codes were limited to a set of 3 numbers with a 0 or in the center position, such as 0 or 66. No area codes start with a 0 or. How many 3-digit codes were possible? b. The center position now can be any number. How many 3-digit area codes are possible? c. The 3-digit area code is followed by a 7-digit local telephone number. If neither the area code nor the local number can start with a 0 or a, how many telephone numbers are possible? d. In all area codes, the telephone number - is reserved by the phone company for directory assistance. Other phone numbers are used in television shows and movies. How many 0-digit phone numbers are available if all numbers are excluded? (Think carefully.) e. Write and solve a problem of your own having to do with -800 and related phone numbers. Projects 34. Dice Sums and Differences Use the sample space for the rolling of two dice from Exercise 9. Organize your answers to a and b in one table. Organize your answers to c and d in another table. a. List the sums of the top faces on the pairs of dice. b. How many times does each sum appear? c. What are all the possible differences between the top faces on the two dice? Give the absolute values of the differences. d. How many times does each difference appear? e. Are all sums equally likely (do they each have the same chance of happening)? What sum is most likely? Least likely? f. Are all differences equally likely? What difference is most likely? Least likely? g. How are the outcomes (sums and differences) different? h. How are the outcomes alike? 3. Playing Cards and Not Mutually Exclusive Events Use the standard deck of cards described in Exercise 30. a. List the outcomes in the event heart. b. List the outcomes in the event. c. List the outcomes in the event of hearts. d. What makes the outcomes in or heart not mutually exclusive? Do Section 0.3 before completing parts e to i. e. What is the probability of a? f. What is the probability of a heart? g. What is the probability of a or a heart? h. Why isn t the probability in part g equal to 7, the sum of the probabilities in parts e and f? i. Suggest a formula for probability when the events are not mutually exclusive. Try your formula on the probability of a face card ( jack, queen, king) or a club.

11 0838 ch0_p //007 0:4 PM Page 643 SECTION 0. PERMUTATIONS AND COMBINATIONS Permutations and Combinations Objectives Define and evaluate factorials. Find permutations of a set of objects. Find the number of permutations of n objects taken r at a time without repetition. Find combinations of a set of objects. Find the number of combinations of n objects taken r at a time without repetition. Distinguish among settings involving the multiplication principle of counting, permutations, and combinations. WARM-UP Evaluate these expressions What shortcut might you use to multiply 6 4 3? IN THIS SECTION, we look at formal ways of counting sets of objects. Factorials The multiplication principle, introduced in Section 0., suggests how to find the number of ways a deck of playing cards can be arranged: Well, you get the idea; the last three numbers are 3. The entire product of the numbers is called a factorial. FACTORIAL If n is a positive integer, then n factorial is defined as n! n(n )(n )(n 3) 3 where! and 0!. Because of their connection to the natural number e, factorials were introduced in Section 8.6, on page 6. The repetition here is minimal. EXAMPLE Evaluating factorials Find the values of these factorials. a. 3! 3 b. 4! 4 3 c. 7! a. 6 b. 4 c EXAMPLE Comparing factorial expressions Are the expressions on each side of the equals sign equivalent? Explain why or why not. a.! 4! b. 7! 7 6! c.! 0 49! d. 3! 3 e.! f. 6! 6!!

12 0838 ch0_p //007 0:3 PM Page CHAPTER 0 COUNTING AND PROBABILITY a. Equivalent: b. Equivalent: 4! 4 3! 7 6! ! c. Not equivalent; the right side is missing as a factor. d. Not equivalent; the right side is missing a factorial sign on the. e. Equivalent:!! f. Equivalent: THINK ABOUT IT : If a and b are integers, is a!b! a rational number? To evaluate the factorial n!, enter the number n and choose factorial with MATH PRB 4 :! ENTER. Repeat Example on a calculator. When factorials appear in the numerator and denominator, we look for simplifications. EXAMPLE 3 Evaluating factorials Simplify these expressions. a. 4! 0! b. 4! c.!! d. 0! 4! 48! e. 4!! f. 0!! g. (4 )! h. (0 4)! i. 0! 4! j. 0! 4! a ! by definition b. 4 4! by definition c.! 0! 0! 0!! d. 4! 48! ! ! ,7 Note the 48!48!. Simplify if you choose. Multiply with a calculator. e. 4!! 4 6 Factorials and multiplication precede addition in the order of operations. f. 0!! By definition g. (4 )! 6! 70 This is not the same as part e.

13 0838 ch0_p //007 0:3 PM Page 64 SECTION 0. PERMUTATIONS AND COMBINATIONS 64 h. (0 4)! 6! 70 i. 0! 4! 3,68, ,68,776 This is not the same as part h. j. 0 4!! 8,800,00 4 Follow the order of operations. When you see the directions simplify these expressions, you should now include changing factorial expressions into products of factors, eliminating common factorials and factors from numerators and denominators, and calculating the resulting product. Factorials appear in multiplication principle of counting solutions when choices cannot be repeated. EXAMPLE 4 Applying factorials A college newspaper has 4 students interested in the positions of editor, news editor, advertising editor, and production editor. No one can hold more than one position. How many ways are there to fill the 4 positions? State the answer as a factorial. The newspaper has a choice of 4 students for editor, then 3 for news editor, for advertising editor, and student for production editor. Using the multiplication principle, we have There are 4! ways to fill the four positions. THINK ABOUT IT : Which sentence or phrase in Example 4 indicates that choices cannot be repeated? Permutations and Combinations In Section 0., we counted outcomes using sample spaces, tree diagrams, the multiplication principle, and the addition principle. Two related ways of classifying and counting objects are in terms of permutations and combinations. Factorials are used in calculating the numbers of both permutations and combinations. Several of the example and exercise settings in this section are from Section 0.. PERMUTATIONS In Example 4, the number of people wanting positions on the newspaper was equal to the number of positions. In Example, there are more applicants than positions; thus, we might expect more choices for each position than in Example 4. EXAMPLE Exploring outcomes The college newspaper has 0 students interested in positions. How many ways are there to fill the 4 positions of editor, news editor, advertising editor, and production editor? Each person can hold no more than one position. The 4 positions to be filled are denoted by 4 underlines. The newspaper has a choice of 0 students for editor, 9 for news editor, 8 for advertising editor, and 7 for production editor. Using the multiplication principle, we have There are 040 ways to fill the 4 positions.

14 0838 ch0_p //007 0:3 PM Page CHAPTER 0 COUNTING AND PROBABILITY Example gives the number of permutations. PERMUTATION A permutation* is an ordered arrangement of all or part of a set of n objects, where the arrangement contains r objects without repetition. EXAMPLE 6 Recognizing a permutation Describe how the situation in Example fits the definition of permutation state r and n and tell how ordered and without repetition were satisfied. In Example, we chose r 4 students from a set of n 0 students. The different jobs provided order. The fact that each person could hold no more than one position satisfied without repetition. EXAMPLE 7 Recognizing a permutation Which of the following are permutation (and multiplication principle) problems? Which apply the multiplication principle only? Solve each problem. List the outcomes for the permutations. a. How many ways are there to choose and set aside number from the set {,, 3, 4}? b. How many ways are there to make a -digit number using the set {,, 3, 4} if digits may be repeated? c. How many ways are there to make a -digit number using the set {,, 3, 4} if digits may not be repeated? d. How many ways are there to select 3 numbers from the set {,, 3, 4} if we replace the numbers each time? a. Permutation because setting aside guarantees no repetition; 4 ways:,, 3, 4. b. Multiplication principle because of repeated numbers; ways. c. Permutation because a -digit number implies order and there is no repetition; 4 3 ways:, 3, 4,, 3, 4, 3, 3, 34, 4, 4, 43. d. Multiplication principle because the number is replaced each time; ways. PERMUTATION FORMULA The number of permutations of n objects taken r at a time (r n) is written np r and calculated with the formula n! np r (n r)! EXAMPLE 8 Using permutation notation Write the permutation problems in Examples 4,, and 7 in n P r notation and apply the formula to find the number of permutations. Observe how a!a! helps simplify the expressions. In Example 4, 4! 4P 4 4! (4 4)! 0! In Example, 0! 0P 4 (0 4)! ! 8 040! or *In this introduction, we will consider only permutations without repetition. Other variations, such as circular permutations, exist.

15 0838 ch0_p //007 0:3 PM Page 647 SECTION 0. PERMUTATIONS AND COMBINATIONS 647 In part a of Example 7, 4! 4P 4 3 or 4 3! 4 (4 )! 3 3! In part c of Example 7, 4! 4P 4 3 (4 )! or 4 3!! EXAMPLE 9 Evaluating n P r notation Find the value of each expression. a. 0P 3 b. P 9 c. P 4 d. 6P 6 e. 6P 0 Observe how a!a! helps simplify the expressions. 0! a. 0P 3 (0 3)!! b. P 9 ( 9)! ! ! ,833,600! c. P 4 ( 4)! ! ,497,400 6! d. 6P 6 6! (6 6)! 0! 6! e. 6P 0 6! (6 0)! 6! ! 3! 48! To evaluate permutation notation, enter the number n, press MATH, select PRB : npr, enter r, and press ENTER. Redo Example 9 on a calculator, first using factorials and then using the permutation symbol n P r. The results for part a are shown in Figure 0. FIGURE 0 EXAMPLE 0 Applying permutations Explain why the problem describes a permutation and then answer the question: How many 3-letter words can be formed from the letters A, B, C, D, and E if no letter may be repeated? The problem describes a permutation because we are selecting r 3 letters from a set of n letters to be arranged in left to right order without repetition. The number of words is! P 3 4 ( 3)!! 3!

16 0838 ch0_p //007 0:3 PM Page CHAPTER 0 COUNTING AND PROBABILITY EXAMPLE Counting outcomes with the multiplication principle Repeat Example 0 using the multiplication principle. We write 3 underscores to represent the letters in each word. There is no repetition of letters, so we have a choice of letters for the first position, 4 for the second, and 3 for the third THINK ABOUT IT 3: How does a comparison of Examples 0 and show why the permutation formula is reasonable? COMBINATIONS Next we explore how removing the order requirement changes the number of outcomes when we select objects from a set. EXAMPLE Recognizing order Which of the following problem settings involve permutations? Give the number of outcomes and list the outcomes for each. In all four parts, assume that there is no repetition. a. The number of ways to choose a president and vice president from {a, b, c} b. The number of different -person committees from {a, b, c} c. The number of different sets of 3 books on a table from {a, b, c} d. The number of ways to stand 3 books on a shelf from {a, b, c} a. Permutation because the offices imply order; 6 ways: ab, bc, ca, ac, cb, ba b. Not a permutation because a committee has no order (committee ab is the same as committee ba); 3 committees: ab, ac, bc c. Not a permutation because a set of 3 books on a table has no order; set: {a, b, c} d. Permutation because there is a left to right order; 6 ways: abc, acb, bac, bca, cab, cba The settings in Example in which order does not matter are combinations. COMBINATION A combination is a subset of r objects selected without regard to order from a set of n objects. COMBINATION FORMULA The number of combinations of n objects taken r at a time (r n) is written nc r and calculated with the formula n! nc r (n r)!r! EXAMPLE 3 Using combination notation Write parts b and c of Example in combination notation and use the formula to find the number of combinations. In part b of Example, 3! 3! 3 3C (3 )!!!!! 3! In part c of Example, 3! 3! 3! 3C 3 (3 3)!3! 0! 3! 3!

17 0838 ch0_p //007 0:3 PM Page 649 SECTION 0. PERMUTATIONS AND COMBINATIONS 649 EXAMPLE 4 Exploring arrangements Is the number of different -person selections from the set {a, b, c} both a combination and a permutation? Compare 3 C with 3 P. Yes; when only one person is being selected, there is no other arrangement of that one person. The condition about order is meaningless in this case. 3! 3C 3! 3 (3 )!!! 3! 3P 3! 3 (3 )!! 3C has the same value as 3 P. One-person selections appear to be both a combination and a permutation. EXAMPLE Evaluating n C r notation Find the value of each expression. a. 4C 4 b. 4C 3 c. 4C d. 4C e. 4C 0 f. 0C 0 g. 0C 4! 4! 4! a. 4C 4 (4 4)!4! 0! 4! 4! 4! 4 b. 4C 3 3! 4 3! 4 (4 3)!3!! 3! 3! 4! c. 4C 4 3! 6 (4 )!!! 4! d. 4C 4 3! 4 (4 )!! 3! 4! 4! e. 4C 0 (4 0)!0! 4! 0! 0! f. 0C 0 (0 0)!0! 0! 0! 0! g. 0C 0 9! 0 (0 )!! 9! 9! To evaluate combination notation on a calculator, enter n, press MATH, select PRB 3 : ncr, enter r, and press ENTER. Redo Example on a calculator first using factorials and then using the combination symbol n C r. The results for part a are shown in Figure. FIGURE THINK ABOUT IT 4: In Example, which combination formulas have the same value? Why? EXAMPLE 6 Applying combinations The Toy Store has 00 different toys. How many different selections of 3 toys are possible?

18 0838 ch0_p //007 0:3 PM Page CHAPTER 0 COUNTING AND PROBABILITY The selection does not imply order. And buying or 3 of the same toy probably would not make sense. 00! 00C 3 (00 3)!3! ! 998! ,666,00 There are 66,666,00 different selections possible. Redo Example 6 on a calculator. The results are shown in Figure. FIGURE EXAMPLE 7 Applying combinations A 7-member hiring committee is to be selected from 4 administrators, faculty members, and 4 counselors. a. How many different committees are possible? b. How many different committees are possible if there must be administrators, 4 faculty members, and counselor? a. Nothing is stated about the composition of the committee or the order in which it is selected. We use a combination with n all possible committee members: 3! 3C 7 4,7 (3 7)!7! b. Hint: Choose the administrators first, then the faculty members, then the counselor. 4C 6 ways C 4 36 ways 4C 4 ways Then Choose administrators. Choose 4 faculty members. Choose counselor ,760 ways Multiplication principle Special Applications of Combinations: Outcomes from Repeated Trials A trial occurs if we repeat an experiment. Flipping a coin 4 times results in 4 trials, each with the outcome H (head) or T (tail). EXAMPLE 8 Applying combinations a. List the outcomes (H or T) for flipping a coin 4 times. Group the outcomes by number of heads, starting with 4 heads. b. Compare your results with those in parts a to e of Example.

19 0838 ch0_p //007 0:3 PM Page 6 SECTION 0. PERMUTATIONS AND COMBINATIONS 6 a. For 4 flips: HHHH HHHT HHTT HTTT TTTT HHTH HTHT THTT HTHH HTTH TTHT THHH TTHH TTTH THTH THHT b. For 4 flips: The one outcome with 4 heads matches the value for 4 C 4 and for 4 C 0. The total of four outcomes with 3 heads matches the value for 4 C 3 and for 4 C. The total of six outcomes with heads matches the value for 4 C. The total of four outcomes with head matches the value for 4 C and for 4 C 3. The one outcome with 0 heads matches the value for 4 C 0 and for 4 C 4. These pairings suggest that the number of outcomes with r heads in n flips is related to the combination notation n C r. The birth of a child (G or B) and the flip of a coin (H or T) are experiments with two outcomes. The number of outcomes from n trials of such experiments can be summarized in the combination notation n C r. The variable r is the number of heads (or tails) in n flips of a coin or the number of girls (or boys) in n births. This connection between repeated trials and combinations is explored further in Exercise 4 and in Section 0.. THINK ABOUT IT : What can we say about the values of n C a and n C b when a b n? EXAMPLE 9 Applying the n C r formula How many ways are there to obtain heads in flipping a coin 8 times? We have n 8 trials of the flip of a coin and r heads. n! nc r (n r)!r! 8! 8C 8 (8 )!! 6! 7 6! 8 There are 8 ways to obtain heads in flipping a coin 8 times. Redo Example 9 on a calculator. The results are shown in Figure 3. FIGURE 3

20 0838 ch0_p //007 0:3 PM Page 6 6 CHAPTER 0 COUNTING AND PROBABILITY Making a Distinction among the Multiplication Principle, Permutations, and Combinations Recall that in settings where the objects chosen from a set may be repeated (or the drawn object is replaced), the multiplication principle applies, but neither the permutation formula nor the combination formula does. All permutation problems can be solved with the multiplication principle. Table compares the multiplication principle and the permutation formula. TABLE Setting Multiplication Principle Permutation Formula Members of a club Call r with repetition Call r in any order without repetition A collection of books Read r (rereading allowed) Call r without repetition; order counts A group of letters Choose 3 with repetition: Choose 3 without repetition; order counts: {a, b, c, d} {aaa, abc, acb, aac, ddd, bad,...} {abc, acb, bad,...} ways ways 4! 4P 3 4 (4 3)! A group of numbers Choose with repetition: Choose without repetition; order counts: {,, 3} {,, 3,,, 3, 3, 3, 33} {, 3,, 3, 3, 3} 3! ways 3P 6 (3 )! TABLE THINK ABOUT IT 6: Are the outcomes that form a permutation in Table a subset of the outcomes counted by the multiplication principle? Table compares permutations and combinations. Setting Permutations Combinations Members of an organization Selecting officers Selecting a committee A collection of books Books lined up on a shelf Books tossed into a backpack A group of letters Three-letter words that can be made: Read r without repetition; order counts {a, b, c, d} {abc, acb, bad, abd, etc.} {abc, abd, acd, bcd} 4! 4! 4P 3 4 4C 3 4 (4 3)! (4 3)!3! EXAMPLE 0 Distinguishing problem types Tell whether each setting involves the multiplication principle, permutations, or combinations. Solve the problem. a. To get an Associate of Arts transfer degree from a two-year college, a student must take 3 quarter courses, plus electives. In a school with perfectly flexible schedules, how many ways could you take 4 of the 3 courses during the first term? Assume no repetition of courses. b. How many ways could the 3 courses be listed in a column on the advisors summary sheet? c. A career planning survey is to be given to the students in 4 courses, drawn at random from the 3 courses. How many ways could the courses be selected?

21 0838 ch0_p //007 0:3 PM Page 63 SECTION 0. PERMUTATIONS AND COMBINATIONS 63 d. Four courses are to be featured (one per page) on pages, 7, 33, and 49 of the class schedule booklet. How many ways could the courses be featured? e. If repeating of courses were permitted, how many ways could 4 of the 3 courses be taken? a. Order is not implied, so this is a combination. (Taking math, writing, economics, and Spanish is the same as taking Spanish, writing, economics, and math.) 3! 3C 4 (3 4)!4! 3,960 b. Order is implied and all courses are listed ! Multiplication principle 3P c. Order is not implied, so this is a combination. 3C 4 3,960 d. Order is implied ! 8! ,040 Multiplication principle 3P 4 863,040 Permutation e. Repetition is allowed in drawing from a given set of objects. Permutation ,048,76 Multiplication principle ANSWER BOX Warm-up: times the answer to Exercise 4 Think about it : Yes; the product of integers will be an integer, so both the numerator and the denominator will be integers, satisfying the requirement for a rational number. Think about it : The sentence No one can hold more than one position. Think about it 3: If all n objects were used, the numerator, by the multiplication principle, would be n!. However, only r of the n objects are chosen, so the last (n r) positions of the n! product must be eliminated. This is done in the n P r formula with a division by (n r)!. Think about it 4: 4 C 4 4 C 0 0 C 0, 4 C 3 4 C 4. When r 0 or r n, the denominator in the combination formula will equal the numerator, and the result will be. When two combinations have r values adding to n, the combinations will be equal. Think about it : n C a n C b when a b n. Think about it 6: Yes; each outcome for the permutation is also listed (or implied) in the outcomes for the multiplication principle. 0. Exercises. Evaluate. a. 8! b. 0! c. 0! d. (8 )! e. 8!! f. (8 )!. Evaluate. a. 9! b.! c.! d. (9 )! e. 9!! f. 9!! Blue numbers are core exercises.

22 0838 ch0_p //007 0:3 PM Page CHAPTER 0 COUNTING AND PROBABILITY 3. True or false? a. 6! 6 4 b.! 4 3! c.! 0! d. 3 0! is undefined! e. 3!! 6! f. 6! True or false? a. 8! 8 7 6! b. 9! c. 0! 0 d. 3! 3! 3! e.! 4! f. 4!! 8!. Simplify. a.!! b. 3!! 6! c. 0! 4! d. (6 )!! 8! e. f. 0!! (8 )!! 6. Simplify. a. 6!! b. 3!! 6! c.! 0! d. (6 4)!4! 8! e. f.!! (8 3)!3! In Exercises 7 to, tell whether the problem is a factorial and/or a multiplication principle (MP) problem. Answer the question. 7. Brad has tied 6 flies for fly-fishing. How many ways can he use them one at a time? 8. Marie has 4 notebooks. How many ways can she label them for her 4 courses? 9. Sally has 7 pairs of space socks. How many ways can she wear them in a week if she wears one pair each day and may repeat wearings? 0. Zane has 8 books. How many ways can he arrange them on a shelf?. Orville has 7 wing nuts. How many ways can he fasten them on a row of 7 threaded screws?. Julia has 9 favorite menus. How many ways can she use them over a period of 9 dinners if she may repeat the menu? 3. Write in permutation notation: arrangements of 3 letters from the set {a, b, c, d}. 4. Write in permutation notation: arrangements of 3 letters from the set {v, w, x, y, z}.. Write in permutation notation and then list the permutations: arrangements of letters from the set {a, b, c, d}. 6. Write in permutation notation and then list the permutations: arrangements of letters from the set {w, x, y}. In Exercises 7 to 0, evaluate. 7. a. P 4 b. P c. P 8. a. 6P 3 b. 6P c. P 9. a. P 3 b. P 3 c. P 8 0. a. 6P b. P c. P 7. How many ways can 3-letter words be made from the set {L, M, N, O, P} a. if no letter may be repeated? b. if letters may be repeated?. How many ways can books be selected from the set {history, math, chemistry, French, and economics} a. if the first book is returned to the set after reading? b. if the first book is not returned to the set after reading? 3. How many ways can CDs be selected from a set of 8 CDs a. if the first CD is returned to the set after playing? b. if the first CD is not returned to the set after playing? 4. How many ways can 3 substitutions be made from a group of 8 players a. if no substitute can go into the game more than once? b. if a substitute may return to the game?. How many ways can first, second, and third places be selected from show dogs? 6. How many ways can a meeting of 0 people be interrupted by 3 personal cell phone calls? State your assumptions. 7. Write in combination notation and list the outcomes: a combination of 3 letters taken from {w, x, y, z}. 8. Write in combination notation and list the outcomes: a combination of letters taken from {w, x, y, z}. 9. Write in combination notation and list the outcomes: a combination of letters taken from {b, c, d}. 30. Write in combination notation and list the outcomes: a combination of 3 letters taken from {b, c, d, e, f}. Blue numbers are core exercises.

23 0838 ch0_p //007 0:3 PM Page 6 SECTION 0. PERMUTATIONS AND COMBINATIONS 6 In Exercises 3 to 34, evaluate. 3. a. 6C 4 b. 6C c. C 8 3. a. 7C 3 b. 7C c. C a. 8C 3 b. C c. C 34. a. 9C b. C c. C In Exercises 3 to 38, tell what word or phrase indicates that a combination is appropriate and then answer the question. 3. How many different sets of 6 numbers can be selected from 48 numbers? 36. How many different purchases of 3 CDs are possible from an artist s collection of? 37. How many different sets of 3 letters can be selected from a set of 0 different letters? 38. How many different 3-person committees can be selected from a department of members? 39. Find the number of combinations, and then select the appropriate explanation from the sentences below. () There are n ways to select object from a set containing n objects. () There is only one way to choose all the elements from the original set. (3) There is only one set with nothing in it, the empty set. a. C 0 b. C c. C 40. In which of the following will the order of the objects matter? Tell whether each is a permutation or a combination setting. a. Choosing officers b. Choosing a discussion group c. Buying books d. Placing books on a shelf In Exercises 4 to 0, tell whether the settings require the multiplication principle (MP), the addition principle (AP), permutations (and the multiplication principle), or combinations. Then evaluate. 4. A college ID has 4 numbers and/or letters drawn randomly from a set of 36 numbers and letters (A to Z, 0 to 9). For example, one ID has ABE6. a. How many different 4-place IDs can be made if repetitions are permitted? b. How many different 4-place IDs can be made if no repetitions are permitted? c. At a school where repetitions are permitted in the IDs, the bookstore decides to give out $0 gift certificates each week for the middle five weeks of the semester. Each week, the bookstore manager draws a set of 4 numbers or letters from the set of 36. Students whose ID contains the 4 numbers drawn, in any order, may claim a certificate if they stop by the store that week. How many different sets of numbers and letters may be drawn? d. For each set of 4 numbers and letters drawn by the bookstore, say {4, C, K, 7}, what is the largest number of gift certificates that could be claimed? 4. A basketball team has 4 members. a. Ignoring positions played, how many different ways can a group of players be chosen to start in a game? b. How many ways can players be chosen if each is assigned a different position? c. How many ways can the 4 members form a single line for a photograph? d. Before each game, all players names are placed in a hat. One name is drawn to determine who is captain for that game. In 0 games, how many ways can the captain be chosen? 43. A planning committee has 8 members. a. How many ways can a president, vice president, and secretary be selected? b. How many different ways can a 3-person budget subcommittee be selected? c. How many ways can the planning committee line up to use the coffee machine? d. Before each meeting, the administrative assistant calls one of the members of the committee at random and asks this person to pick up the vegetable snack tray for the next meeting. How many ways can this obligation be carried out over meetings? 44. A class of 8 second-graders lines up for a fire drill. a. How many ways can the students pair up? b. How many ways can the 9 pairs of students line up? c. How many ways can the students line up single-file? 4. Special-order license plates are available in most states. a. How many 6-letter words can be made without repetition of letters? (There are 6 letters in the alphabet.) b. How many 6-letter words can be made with repetition? Blue numbers are core exercises.

24 0838 ch0_p //007 0:3 PM Page CHAPTER 0 COUNTING AND PROBABILITY 46. a. The Hawaiian alphabet has letters. How many -letter words can be made with repetition of letters? b. How many -letter words can be made without repetition of letters? c. How many groups of different letters can be drawn? 47. A child s birthday wish list has 4 toys, family outings, and 3 party locations. a. How many different celebrations are possible if the parents choose toy or outing or party? b. How many different celebrations are possible if the parents choose toys, outing, and party? 48. A family s holiday wish list has 3 car trips, 4 family gatherings, and 4 performing arts events. a. How many different holiday celebrations are possible if the family does it all? b. How many different holiday celebrations are possible if the family does car trip, family gathering, and performing arts event? c. How many different holiday celebrations are possible if the family does car trip or family gathering or performing arts event? 49. An interview committee to select a college dean is to be chosen from 3 administrators, deans, and 0 faculty leaders. a. How many different 6-member committees can be chosen? b. How many different committees can be chosen if administrator, 3 deans, and faculty leaders must participate? 0. An interview committee to select a college president is to be chosen from 9 board of education members, 3 vice presidents, deans, faculty leaders, and students. a. How many different -member committees can be chosen? b. How many different committees can be chosen if board members and member of each of the other groups are on the committee? c. How many different committees can be chosen if members of each group are on the committee?. Answer yes or no and explain why. a. Does 0 C have the same value as 0 P? b. Does 0 C have the same value as 0 P?. A set has 8 elements. How many subsets are there that contain a. 3 of the elements? b. of the elements? c. Explain why the answers to parts a and b are related. 3. Proofs a. Prove that n P n C. (Hint:! ) b. Prove that n P n. c. Prove that n C n. d. Does n P n n C n? e. Prove that n P n n!. f. Prove that n C n. g. Prove that n P 0 n C 0. h. Prove that n P 0. i. Prove that n C 0. Projects 4. Combinations and Repeated Trials When we flip a coin, we obtain one of two outcomes: H (head) or T (tail). In 4 trials of flipping a coin, there are 6 possible outcomes; see Example 8. a. Using the multiplication principle, show why the 4 trials give 6 outcomes. b. List the 8 different outcomes for flipping a coin 3 times. Group the outcomes by number of heads. c. Evaluate 3 C 0, 3 C, 3 C, 3 C 3. d. If r is the number of tails in n C r in part c, what event is 3C 0 3 C 3 C 3 C 3? e. Why can we use the addition principle in part d? f. What is the sum in part d? g. Using the above results, predict the number of outcomes for flipping a coin times. Check your results by calculating the combinations, C 0, C, C, C 3, C 4, and C and adding them. h. Suggest the meaning of 6 C 0, 6 C, 6 C r, and n C r in terms of coin flipping trials. i. Can your answers to part h be given in terms of either heads or tails?. Functions We can think of the number of permutations as a function. Another way to write the number of permutations is P(n, r). a. P(n, r) has how many input variables? Describe them. b. What is the domain of P(n, r)? c. What is another way to write r 0 and r n? d. What set of numbers contains the range?

RANDOM EXPERIMENTS AND EVENTS

RANDOM EXPERIMENTS AND EVENTS Random Experiments and Events 18 RANDOM EXPERIMENTS AND EVENTS In day-to-day life we see that before commencement of a cricket match two captains go for a toss. Tossing of a coin is an activity and getting

More information

Class XII Chapter 13 Probability Maths. Exercise 13.1

Class XII Chapter 13 Probability Maths. Exercise 13.1 Exercise 13.1 Question 1: Given that E and F are events such that P(E) = 0.6, P(F) = 0.3 and P(E F) = 0.2, find P (E F) and P(F E). It is given that P(E) = 0.6, P(F) = 0.3, and P(E F) = 0.2 Question 2:

More information

Exercise Class XI Chapter 16 Probability Maths

Exercise Class XI Chapter 16 Probability Maths Exercise 16.1 Question 1: Describe the sample space for the indicated experiment: A coin is tossed three times. A coin has two faces: head (H) and tail (T). When a coin is tossed three times, the total

More information

Counting methods (Part 4): More combinations

Counting methods (Part 4): More combinations April 13, 2009 Counting methods (Part 4): More combinations page 1 Counting methods (Part 4): More combinations Recap of last lesson: The combination number n C r is the answer to this counting question:

More information

= = 0.1%. On the other hand, if there are three winning tickets, then the probability of winning one of these winning tickets must be 3 (1)

= = 0.1%. On the other hand, if there are three winning tickets, then the probability of winning one of these winning tickets must be 3 (1) MA 5 Lecture - Binomial Probabilities Wednesday, April 25, 202. Objectives: Introduce combinations and Pascal s triangle. The Fibonacci sequence had a number pattern that we could analyze in different

More information

Chapter 8: Probability: The Mathematics of Chance

Chapter 8: Probability: The Mathematics of Chance Chapter 8: Probability: The Mathematics of Chance Free-Response 1. A spinner with regions numbered 1 to 4 is spun and a coin is tossed. Both the number spun and whether the coin lands heads or tails is

More information

Elementary Combinatorics

Elementary Combinatorics 184 DISCRETE MATHEMATICAL STRUCTURES 7 Elementary Combinatorics 7.1 INTRODUCTION Combinatorics deals with counting and enumeration of specified objects, patterns or designs. Techniques of counting are

More information

CHAPTER 8 Additional Probability Topics

CHAPTER 8 Additional Probability Topics CHAPTER 8 Additional Probability Topics 8.1. Conditional Probability Conditional probability arises in probability experiments when the person performing the experiment is given some extra information

More information

3. a. P(white) =, or. b. ; the probability of choosing a white block. d. P(white) =, or. 4. a. = 1 b. 0 c. = 0

3. a. P(white) =, or. b. ; the probability of choosing a white block. d. P(white) =, or. 4. a. = 1 b. 0 c. = 0 Answers Investigation ACE Assignment Choices Problem. Core, 6 Other Connections, Extensions Problem. Core 6 Other Connections 7 ; unassigned choices from previous problems Problem. Core 7 9 Other Connections

More information

HUDM4122 Probability and Statistical Inference. February 2, 2015

HUDM4122 Probability and Statistical Inference. February 2, 2015 HUDM4122 Probability and Statistical Inference February 2, 2015 In the last class Covariance Correlation Scatterplots Simple linear regression Questions? Comments? Today Ch. 4.1-4.3 in Mendenhall, Beaver,

More information

CHAPTER 2 PROBABILITY. 2.1 Sample Space. 2.2 Events

CHAPTER 2 PROBABILITY. 2.1 Sample Space. 2.2 Events CHAPTER 2 PROBABILITY 2.1 Sample Space A probability model consists of the sample space and the way to assign probabilities. Sample space & sample point The sample space S, is the set of all possible outcomes

More information

Unit 11 Probability. Round 1 Round 2 Round 3 Round 4

Unit 11 Probability. Round 1 Round 2 Round 3 Round 4 Study Notes 11.1 Intro to Probability Unit 11 Probability Many events can t be predicted with total certainty. The best thing we can do is say how likely they are to happen, using the idea of probability.

More information

MATH CALCULUS & STATISTICS/BUSN - PRACTICE EXAM #1 - SPRING DR. DAVID BRIDGE

MATH CALCULUS & STATISTICS/BUSN - PRACTICE EXAM #1 - SPRING DR. DAVID BRIDGE MATH 205 - CALCULUS & STATISTICS/BUSN - PRACTICE EXAM # - SPRING 2006 - DR. DAVID BRIDGE TRUE/FALSE. Write 'T' if the statement is true and 'F' if the statement is false. Tell whether the statement is

More information

Probability and Counting Techniques

Probability and Counting Techniques Probability and Counting Techniques Diana Pell (Multiplication Principle) Suppose that a task consists of t choices performed consecutively. Suppose that choice 1 can be performed in m 1 ways; for each

More information

b. 2 ; the probability of choosing a white d. P(white) 25, or a a. Since the probability of choosing a

b. 2 ; the probability of choosing a white d. P(white) 25, or a a. Since the probability of choosing a Applications. a. P(green) =, P(yellow) = 2, or 2, P(red) = 2 ; three of the four blocks are not red. d. 2. a. P(green) = 2 25, P(purple) = 6 25, P(orange) = 2 25, P(yellow) = 5 25, or 5 2 6 2 5 25 25 25

More information

WEEK 7 REVIEW. Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.1)

WEEK 7 REVIEW. Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.1) WEEK 7 REVIEW Multiplication Principle (6.3) Combinations and Permutations (6.4) Experiments, Sample Spaces and Events (7.) Definition of Probability (7.2) WEEK 8-7.3, 7.4 and Test Review THE MULTIPLICATION

More information

Fundamentals of Probability

Fundamentals of Probability Fundamentals of Probability Introduction Probability is the likelihood that an event will occur under a set of given conditions. The probability of an event occurring has a value between 0 and 1. An impossible

More information

Counting Methods and Probability

Counting Methods and Probability CHAPTER Counting Methods and Probability Many good basketball players can make 90% of their free throws. However, the likelihood of a player making several free throws in a row will be less than 90%. You

More information

Beginnings of Probability I

Beginnings of Probability I Beginnings of Probability I Despite the fact that humans have played games of chance forever (so to speak), it is only in the 17 th century that two mathematicians, Pierre Fermat and Blaise Pascal, set

More information

Name: Class: Date: 6. An event occurs, on average, every 6 out of 17 times during a simulation. The experimental probability of this event is 11

Name: Class: Date: 6. An event occurs, on average, every 6 out of 17 times during a simulation. The experimental probability of this event is 11 Class: Date: Sample Mastery # Multiple Choice Identify the choice that best completes the statement or answers the question.. One repetition of an experiment is known as a(n) random variable expected value

More information

Chapter 4: Introduction to Probability

Chapter 4: Introduction to Probability MTH 243 Chapter 4: Introduction to Probability Suppose that we found that one of our pieces of data was unusual. For example suppose our pack of M&M s only had 30 and that was 3.1 standard deviations below

More information

Random Variables. Outcome X (1, 1) 2 (2, 1) 3 (3, 1) 4 (4, 1) 5. (6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6) }

Random Variables. Outcome X (1, 1) 2 (2, 1) 3 (3, 1) 4 (4, 1) 5. (6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6) } Random Variables When we perform an experiment, we are often interested in recording various pieces of numerical data for each trial. For example, when a patient visits the doctor s office, their height,

More information

Such a description is the basis for a probability model. Here is the basic vocabulary we use.

Such a description is the basis for a probability model. Here is the basic vocabulary we use. 5.2.1 Probability Models When we toss a coin, we can t know the outcome in advance. What do we know? We are willing to say that the outcome will be either heads or tails. We believe that each of these

More information

4.1 Sample Spaces and Events

4.1 Sample Spaces and Events 4.1 Sample Spaces and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment is called an

More information

Random Variables. A Random Variable is a rule that assigns a number to each outcome of an experiment.

Random Variables. A Random Variable is a rule that assigns a number to each outcome of an experiment. Random Variables When we perform an experiment, we are often interested in recording various pieces of numerical data for each trial. For example, when a patient visits the doctor s office, their height,

More information

Stat 20: Intro to Probability and Statistics

Stat 20: Intro to Probability and Statistics Stat 20: Intro to Probability and Statistics Lecture 12: More Probability Tessa L. Childers-Day UC Berkeley 10 July 2014 By the end of this lecture... You will be able to: Use the theory of equally likely

More information

Section : Combinations and Permutations

Section : Combinations and Permutations Section 11.1-11.2: Combinations and Permutations Diana Pell A construction crew has three members. A team of two must be chosen for a particular job. In how many ways can the team be chosen? How many words

More information

Homework #1-19: Use the Counting Principle to answer the following questions.

Homework #1-19: Use the Counting Principle to answer the following questions. Section 4.3: Tree Diagrams and the Counting Principle Homework #1-19: Use the Counting Principle to answer the following questions. 1) If two dates are selected at random from the 365 days of the year

More information

ACTIVITY 6.7 Selecting and Rearranging Things

ACTIVITY 6.7 Selecting and Rearranging Things ACTIVITY 6.7 SELECTING AND REARRANGING THINGS 757 OBJECTIVES ACTIVITY 6.7 Selecting and Rearranging Things 1. Determine the number of permutations. 2. Determine the number of combinations. 3. Recognize

More information

Course Learning Outcomes for Unit V

Course Learning Outcomes for Unit V UNIT V STUDY GUIDE Counting Reading Assignment See information below. Key Terms 1. Combination 2. Fundamental counting principle 3. Listing 4. Permutation 5. Tree diagrams Course Learning Outcomes for

More information

MATH , Summer I Homework - 05

MATH , Summer I Homework - 05 MATH 2300-02, Summer I - 200 Homework - 05 Name... TRUE/FALSE. Write 'T' if the statement is true and 'F' if the statement is false. Due on Tuesday, October 26th ) True or False: If p remains constant

More information

CISC 1400 Discrete Structures

CISC 1400 Discrete Structures CISC 1400 Discrete Structures Chapter 6 Counting CISC1400 Yanjun Li 1 1 New York Lottery New York Mega-million Jackpot Pick 5 numbers from 1 56, plus a mega ball number from 1 46, you could win biggest

More information

Use a tree diagram to find the number of possible outcomes. 2. How many outcomes are there altogether? 2.

Use a tree diagram to find the number of possible outcomes. 2. How many outcomes are there altogether? 2. Use a tree diagram to find the number of possible outcomes. 1. A pouch contains a blue chip and a red chip. A second pouch contains two blue chips and a red chip. A chip is picked from each pouch. The

More information

EECS 203 Spring 2016 Lecture 15 Page 1 of 6

EECS 203 Spring 2016 Lecture 15 Page 1 of 6 EECS 203 Spring 2016 Lecture 15 Page 1 of 6 Counting We ve been working on counting for the last two lectures. We re going to continue on counting and probability for about 1.5 more lectures (including

More information

Outcome X (1, 1) 2 (2, 1) 3 (3, 1) 4 (4, 1) 5 {(1, 1) (1, 2) (1, 3) (1, 4) (1, 5) (1, 6) (6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6)}

Outcome X (1, 1) 2 (2, 1) 3 (3, 1) 4 (4, 1) 5 {(1, 1) (1, 2) (1, 3) (1, 4) (1, 5) (1, 6) (6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6)} Section 8: Random Variables and probability distributions of discrete random variables In the previous sections we saw that when we have numerical data, we can calculate descriptive statistics such as

More information

Probability. Ms. Weinstein Probability & Statistics

Probability. Ms. Weinstein Probability & Statistics Probability Ms. Weinstein Probability & Statistics Definitions Sample Space The sample space, S, of a random phenomenon is the set of all possible outcomes. Event An event is a set of outcomes of a random

More information

Fundamental Counting Principle

Fundamental Counting Principle Lesson 88 Probability with Combinatorics HL2 Math - Santowski Fundamental Counting Principle Fundamental Counting Principle can be used determine the number of possible outcomes when there are two or more

More information

I. WHAT IS PROBABILITY?

I. WHAT IS PROBABILITY? C HAPTER 3 PROAILITY Random Experiments I. WHAT IS PROAILITY? The weatherman on 10 o clock news program states that there is a 20% chance that it will snow tomorrow, a 65% chance that it will rain and

More information

W = {Carrie (U)nderwood, Kelly (C)larkson, Chris (D)aughtry, Fantasia (B)arrino, and Clay (A)iken}

W = {Carrie (U)nderwood, Kelly (C)larkson, Chris (D)aughtry, Fantasia (B)arrino, and Clay (A)iken} UNIT V STUDY GUIDE Counting Course Learning Outcomes for Unit V Upon completion of this unit, students should be able to: 1. Apply mathematical principles used in real-world situations. 1.1 Draw tree diagrams

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Study Guide for Test III (MATH 1630) Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the number of subsets of the set. 1) {x x is an even

More information

10.1 Applying the Counting Principle and Permutations (helps you count up the number of possibilities!)

10.1 Applying the Counting Principle and Permutations (helps you count up the number of possibilities!) 10.1 Applying the Counting Principle and Permutations (helps you count up the number of possibilities!) Example 1: Pizza You are buying a pizza. You have a choice of 3 crusts, 4 cheeses, 5 meat toppings,

More information

7.1 Experiments, Sample Spaces, and Events

7.1 Experiments, Sample Spaces, and Events 7.1 Experiments, Sample Spaces, and Events An experiment is an activity that has observable results. Examples: Tossing a coin, rolling dice, picking marbles out of a jar, etc. The result of an experiment

More information

Grade 6 Math Circles Fall Oct 14/15 Probability

Grade 6 Math Circles Fall Oct 14/15 Probability 1 Faculty of Mathematics Waterloo, Ontario Centre for Education in Mathematics and Computing Grade 6 Math Circles Fall 2014 - Oct 14/15 Probability Probability is the likelihood of an event occurring.

More information

Permutations. and. Combinations

Permutations. and. Combinations Permutations and Combinations Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another independent event has n possible outcomes, then there

More information

Raise your hand if you rode a bus within the past month. Record the number of raised hands.

Raise your hand if you rode a bus within the past month. Record the number of raised hands. 166 CHAPTER 3 PROBABILITY TOPICS Raise your hand if you rode a bus within the past month. Record the number of raised hands. Raise your hand if you answered "yes" to BOTH of the first two questions. Record

More information

FALL 2012 MATH 1324 REVIEW EXAM 4

FALL 2012 MATH 1324 REVIEW EXAM 4 FALL 01 MATH 134 REVIEW EXAM 4 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Write the sample space for the given experiment. 1) An ordinary die

More information

Unit 14 Probability. Target 3 Calculate the probability of independent and dependent events (compound) AND/THEN statements

Unit 14 Probability. Target 3 Calculate the probability of independent and dependent events (compound) AND/THEN statements Target 1 Calculate the probability of an event Unit 14 Probability Target 2 Calculate a sample space 14.2a Tree Diagrams, Factorials, and Permutations 14.2b Combinations Target 3 Calculate the probability

More information

Probability. Engr. Jeffrey T. Dellosa.

Probability. Engr. Jeffrey T. Dellosa. Probability Engr. Jeffrey T. Dellosa Email: jtdellosa@gmail.com Outline Probability 2.1 Sample Space 2.2 Events 2.3 Counting Sample Points 2.4 Probability of an Event 2.5 Additive Rules 2.6 Conditional

More information

Unit 1 Day 1: Sample Spaces and Subsets. Define: Sample Space. Define: Intersection of two sets (A B) Define: Union of two sets (A B)

Unit 1 Day 1: Sample Spaces and Subsets. Define: Sample Space. Define: Intersection of two sets (A B) Define: Union of two sets (A B) Unit 1 Day 1: Sample Spaces and Subsets Students will be able to (SWBAT) describe events as subsets of sample space (the set of outcomes) using characteristics (or categories) of the outcomes, or as unions,

More information

Math 1116 Probability Lecture Monday Wednesday 10:10 11:30

Math 1116 Probability Lecture Monday Wednesday 10:10 11:30 Math 1116 Probability Lecture Monday Wednesday 10:10 11:30 Course Web Page http://www.math.ohio state.edu/~maharry/ Chapter 15 Chances, Probabilities and Odds Objectives To describe an appropriate sample

More information

Math 146 Statistics for the Health Sciences Additional Exercises on Chapter 3

Math 146 Statistics for the Health Sciences Additional Exercises on Chapter 3 Math 46 Statistics for the Health Sciences Additional Exercises on Chapter 3 Student Name: Find the indicated probability. ) If you flip a coin three times, the possible outcomes are HHH HHT HTH HTT THH

More information

COUNTING AND PROBABILITY

COUNTING AND PROBABILITY CHAPTER 9 COUNTING AND PROBABILITY Copyright Cengage Learning. All rights reserved. SECTION 9.2 Possibility Trees and the Multiplication Rule Copyright Cengage Learning. All rights reserved. Possibility

More information

Week 1: Probability models and counting

Week 1: Probability models and counting Week 1: Probability models and counting Part 1: Probability model Probability theory is the mathematical toolbox to describe phenomena or experiments where randomness occur. To have a probability model

More information

Probability and Statistics. Copyright Cengage Learning. All rights reserved.

Probability and Statistics. Copyright Cengage Learning. All rights reserved. Probability and Statistics Copyright Cengage Learning. All rights reserved. 14.2 Probability Copyright Cengage Learning. All rights reserved. Objectives What Is Probability? Calculating Probability by

More information

Objectives: Permutations. Fundamental Counting Principle. Fundamental Counting Principle. Fundamental Counting Principle

Objectives: Permutations. Fundamental Counting Principle. Fundamental Counting Principle. Fundamental Counting Principle and Objectives:! apply fundamental counting principle! compute permutations! compute combinations HL2 Math - Santowski! distinguish permutations vs combinations can be used determine the number of possible

More information

Math 227 Elementary Statistics. Bluman 5 th edition

Math 227 Elementary Statistics. Bluman 5 th edition Math 227 Elementary Statistics Bluman 5 th edition CHAPTER 4 Probability and Counting Rules 2 Objectives Determine sample spaces and find the probability of an event using classical probability or empirical

More information

MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology

MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability. Preliminary Concepts, Formulas, and Terminology MAT104: Fundamentals of Mathematics II Summary of Counting Techniques and Probability Preliminary Concepts, Formulas, and Terminology Meanings of Basic Arithmetic Operations in Mathematics Addition: Generally

More information

Probability. Dr. Zhang Fordham Univ.

Probability. Dr. Zhang Fordham Univ. Probability! Dr. Zhang Fordham Univ. 1 Probability: outline Introduction! Experiment, event, sample space! Probability of events! Calculate Probability! Through counting! Sum rule and general sum rule!

More information

Probability of Independent and Dependent Events

Probability of Independent and Dependent Events 706 Practice A Probability of In and ependent Events ecide whether each set of events is or. Explain your answer.. A student spins a spinner and rolls a number cube.. A student picks a raffle ticket from

More information

Chapter 1 - Set Theory

Chapter 1 - Set Theory Midterm review Math 3201 Name: Chapter 1 - Set Theory Part 1: Multiple Choice : 1) U = {hockey, basketball, golf, tennis, volleyball, soccer}. If B = {sports that use a ball}, which element would be in

More information

Page 1 of 22. Website: Mobile:

Page 1 of 22. Website:    Mobile: Exercise 15.1 Question 1: Complete the following statements: (i) Probability of an event E + Probability of the event not E =. (ii) The probability of an event that cannot happen is. Such as event is called.

More information

In this section, we will learn to. 1. Use the Multiplication Principle for Events. Cheesecake Factory. Outback Steakhouse. P.F. Chang s.

In this section, we will learn to. 1. Use the Multiplication Principle for Events. Cheesecake Factory. Outback Steakhouse. P.F. Chang s. Section 10.6 Permutations and Combinations 10-1 10.6 Permutations and Combinations In this section, we will learn to 1. Use the Multiplication Principle for Events. 2. Solve permutation problems. 3. Solve

More information

Algebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations

Algebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations Algebra 2 Notes Section 10.1: Apply the Counting Principle and Permutations Objective(s): Vocabulary: I. Fundamental Counting Principle: Two Events: Three or more Events: II. Permutation: (top of p. 684)

More information

STAT 430/510 Probability Lecture 3: Space and Event; Sample Spaces with Equally Likely Outcomes

STAT 430/510 Probability Lecture 3: Space and Event; Sample Spaces with Equally Likely Outcomes STAT 430/510 Probability Lecture 3: Space and Event; Sample Spaces with Equally Likely Outcomes Pengyuan (Penelope) Wang May 25, 2011 Review We have discussed counting techniques in Chapter 1. (Principle

More information

Lesson 10: Using Simulation to Estimate a Probability

Lesson 10: Using Simulation to Estimate a Probability Lesson 10: Using Simulation to Estimate a Probability Classwork In previous lessons, you estimated probabilities of events by collecting data empirically or by establishing a theoretical probability model.

More information

Exam 2 Review (Sections Covered: 3.1, 3.3, , 7.1) 1. Write a system of linear inequalities that describes the shaded region.

Exam 2 Review (Sections Covered: 3.1, 3.3, , 7.1) 1. Write a system of linear inequalities that describes the shaded region. Exam 2 Review (Sections Covered: 3.1, 3.3, 6.1-6.4, 7.1) 1. Write a system of linear inequalities that describes the shaded region. 5x + 2y 30 x + 2y 12 x 0 y 0 2. Write a system of linear inequalities

More information

Finite Mathematics MAT 141: Chapter 8 Notes

Finite Mathematics MAT 141: Chapter 8 Notes Finite Mathematics MAT 4: Chapter 8 Notes Counting Principles; More David J. Gisch The Multiplication Principle; Permutations Multiplication Principle Multiplication Principle You can think of the multiplication

More information

Name: Class: Date: Probability/Counting Multiple Choice Pre-Test

Name: Class: Date: Probability/Counting Multiple Choice Pre-Test Name: _ lass: _ ate: Probability/ounting Multiple hoice Pre-Test Multiple hoice Identify the choice that best completes the statement or answers the question. 1 The dartboard has 8 sections of equal area.

More information

12.1 The Fundamental Counting Principle and Permutations

12.1 The Fundamental Counting Principle and Permutations 12.1 The Fundamental Counting Principle and Permutations The Fundamental Counting Principle Two Events: If one event can occur in ways and another event can occur in ways then the number of ways both events

More information

Nwheatleyschaller s The Next Step...Conditional Probability

Nwheatleyschaller s The Next Step...Conditional Probability CK-12 FOUNDATION Nwheatleyschaller s The Next Step...Conditional Probability Say Thanks to the Authors Click http://www.ck12.org/saythanks (No sign in required) Meery To access a customizable version of

More information

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building?

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in the building? 2. A particular brand of shirt comes in 12 colors, has a male version and a female version,

More information

Probability --QUESTIONS-- Principles of Math 12 - Probability Practice Exam 1

Probability --QUESTIONS-- Principles of Math 12 - Probability Practice Exam 1 Probability --QUESTIONS-- Principles of Math - Probability Practice Exam www.math.com Principles of Math : Probability Practice Exam Use this sheet to record your answers:... 4... 4... 4.. 6. 4.. 6. 7..

More information

Diamond ( ) (Black coloured) (Black coloured) (Red coloured) ILLUSTRATIVE EXAMPLES

Diamond ( ) (Black coloured) (Black coloured) (Red coloured) ILLUSTRATIVE EXAMPLES CHAPTER 15 PROBABILITY Points to Remember : 1. In the experimental approach to probability, we find the probability of the occurence of an event by actually performing the experiment a number of times

More information

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG

MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG MATH DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Counting and Probability Suggested Problems Basic Counting Skills, Inclusion-Exclusion, and Complement. (a An office building contains 7 floors and has 7 offices

More information

Chapter 11: Probability and Counting Techniques

Chapter 11: Probability and Counting Techniques Chapter 11: Probability and Counting Techniques Diana Pell Section 11.3: Basic Concepts of Probability Definition 1. A sample space is a set of all possible outcomes of an experiment. Exercise 1. An experiment

More information

CHAPTER 7 Probability

CHAPTER 7 Probability CHAPTER 7 Probability 7.1. Sets A set is a well-defined collection of distinct objects. Welldefined means that we can determine whether an object is an element of a set or not. Distinct means that we can

More information

Algebra II- Chapter 12- Test Review

Algebra II- Chapter 12- Test Review Sections: Counting Principle Permutations Combinations Probability Name Choose the letter of the term that best matches each statement or phrase. 1. An illustration used to show the total number of A.

More information

3 The multiplication rule/miscellaneous counting problems

3 The multiplication rule/miscellaneous counting problems Practice for Exam 1 1 Axioms of probability, disjoint and independent events 1 Suppose P (A 0, P (B 05 (a If A and B are independent, what is P (A B? What is P (A B? (b If A and B are disjoint, what is

More information

STOR 155 Introductory Statistics. Lecture 10: Randomness and Probability Model

STOR 155 Introductory Statistics. Lecture 10: Randomness and Probability Model The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL STOR 155 Introductory Statistics Lecture 10: Randomness and Probability Model 10/6/09 Lecture 10 1 The Monty Hall Problem Let s Make A Deal: a game show

More information

Chapter 11: Probability and Counting Techniques

Chapter 11: Probability and Counting Techniques Chapter 11: Probability and Counting Techniques Diana Pell Section 11.1: The Fundamental Counting Principle Exercise 1. How many different two-letter words (including nonsense words) can be formed when

More information

UNIT 4 APPLICATIONS OF PROBABILITY Lesson 1: Events. Instruction. Guided Practice Example 1

UNIT 4 APPLICATIONS OF PROBABILITY Lesson 1: Events. Instruction. Guided Practice Example 1 Guided Practice Example 1 Bobbi tosses a coin 3 times. What is the probability that she gets exactly 2 heads? Write your answer as a fraction, as a decimal, and as a percent. Sample space = {HHH, HHT,

More information

Intermediate Math Circles November 1, 2017 Probability I

Intermediate Math Circles November 1, 2017 Probability I Intermediate Math Circles November 1, 2017 Probability I Probability is the study of uncertain events or outcomes. Games of chance that involve rolling dice or dealing cards are one obvious area of application.

More information

Probability Concepts and Counting Rules

Probability Concepts and Counting Rules Probability Concepts and Counting Rules Chapter 4 McGraw-Hill/Irwin Dr. Ateq Ahmed Al-Ghamedi Department of Statistics P O Box 80203 King Abdulaziz University Jeddah 21589, Saudi Arabia ateq@kau.edu.sa

More information

Date. Probability. Chapter

Date. Probability. Chapter Date Probability Contests, lotteries, and games offer the chance to win just about anything. You can win a cup of coffee. Even better, you can win cars, houses, vacations, or millions of dollars. Games

More information

CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY

CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY CHAPTER 9 - COUNTING PRINCIPLES AND PROBABILITY Probability is the Probability is used in many real-world fields, such as insurance, medical research, law enforcement, and political science. Objectives:

More information

ATHS FC Math Department Al Ain Remedial worksheet. Lesson 10.4 (Ellipses)

ATHS FC Math Department Al Ain Remedial worksheet. Lesson 10.4 (Ellipses) ATHS FC Math Department Al Ain Remedial worksheet Section Name ID Date Lesson Marks Lesson 10.4 (Ellipses) 10.4, 10.5, 0.4, 0.5 and 0.6 Intervention Plan Page 1 of 19 Gr 12 core c 2 = a 2 b 2 Question

More information

Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY

Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY Advanced Intermediate Algebra Chapter 12 Summary INTRO TO PROBABILITY 1. Jack and Jill do not like washing dishes. They decide to use a random method to select whose turn it is. They put some red and blue

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. More 9.-9.3 Practice Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Answer the question. ) In how many ways can you answer the questions on

More information

STATISTICAL COUNTING TECHNIQUES

STATISTICAL COUNTING TECHNIQUES STATISTICAL COUNTING TECHNIQUES I. Counting Principle The counting principle states that if there are n 1 ways of performing the first experiment, n 2 ways of performing the second experiment, n 3 ways

More information

Probability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College

Probability. The MEnTe Program Math Enrichment through Technology. Title V East Los Angeles College Probability The MEnTe Program Math Enrichment through Technology Title V East Los Angeles College 2003 East Los Angeles College. All rights reserved. Topics Introduction Empirical Probability Theoretical

More information

STAT 155 Introductory Statistics. Lecture 11: Randomness and Probability Model

STAT 155 Introductory Statistics. Lecture 11: Randomness and Probability Model The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL STAT 155 Introductory Statistics Lecture 11: Randomness and Probability Model 10/5/06 Lecture 11 1 The Monty Hall Problem Let s Make A Deal: a game show

More information

Permutations and Combinations

Permutations and Combinations Permutations and Combinations In statistics, there are two ways to count or group items. For both permutations and combinations, there are certain requirements that must be met: there can be no repetitions

More information

Unit 9: Probability Assignments

Unit 9: Probability Assignments Unit 9: Probability Assignments #1: Basic Probability In each of exercises 1 & 2, find the probability that the spinner shown would land on (a) red, (b) yellow, (c) blue. 1. 2. Y B B Y B R Y Y B R 3. Suppose

More information

CIS 2033 Lecture 6, Spring 2017

CIS 2033 Lecture 6, Spring 2017 CIS 2033 Lecture 6, Spring 2017 Instructor: David Dobor February 2, 2017 In this lecture, we introduce the basic principle of counting, use it to count subsets, permutations, combinations, and partitions,

More information

Well, there are 6 possible pairs: AB, AC, AD, BC, BD, and CD. This is the binomial coefficient s job. The answer we want is abbreviated ( 4

Well, there are 6 possible pairs: AB, AC, AD, BC, BD, and CD. This is the binomial coefficient s job. The answer we want is abbreviated ( 4 2 More Counting 21 Unordered Sets In counting sequences, the ordering of the digits or letters mattered Another common situation is where the order does not matter, for example, if we want to choose a

More information

Chapter 1. Probability

Chapter 1. Probability Chapter 1. Probability 1.1 Basic Concepts Scientific method a. For a given problem, we define measures that explains the problem well. b. Data is collected with observation and the measures are calculated.

More information

MATH 1324 (Finite Mathematics or Business Math I) Lecture Notes Author / Copyright: Kevin Pinegar

MATH 1324 (Finite Mathematics or Business Math I) Lecture Notes Author / Copyright: Kevin Pinegar MATH 1324 Module 4 Notes: Sets, Counting and Probability 4.2 Basic Counting Techniques: Addition and Multiplication Principles What is probability? In layman s terms it is the act of assigning numerical

More information

Chapter 1: Sets and Probability

Chapter 1: Sets and Probability Chapter 1: Sets and Probability Section 1.3-1.5 Recap: Sample Spaces and Events An is an activity that has observable results. An is the result of an experiment. Example 1 Examples of experiments: Flipping

More information

Chapter 3: PROBABILITY

Chapter 3: PROBABILITY Chapter 3 Math 3201 1 3.1 Exploring Probability: P(event) = Chapter 3: PROBABILITY number of outcomes favourable to the event total number of outcomes in the sample space An event is any collection of

More information

Chapter 2 Basic Counting

Chapter 2 Basic Counting Chapter 2 Basic Counting 2. The Multiplication Principle Suppose that we are ordering dinner at a small restaurant. We must first order our drink, the choices being Soda, Tea, Water, Coffee, and Wine (respectively

More information