Section 1.6 Suppose that S = B 1  B 2  …  B m is an outcome space with B i  B j =  for i  j, that is, B 1, B 2, …, B m are mutually exclusive and exhaustive. We call B 1, B 2, …, B m a partition of the outcome space S. S B1B1 B2B2 BmBm

If P(A) > 0, then for each k = 1, 2, …, m, S B1B1 B2B2 BmBm A P(B k | A) = P(B k  A) ———— = P(A) P(B k  A) ———————————————— = P[(B 1  A)  (B 2  A)  …  (B m  A)] P(B k  A) —————— =  P(B i  A) i = 1 m

If P(A) > 0, then for each k = 1, 2, …, m, P(B k | A) = P(B k ) P(A | B k ) ————————  P(B i ) P(A | B i ) i = 1 m Bayes’ Rule Bayes’ Theorem is stated as follows: P(B k ) P(A | B k ) ————————  P(B i ) P(A | B i ) i = 1 m P(B k  A) ———————————————— = P[(B 1  A)  (B 2  A)  …  (B m  A)] P(B k  A) —————— =  P(B i  A) i = 1 m

1. (a) Boxes of a certain type of cereal are produced at three factories, one located at Limesville, one at Middletown, and one at Transburg; these factories respectively are responsible for 20%, 30%, and 50% of the total production. Among the boxes of cereal produced at Limesville, 5% are underweight; among those produced at Middletown, 2% are underweight; among those produced at Transburg, 1% are underweight. Suppose one box of cereal is to be randomly selected among the total production, and the following events are defined: L = one randomly selected box comes from Limesville M = one randomly selected box comes from Middletown T = one randomly selected box comes from Transburg U = one randomly selected box is underweight Find each of the probabilities listed, observe that L, M, T form a partition of the sample space, and complete the Venn diagram to display the events L, M, T, and U.

TML U P(L) =P(M) =P(T) = P(U | L) =P(U | M) =P(U | T) = (b)Find the probability that the randomly selected box is underweight. P(U) = P((U  L)  (U  M)  (U  T)) = P(U  L) + P(U  M) + P(U  T) = P(L) P(U | L) + P(M) P(U | M) + P(T) P(U | T) = (0.2)(0.05) + (0.3)(0.02) + (0.5)(0.01) =0.021

(c) (d) (e) Find the probability that the randomly selected box is from the Limesville factory given that it is underweight. Find the probability that the randomly selected box is from the Middletown factory given that it is underweight. Find the probability that the randomly selected box is from the Transburg factory given that it is underweight. P(L | U) = P(L  U) ———— = P(U) (0.2)(0.05) ———— = — 21 P(M | U) = P(M  U) ———— = P(U) (0.3)(0.02) ———— = — = 21 2 — 7 P(T | U) = P(T  U) ———— = P(U) (0.5)(0.01) ———— = — 21

2. (a) The player in a particular lottery chooses five distinct integers from 1 to 20, which are then printed on a lottery ticket. Friday at 6:00pm, five distinct integers from 1 to 20 are randomly selected, and any ticket which matches at least four of these five integers (in any order) is a winning ticket. Sam buys one ticket with the integers 3, 4, 7, 8, 13. What is the probability that Sam has a winning ticket? = —— =

(b) Sally buys two tickets, one with the integers 3, 4, 7, 8, 13 and one with the integers 1, 5, 9, 15, 18. What is the probability that Sally has a winning ticket? 2 = —— =

(c)George buys two tickets, one with the integers 3, 4, 7, 8, 13 and one with the integers 3, 4, 7, 14, 20. What is the probability that George has a winning ticket? – =

(d) 3. Linda buys two tickets, one with the integers 3, 4, 7, 8, 13 and one with the integers 3, 4, 7, 8, 13. What is the probability that Linda has a winning ticket? Consider a lottery where a player chooses m distinct integers from 1 to n, where m < 2n, on a lottery ticket. In order for the player to win, at least k, where m/2 < k < m, of the m integers on the ticket must match (in any order) m randomly selected integers. Suppose a player buys two lottery tickets, where exactly s of integers are the same on both tickets. What is the probability that the player has a winning ticket if s = 0, and how large can s be without changing this probability? 1 = —— =

If s = 0, then both tickets cannot be winners, and the probability of one winning ticket is n m n m m k m k n–mm–kn–mm–k + n m n m 2 m k+1 n–m m–k–1 + … + n m n m m m m m n–m 0 Suppose n > 20, m = 10, k = 7, s = 10. Ticket #1: Ticket #2: Both tickets can be winners. k = 7 of the m = 10 winning numbers can be on ticket #1. k = 7 of the m = 10 winning numbers can be on ticket #2.

If s = 0, then both tickets cannot be winners, and the probability of one winning ticket is n m n m m k m k n–mm–kn–mm–k + n m n m 2 m k+1 n–m m–k–1 + … + n m n m m m m m n–m 0 Suppose n > 20, m = 10, k = 7, s = 9. Ticket #1: Ticket #2: Both tickets can be winners. k = 7 of the m = 10 winning numbers can be on ticket #1. k = 7 of the m = 10 winning numbers can be on ticket #2.

If s = 0, then both tickets cannot be winners, and the probability of one winning ticket is n m n m m k m k n–mm–kn–mm–k + n m n m 2 m k+1 n–m m–k–1 + … + n m n m m m m m n–m 0 Suppose n > 20, m = 10, k = 7, s = 8. Ticket #1: Ticket #2: Both tickets can be winners. k = 7 of the m = 10 winning numbers can be on ticket #1. k = 7 of the m = 10 winning numbers can be on ticket #2.

If s = 0, then both tickets cannot be winners, and the probability of one winning ticket is n m n m m k m k n–mm–kn–mm–k + n m n m 2 m k+1 n–m m–k–1 + … + n m n m m m m m n–m 0 Suppose n > 20, m = 10, k = 7, s = 7. Ticket #1: Ticket #2: Both tickets can be winners. k = 7 of the m = 10 winning numbers can be on ticket #1. k = 7 of the m = 10 winning numbers can be on ticket #2.

If s = 0, then both tickets cannot be winners, and the probability of one winning ticket is n m n m m k m k n–mm–kn–mm–k + n m n m 2 m k+1 n–m m–k–1 + … + n m n m m m m m n–m 0 Suppose n > 20, m = 10, k = 7, s = 6. Ticket #1: Ticket #2: Both tickets can be winners. k = 7 of the m = 10 winning numbers can be on ticket #1. (k  1)+(k  s) = k = 7 of the m = 10 winning numbers can be on ticket #2.

If s = 0, then both tickets cannot be winners, and the probability of one winning ticket is n m n m m k m k n–mm–kn–mm–k + n m n m 2 m k+1 n–m m–k–1 + … + n m n m m m m m n–m 0 Suppose n > 20, m = 10, k = 7, s = 5. Ticket #1: Ticket #2: Both tickets can be winners. k = 7 of the m = 10 winning numbers can be on ticket #1. (k  2)+(k  s) = k = 7 of the m = 10 winning numbers can be on ticket #2.

If s = 0, then both tickets cannot be winners, and the probability of one winning ticket is n m n m m k m k n–mm–kn–mm–k + n m n m 2 m k+1 n–m m–k–1 + … + n m n m m m m m n–m 0 Suppose n > 20, m = 10, k = 7, s = 4. Ticket #1: Ticket #2: Both tickets can be winners. k = 7 of the m = 10 winning numbers can be on ticket #1. (k  3)+(k  s) = k = 7 of the m = 10 winning numbers can be on ticket #2.

If s = 0, then both tickets cannot be winners, and the probability of one winning ticket is n m n m m k m k n–mm–kn–mm–k + n m n m 2 m k+1 n–m m–k–1 + … + n m n m m m m m n–m 0 Suppose n > 20, m = 10, k = 7, s = 3. Ticket #1: Ticket #2: Both tickets cannot be winners. k = 7 of the m = 10 winning numbers can be on ticket #1. (k  4)+(k  s) = k = 7 of the m = 10 winning numbers can NOT be on ticket #2.

If s = 0, then both tickets cannot be winners, and the probability of one winning ticket is n m n m m k m k n–mm–kn–mm–k + n m n m 2 m k+1 n–m m–k–1 + … + n m n m m m m m n–m 0 Suppose n > 20, m = 10, k = 7, s = 3. Ticket #1: Ticket #2: Both tickets cannot be winners. k + (k – s)  m

This probability stays the same as long as the tickets cannot both be winners. It is possible for both tickets to be winners if 2k – s  m but not if 2k – s > m. Consequently, in order for the probability to stay the same, we must have s s  2k – m – 1. If s = 0, then both tickets cannot be winners, and the probability of one winning ticket is n m n m m k m k n–mm–kn–mm–k + n m n m 2 m k+1 n–m m–k–1 + … + n m n m m m m m n–m 0