m24071 Problems on Probability Systems 1.5 2009/05/04 10:29:33 GMT-5 2009/09/17 16:14:14.974 GMT-5 Paul E Pfeiffer Paul E Pfeiffer perhp@earthlink.net Paul E Pfeiffer Paul E Pfeiffer perhp@earthlink.net Daniel Collins Williamson Daniel Williamson dcwill@cnx.org C. Sidney Burrus C. Sidney Burrus csb@rice.edu Paul E Pfeiffer Paul E Pfeiffer perhp@earthlink.net Mathematics and Statistics en Catalogue of useful matlab files Download Matlab File Suite Let Ω consist of the set of positive integers. Consider the subsets A = { ω : ω ≤ 12 } B = { ω : ω < 8 } C = { ω : ω is even } D = { ω : ω is a multiple of 3 } E = { ω : ω is a multiple of 4 } Describe in terms of A,B,C,D, E and their complements the following sets: {1,3,5,7} {3,6,9} {8,10} The even integers greater than 12. The positive integers which are multiples of six. The integers which are even and no greater than 6 or which are odd and greater than 12. a=BCc,b=DAEc,c=CABcDc,d=CAc,e=CD,f=BC⋁AcCc Let Ω be the set of integers 0 through 10. Let A={5,6,7,8}, B= the odd integers in Ω, and C= the integers in Ω which are even or less than three. Describe the following sets by listing their elements. AB AC ABc∪C ABCc A∪Bc A∪BCc ABC AcBCc AB={5,7} AC={6,8} ABC∪C=C ABCc=AB A∪Bc={0,2,4,5,6,7,8,10} ABC=∅ AcBCc={3,9} Consider fifteen-word messages in English. Let A= the set of such messages which contain the word “bank” and let B= the set of messages which contain the word “bank” and the word “credit.” Which event has the greater probability? Why? B⊂A implies P(B)≤P(A). A group of five persons consists of two men and three women. They are selected one-by-one in a random manner. Let E_i be the event a man is selected on the ith selection. Write an expression for the event that both men have been selected by the third selection. A=E1E2⋁E1E2cE3⋁E1cE2E3 Two persons play a game consecutively until one of them is successful or there are ten unsuccessful plays. Let E_i be the event of a success on the ith play of the game. Let A,B,C be the respective events that player one, player two, or neither wins. Write an expression for each of these events in terms of the events E_i, 1≤i≤10. A = E 1 ⋁ E 1 c E 2 c E 3 ⋁ E 1 c E 2 c E 3 c E 4 c E 5 ⋁ E 1 c E 2 c E 3 c E 4 c E 5 c E 6 c E 7 ⋁ E 1 c E 2 c E 3 c E 4 c E 5 c E 6 c E 7 c E 8 c E 9 B = E 1 c E 2 ⋁ E 1 c E 2 c E 3 c E 4 ⋁ E 1 c E 2 c E 3 c E 4 c E 5 c E 6 ⋁ E 1 c E 2 c E 3 c E 4 c E 5 c E 6 c E 7 c E 8 ⋁ E 1 c E 2 c E 3 c E 4 c E 5 c E 6 c E 7 c E 8 c E 9 c E 10 C = ⋂ i = 1 10 E i c Suppose the game in could, in principle, be played an unlimited number of times. Write an expression for the event D that the game will be terminated with a success in a finite number of times. Write an expression for the event F that the game will never terminate. Let F0=Ω and Fk=⋂i=1kEic for k≥1. Then D = ⋁ n = 1 ∞ F n - 1 E n and F = D c = ⋂ i = 1 ∞ E i c Find the (classical) probability that among three random digits, with each digit (0 through 9) being equally likely and each triple equally likely: All three are alike. No two are alike. The first digit is 0. Exactly two are alike. Each triple has probability 1/103=1/1000 Ten triples, all alike: P=10/1000. 10×9×8 triples all different: P=720/1000. 100 triples with first one zero: P=100/1000 C(3,2)=3 ways to pick two positions alike; 10 ways to pick the common value; 9 ways to pick the other. P=270/1000. The classical probability model is based on the assumption of equally likely outcomes. Some care must be shown in analysis to be certain that this assumption is good. A well known example is the following. Two coins are tossed. One of three outcomes is observed: Let ω₁ be the outcome both are “heads,” ω₂ the outcome that both are “tails,” and ω₃ be the outcome that they are different. Is it reasonable to suppose these three outcomes are equally likely? What probabilities would you assign? P({ω1})=P({ω2})=1/4,P({ω3}=1/2. A committee of five is chosen from a group of 20 people. What is the probability that a specified member of the group will be on the committee? C(20,5) committees; C(19,4) have a designated member. P = 19 ! 4 ! 15 ! ⋅ 5 ! 15 ! 20 ! = 5 / 20 = 1 / 4 Ten employees of a company drive their cars to the city each day and park randomly in ten spots. What is the (classical) probability that on a given day Jim will be in place three? There are n! equally likely ways to arrange n items (order important). 10! permutations. 1×9! permutations with Jim in place 3. P=9!/10!=1/10. An extension of the classical model involves the use of areas. A certain region L (say of land) is taken as a reference. For any subregion A, define P(A)=area(A)/area(L). Show that P(⋅) is a probability measure on the subregions of L. Additivity follows from additivity of areas of disjoint regions. John thinks the probability the Houston Texans will win next Sunday is 0.3 and the probability the Dallas Cowboys will win is 0.7 (they are not playing each other). He thinks the probability both will win is somewhere between—say, 0.5. Is that a reasonable assumption? Justify your answer. P(AB)=0.5is not reasonable. It must no greater than the minimum of P(A)=0.3 and P(B)=0.7. Suppose P(A)=0.5 and P(B)=0.3. What is the largest possible value of P(AB)? Using the maximum value of P(AB), determine P(ABc), P(AcB), P(AcBc) and P(A∪B). Are these values determined uniquely? Draw a Venn diagram, or use algebraic expressions P(ABc)=P(A)-P(AB)=0.2 P ( A c B ) = P ( B ) - P ( A B ) = 0 P ( A c B c ) = P ( A c ) - P ( A c B ) = 0 . 5 P ( A ∪ B ) = 0 . 5 For each of the following probability “assignments”, fill out the table. Which assignments are not permissible? Explain why, in each case. P ( A ) P ( B ) P ( A B ) P ( A ∪ B ) P ( A B c ) P ( A c B ) P ( A ) + P ( B ) 0.3 0.7 0.4 0.2 0.1 0.4 0.3 0.7 0.2 0.3 0.5 0 0.3 0.8 0 P ( A ) P ( B ) P ( A B ) P ( A ∪ B ) P ( A B c ) P ( A c B ) P ( A ) + P ( B ) 0.3 0.7 0.4 0.6 -0.1 0.3 1.0 0.2 0.1 0.4 -0.1 -0.2 -0.3 0.3 0.3 0.7 0.2 0.8 0.1 0.5 1.0 0.3 0.5 0 0.8 0.3 0.5 0.8 0.3 0.8 0 1.1 0.3 0.8 1.1 Only the third and fourth assignments are permissible. The class {A,B,C} of events is a partition. Event A is twice as likely as C and event B is as likely as the combination A or C. Determine the probabilities P(A),P(B),P(C). P(A)+P(B)+P(C)=1, P(A)=2P(C), and P(B)=P(A)+P(C)=3P(C), which implies P ( C ) = 1 / 6 , P ( A ) = 1 / 3 , and P ( B ) = 1 / 2 Determine the probability P(A∪B∪C) in terms of the probabilities of the events A,B,C and their intersections. P(A∪B∪C)=P(A∪B)+P(C)-P(AC∪BC) = P ( A ) + P ( B ) - P ( A B ) + P ( C ) - P ( A C ) - P ( B C ) + P ( A B C ) If occurrence of event A implies occurrence of B, show that P(AcB)=P(B)-P(A). P(AB)=P(A) and P(AB)+P(AcB)=P(B) implies P(AcB)=P(B)-P(A). Show that P(AB)≥P(A)+P(B)-1. Follows from P(A)+P(B)-P(AB)=P(A∪B)≤1. The set combination A⊕B=ABc⋁AcB is known as the disjunctive union or the symetric difference of A and B. This is the event that only one of the events A or B occurs on a trial. Determine P(A⊕B) in terms of P(A), P(B), and P(AB). A Venn diagram shows P(A⊕B)=P(ABc)+P(ABc)=P(A)+P(B)-2P(AB). Use fundamental properties of probability to show P ( A B ) ≤ P ( A ) ≤ P ( A ∪ B ) ≤ P ( A ) + P ( B ) P ⋂ j = 1 ∞ E j ≤ P ( E i ) ≤ P ⋃ j = 1 ∞ E j ≤ ∑ j = 1 ∞ P ( E j ) AB⊂A⊂A∪B implies P(AB)≤P(A)≤P(A∪B)=P(A)+P(B)-P(AB)≤P(A)+P(B). The general case follows similarly, with the last inequality determined by subadditivity. Suppose P1,P2 are probability measures and c1,c2 are positive numbers such that c1+c2=1. Show that the assignment P(E)=c1P1(E)+c2P2(E) to the class of events is a probability measure. Such a combination of probability measures is known as a mixture. Extend this to P ( E ) = ∑ i = 1 n c i P i ( E ) , where the P i are probabilities measures, c i > 0 , and ∑ i = 1 n c i = 1 Clearly P(E)≥0. P(Ω)=c1P1(Ω)+c2P2(Ω)=1. E = ⋁ i = 1 ∞ E i implies P ( E ) = c 1 ∑ i = 1 ∞ P 1 ( E i ) + c 2 ∑ i = 1 ∞ P 2 ( E i ) = ∑ i = 1 ∞ P ( E i ) The pattern is the same for the general case, except that the sum of two terms is replaced by the sum of n terms ciPi(E). Suppose {A1,A2,⋯,An} is a partition and {c1,c2,⋯,cn} is a class of positive constants. For each event E, let Q ( E ) = ∑ i = 1 n c i P ( E A i ) ∑ i = 1 n c i P ( A i ) Show that Q(⋅) us a probability measure. Clearly Q(E)≥0 and since AiΩ=Ai we have Q(Ω)=1. If E = ⋁ k = 1 ∞ E k , then P ( E A i ) = ∑ k = 1 ∞ P ( E k A i ) ∀ i Interchanging the order of summation shows that Q is countably additive.