Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Lecture 3.7 Contemporary Mathematics Instruction: Probability with "And" Lecture 3.6 discussed the experiment of drawing one card from a standard deck, and asked, "What is the probability of drawing a jack or a diamond?" This lecture will ask, "What is the probability of drawing a jack and a diamond." In symbols, if J represents the event that a jack is drawn and D represents the event that a diamond is drawn, then the question asks, "What is P ( J ∩ D ) ?" Since only one card in the fifty-two card deck is both a jack and a diamond, P ( J ∩ D ) = 1 52 . Another way to answer the question is to apply the Special Multiplication Rule of Probability of Independent Events demonstrated below in particular. P ( J ∩ D) = P ( J ) ⋅ P ( D) P ( J ∩ D) = 4 13 ⋅ 52 52 13 P ( J ∩ D) = 1 52 The reader may notice that the previous lecture gave a rule for probabilities involving "or" that required addition (and subtraction if the events were not mutually exclusive) while above we see a probability involving "and" that requires multiplication. It is typically true that probabilities involving "or" require addition while probabilities involving "and" require multiplication. In the previous lecture, we also noted, however, that simple addition is not enough to find the probability of event E or F if the two events are not mutually exclusive (subtraction of the intersection is also required). Similarly, with probabilities involving "and," we must think carefully about the types of events involved. The Special Multiplication Rule of Probability of Independent Events demonstrated above only applies to the intersection of independent events. Independent events are defined below. Events E and F are independent if the occurrence of one has no affect on the probability of the other. The Special Multiplication Rule of Probability of Independent Events is stated below in general terms. If E and F are independent events, then P ( E ∩ F ) = P ( E ) ⋅ P ( F ) . Consider an experiment that consists of rolling two six-sided dice, one red and one black. This experiment involves two tosses: the roll of the red die and the roll of the black die. What is the probability of rolling a "four" on the red die and rolling a "two" on the black die? Intuitively, we know that whatever happens with the red die will have no affect on the probabilities of outcomes associated with the black die, so the Special Multiplication Rule of Probability of Lecture 3.7 Independent Events applies. Let F represent the event that the red die lands with the "four" facing up, and let T represent the event that the black die lands with the "two" facing up. Then, P ( F ∩ T ) = P ( F ) ⋅ P (T ) P (F ∩T ) = 1 1 1 ⋅ = 6 6 36 The Special Multiplication Rule of Probability of Independent Events is "special" in the sense that it only applies to independent events. Consequently, its application depends on recognizing whether or not two events are independent. Consider our red and black six-sided die and events F and T from above. Would the probability of T change if we knew F had occurred? If not, the events are independent. Let's assume we know the red die has rolled a "four," so F has occurred. In this situation, we call F a given event. The notation P (T | F ) indicates the probability of event T given that event F has occurred. If P (T | F ) = P (T ) , the events are independent. Checking to see if this equality is true, is called the Test for Independence. Events E and F are independent if P ( E | F ) = P ( E ) . If the test above shows independence, that is, if P ( E | F ) = P ( E ) , then multiplying P ( E ) by P ( F ) gives P ( E ∩ F ) . If the test, however, fails to show independence, that is, if P ( E | F ) ≠ P ( E ) , then the Special Multiplication Rule of Probability of Independent Events no longer applies, and it is necessary to apply the General Multiplication Rule of Probability stated below. If E and F are any two events, then P ( E ∩ F ) = P ( E ) ⋅ P ( F | E ) . The General Multiplication Rule of Probability can be extended for more than two events. The rule extended to three events is stated below. If E, F, and G are any three events, then P ( E ∩ F ∩ G ) = P ( E ) ⋅ P ( F | E ) ⋅ P ( G | E ∩ F ) . The beginning of this lecture examined a single draw from a standard deck of fifty-two playing cards. Now, we turn to multiple successive draws without replacement. (The phrase "without replacement" indicates that cards are not returned to the deck once they are drawn.) What is the probability of drawing two successive kings? Let K1 represent the event that a king is drawn first. Let K 2 represent the event that the second draw is also a king. Intuitively, we note that K1 and K 2 are not independent because P ( K 2 ) has two different measures dependent on the outcome of the first draw. If a king is drawn first, then there are fifty-one cards left and only three kings remaining, so P ( K 2 ) = 3 51 = 1 17 . If, however, a king is not drawn first, then there Lecture 3.7 are fifty-one cards left and four kings remaining, so P ( K 2 ) = 4 51 . Accordingly, we will apply the General Multiplication Rule of Probability, P ( E ∩ F ) = P ( E ) ⋅ P ( F | E ) : P ( K1 ∩ K 2 ) = P ( K1 ) ⋅ P ( K 2 | K1 ) 1 1 4 3 1 P ( K1 ∩ K 2 ) = ⋅ = . 52 51 221 13 17 If the number of draws increases, the General Multiplication Rule of Probability still applies. Consider five draws from a standard deck without replacement. What is the probability of drawing five diamonds? Let D1 , D2 , … , D5 represent the events of drawing diamonds on each of the five successive draws. P ( D1 ∩ D2 ∩ D3 ∩ D4 ∩ D5 ) = 13 12 11 10 9 33 ⋅ ⋅ ⋅ ⋅ = ≈ 0.000495 52 51 50 49 48 66,640 Application Exercise 3.7 Problems #1 NASA's primary flight software (PFS) for the space shuttle has over 400,000 computer words of flight code. A complete test of this much code is infeasible, so NASA uses redundant systems to guard against software error. To further reduce the chance for a loss of flight control, NASA uses a backup flight system (BFS), which is independent of the PFS. Assume the redundant systems reduce the probability of error in the PFS and BFS to 0.001 each. Assume further that the probability of a loss of flight control requires both an error in the PFS to occur as well as an error in the BFS. What is the probability of a loss of flight control? #2 Nick and Ellen are planning their retirement. Nick is 54 and Ellen is 46. An actuary says that Nick has a 0.79 probability to be alive in ten years while Ellen has a 0.98 probability to be alive in ten years. What is the probability that both Nick and Ellen will be alive in ten years? #3 A quality control procedure for testing motherboards consists of randomly selecting two circuits from each motherboard. If both circuits are defective, the motherboard is rejected. Find the probability that a motherboard is rejected if it contains 10,000 circuits and only five are bad. #4 Consider an industrial process with two stages that either operate or default. The first stage has a 0.1 probability to default. If the first stage defaults, the second stage has a 0.4 probability to default. If the first stage operates, the second stage only has a 0.05 probability to default. What is the probability that the second stage defaults? #1 P = 0.000001 1 ≈ 0.0000002 #3 P = 4,999,500 #2 P = 0.7742 #4 P = 0.085 Assignment 3.7 Problems #1 Consider an experiment involving the toss of a coin and a six-sided die. Find the probability of getting a tail on the coin and an even number on the die. #2 From a standard deck of fifty-two playing cards, draw one card, note the outcome, reshuffle the card back into the deck, and draw again. Under these circumstances, find the probability of drawing two diamonds. #3 From a standard deck of fifty-two playing cards, draw one card, note the outcome, do not replace the card, and draw again. Under these circumstances, find the probability of drawing two diamonds. #4 Suppose a vase contains ten marbles: five blue, four white, and one purple. Suppose two marbles are drawn randomly without replacement. Find the probability that both marbles are blue. #5 Suppose a vase contains twenty marbles: five blue, four white, one purple, and ten red. Suppose three marbles are drawn randomly without replacement. Find the probability that all three marbles are white. Lecture 3.8 Contemporary Mathematics Instruction: Conditional Probability Lecture 3.7 discussed the General Multiplication Rule of Probability stated below. If E and F are any two events, then P ( E ∩ F ) = P ( E ) ⋅ P ( F | E ) . P ( F | E ) , the probability of event F given event E, is called a conditional probability. Conditional probabilities are computed on the assumption that some other event—the given event—has occurred. This lecture will use the General Multiplication Rule of Probability to derive a rule for conditional probabilities. Consider the General Multiplication Rule of Probability: P (E ∩ F ) = P (E)⋅ P (F | E) . Divide both sides of the equality by P ( E ) : P (E ∩ F ) P (E) P (E ∩ F ) P (E) = P (E) ⋅ P (F | E) P (E) = P ( F | E). Substituting the definition for probability, we have: n(E ∩ F ) n (S ) n(E) = P (F | E) n (S ) Simplifying, we arrive at a definition for conditional probability stated in the box below. P (F | E) = P (F | E) = P (F | E) = n(E ∩ F ) n (S ) ÷ n(E) n (S ) n (E ∩ F ) n (S ) ⋅ n(E) n (S ) n(E ∩ F ) n(E) Lecture 3.8 P (F | E) = n(F ∩ E) number of outcomes that describe both F and E . = number of outcomes that describe the given event n(E) To arrive at this definition in particular, consider an experiment involving the roll of two six-sided dice like those pictured in Figure 1 observing the ordered pair of the number of dots that face up after the roll. Figure 1 Let N represent the event that the sum of the two numbers facing up is nine and let T represent the event that one of the two dice lands with a three facing up. We see, N = {( 3, 6 ) , ( 4, 5 ) , ( 5, 4 ) , ( 6, 3)} , and ⎧⎪(1, 3) , ( 2, 3) , ( 3, 3) , ( 4, 3) , ( 5, 3) , ( 6, 3) , ⎫⎪ T =⎨ ⎬, 3,1 , 3, 2 , 3, 4 , 3, 5 , 3, 6 ( ) ( ) ( ) ( ) ( ) ⎩⎪ ⎭⎪ To consider P ( N | T ) , first think about the denominator in the definition of theoretical probability: P (E) = number of elements (outcomes) in E . number of elements (outcomes) in S The sample space includes all the possible outcomes of the experiment. The sample space for the experiment or rolling two six-sided dice includes thirty-six possible outcomes. ⎧(1,1) , (1, 2 ) , (1, 3) , (1, 4 ) , (1, 5 ) , (1, 6 ) , ( 2,1) , ( 2, 2 ) , ( 2, 3) , ( 2, 4 ) , ( 2, 5 ) , ( 2, 6 ) , ⎫ ⎪ ⎪ S = ⎨( 3,1) , ( 3, 2 ) , ( 3, 3) , ( 3, 4 ) , ( 3, 5 ) , ( 3, 6 ) , ( 4,1) , ( 4, 2 ) , ( 4, 3) , ( 4, 4 ) , ( 4, 5 ) , ( 4, 6 ) , ⎬ ⎪ ⎪ ⎩( 5,1) , ( 5, 2 ) , ( 5, 3) , ( 5, 4 ) , ( 5, 5 ) , ( 5, 6 ) , ( 6,1) , ( 6, 2 ) , ( 6, 3) , ( 6, 4 ) , ( 6, 5 ) , ( 6, 6 ) ⎭ For conditional probability, we know some outcomes have occurred, which means we know some outcomes have not occurred. Thus, the number of possible outcomes has been reduced from the number of elements in S to the number of elements in T. Adjusting the definition for this possibility, we might word the definition differently: Lecture 3.8 P (E) = number of possible outcomes that describe E . number of possible outcomes For P ( N | T ) , the numerator will equal n ( N ∩ T ) because the only possible outcomes that describe N | T are those that describe N that are in T. Moreover, the denominator will equal n (T ) because those are the only possible outcomes when it is known that T has occurred. Thus, P(N |T ) = n (N ∩T ) n (T ) = 2 . 11 Application Exercise 3.8 Problems #1 #2 #3 Assume P ( A ∩ B ) = 0.6 and P ( B ) = .8 . Calculate P ( A | B ) . Suppose NASA puts numerous engines through two tests. Assume that 75% of the engines passed both tests. Assume that 90% passed the first test. What percent of the engines that passed the first test also passed the second test? Assume P ( E ) = 0.4 , P ( F ) = 0.3 , P ( E ∩ F ) = 0.1 . Which is greater, P ( E | F ) or P(F | E) ? #4 Assume P ( R | S ) = 0.48 and P ( R ∩ S ) = 0.42 . Calculate P ( S ) . #1 P ( A | B ) = 0.75 #2 P = 0.83 #3 P ( E | F ) = 0.3 > 0.25 = P ( F | E ) #4 P ( S ) = 0.875 Assignment 3.8 Problems #1 A single six-sided die is cast. Let P ( 6 ) represent the probability that the result is a six. Let P ( E ) represent the probability that the result is an even number. Find P ( 6 | E ) . #2 Consider an experiment involving the toss of two six-sided dice observing the sum of the results of each die. Let P ( 7 ) represent the probability that the sum equals seven. Let P ( E ) represent the probability that the sum equals an even number and P ( O ) represent the probability that the sum equals an odd number. Find P ( 7 | E ) and P (7 | O) . #3 Consider a single draw from a standard deck of fifty-two playing cards. Let J represent the event that the card is a jack. Let F represent the event that the card is a face card. Find P ( J | F ) . #4 Consider the toss of three coins. Let Z represent the event that there are zero heads. Let N represent the event that there is one head. Let A represent the event that all the coins land tails up. Find P ⎡⎣ A | ( Z ∪ N ) ⎤⎦ . #5 Consider a single draw from a standard deck of fifty-two playing cards. Let R represent the even that the card is red. Let D represent the event that the card is a diamond. Find P ( R | D) .