概率导论（MIT）的课后习题答案

【实例简介】
MIT概率导论公开课的配套教材的课后习题答案，introduction to probability 2ed, 作者Dimitri P. Bertsekas and John N. Tsitsiklis
A∩B={2},A∩B={4,6},A∩B={5} Thus, the equality of part.(b) is verified Solution to problem 1.5. Let g andc be the events that the chosen student is spectively. We have P(G)-0.6, P(C)-0.7, and P(GnC)=0.4. We arc intercsted in P(GnC), which is obtained with the following calculation P(GC)=1-P(GUC)=1-(P(G)+P()-P(G∩C)=1-(0.6+0.7-0.4)=01 Solution to Problem 1.6. We first determine the probabilities of the six possible We are given that b=2a. By the additivity and normalization axioms, 1=3a+i,. outcomes,Leta=P({})=P({3})=P({5}andb=P({2})=P({4)=P({6} 3a+6a=9a.Thus,a=1/9,b=2/9,andP({1,2,3})=4/9. Solution to Problem 1.7. The outcome of this experiment can be any finite sequence of the form(a1, a2,..., an), where n is an arbitrary positive integer, a1, a2,..., an-1 belong to 1, 3 and an belo longs to (2, 4. In addition, there are possible outcomes in which an even number is never obtained. Such outcomes are infinite sequences with each element in the sequence belonging to 11. 3. The sample space consists of all possible outcomes of the above two types Solution to Problem 1.8. Let pi be the probability of winning against the opponent played in the ith turn. Then, you will win the tournament if you win against the 2nd player(probability p2) and also you win against at least one of the two other players probability p1 +(1-Pi)p3= P1 +p3-]. Thus, the probability of winning the tournament is P2(P1+p3-p1p3) The order (1, 2, 3)is optimal if and only if the above probability is no less than the probabilities corresponding to the two alternative orders, i. e (1+p3-13)≥1(2+m3-m213) P2(p1+ p 3)≥p8(p2+m1-p2p01) It can be seen that the first inequality above is equivalent to p2 2 P1, while the second inequality above is equivalent to p2 > p3 Solution to Problem 1.9.(a) Since Q2=Ui-1 Si, we have ∪A∩s,) while the sets An Si are disjoint. The result follows by using the additivity axiom b) The events B∩C,B°∩C,B∩C. and BnC form a partition of, so by part P(A)=P(AnBC )+P(AnB nC)+P(AnBnC)+P(AnB C).(1) The event An B can be written as the union of two disjoint events as follows A∩B=(A∩B∩C)u(A∩B∩C), so that P(A∩B)=P(A∩B∩C)+P(A∩B∩C Similarl P(A∩C)=P(A∩B∩C)+P(A∩B°∩C) Combining Eqs. (1)-(3), we obtain the desired result Solution to Problem 1.10. Since the events An B and A n B are disjoint, we have using the additivity axiom repeatedly, P((ANBU(ANB))=P(AB)+P(AnB)=P(A)-P(AnB)+P(B)-P(ANB Solution to Problem 1.14.(a) Each possible outcome has probability 1/ 36. There are 6 possible outcomes that are doubles, so the probability of doubles is 6/36=1/6 (b)The conditioning evcnt(sum is 4 or less) consists of thc 6 outcomes {(1,1),(1,2).(1,3,(2,1),(2,2,(3,1)} 2 of which are doubles, so the conditional probability of doubles is 2/6=1/3 c) There are 11 possible outcomes with at least one 6, namely, (6.6),(6, i), and (i, 6), for i=1, 2, ...,5. Thus, the probability that at least one die is a 6 is 11/ 36 (d) There are 30 possible outcomes where the dice land on different numbers. Out of these. there are 10 outcomes in which at least one of the rolls is a 6. thus the desired conditional probability is 10/ 30=1/3 Solution to problem 1. 15. let a be the event that the first toss is a head and let b be the event that the second toss is a head. We must compare the conditional probabilities P(A∩B|A)andP(A∩B|A∪B). We have P(A∩B|A)= P(A∩D)nA)P(A∩B) P(A) P(4) P(A∩B|A∪B) P(A∩B)∩(AUB)P(A∩B) P(A∪B) P(A∪B) Since P(AUB)2P(A), the first conditional probability above is at least as large,so Alice is right, regardless of whether the coin is fair or not. In the case where the coin is fair, that is, if all four outcomes HH, HT, Th, tt are equally likely, we have P(A∩B)1/41 P(A∩B)1/41 P(A)1/2 P(AUB) 3/4 3 a generalization of Alice's reasoning is that if A, B, and C are events such that BCC and anB=AnC(for example, if A C BCC), then the event A is at least as likely if we know that B has occurred than if we know that C has occurred. Alice's reasoning corresponds to the special case where C=AU B Solution to Problem 1.16. In this problem, there is a tendency to reason that since the opposite face is either heads or tails, the desired probability is 1/2. This is, however wrong, because given that heads came up, it is more likely that the two-headed coin wa.s chosen. The correct reasoning is to ca Iculate the conditional proba bility P(two-hcaded coin was choson heads camc up) P(two-headed coin was chosen and heads came up) camc up) e have 1 P(two-headed coin was chosen and heads came up) 1 so by taking the ratio of the above two probabilities, we obtain p=2 / 3. Thus, the probability that the opposite face is tails is 1-p=1/3 Solution to Problem 1.17. Let A be the event that the batch will be accepted Then a=A1∩A2∩A3∩A4, where A,i=1,,4, is the event that the ith iterm is not defective. Using the multiplication rule, we have P(4)=P(A1)P(42|41)P(A3A10A2)P(A4|A1nA2n4)95949392 =0.812 Solution to Problem 1.18. USing the definition of conditional probabilities, we ave (A∩B|B) P(A∩B∩B)P(A∩B) P(B) P(B) P(A B). Solution to Problem 1.19. Let a be the event that Alice does not find her paper in drawer i. Since the paper is in drawer i with probability pi, and her search is successful with probability di, the multiplication rule yields P(A)=Pidi, so that P(A)=l-pidi. Let b be the event that the paper is in drawer 3. If 3*i,then AnB-B, P(AnB)-P(B), and we have P(B A P(A∩B)P(B) pj P(A) P(A d Similarly, if i=j, we have P(B A- P(AnB) P(BP(A B) Pi(l-d P(A P(A Solution to Problem 1.20.(a) Figure 1.1 provides a sequential description for the three different strategies. Here we assume 1 point for a win, 0 for a loss, and 1/2 point P P Bold play 0 Bold play P Q人 1-pd Bold play mid play Pd Timid play Bold 1 Bold pla Figure 1.1: Sequential descriptions of the chess match histories under strategies (),(i),and(i) for a draw. In the case of a tied 1-1 score, we go to sudden death in the next game and Boris wins the match(probability pw), or loses the match(probability 1-pu) (i)Using the total probability theorem and thc sequential description of Fig. 1.1(a) we have P(Boris wins)=P4+ 2pw(1-pu)pu The term p2 corresponds to the win-win outcome, and the term 2pw(1-po)pu corre sponds to the win-lose-win and the lose-win-win outcomes (ii) Using Fig. 1.1(b), we have P(Boris wins)=pap corresponding to the draw-draw-win outcome (iii) Using Fig. 1.1(c), we have P(Boris wins)=pupd +Pw(1-pd)pw +(1-)pay 6 The term pupd corresponds to the win-draw outcome, the term pa,(1- papu corre- sponds to the winl-lose-winl outcone, and the term(1-Pupf corresponds to lose-winl win outcome (b)If pn 1/2, Boris has a greater probability of losing rather than winning any one game, regardless of the type of play he uses. Despite this, the probability of winning the match wit h strategy (iii) can be greater than 1 /2, provided t hat. pu is close enough to 1/2 and pd is close enough to 1. As an example, if pw=0.45 and pd=0., with strategy (iii)we have P( Boris wins)=0.45.0.9+0.452·(1-0.9)+(1-0.45).0.45≈0.4 With strategies (i) and(ii), the corresponding probabilities of a win can be calculated to be approximately 0.43 and 0.36, respectively What is happening here is that with strategy (iii), Boris is a lowed to select a playing sty le after seeing the result. of the first. game, while his opponent is not. Thus, by being able to dictate the playing style in each game after receiving partial information about the match's outcome, Boris gains an advantage Solution to Problem 1.21. Let p(m, k) be the probability that the starting player wins when the jar initially contains m white and k black balls. We have, using the total probability theorem 大 p(m, k)= p(m, k-l +bp(m, k The probabilities p(m, 1), p(m, 2),..., p(m, m)can be calculated sequentially using this formula, starting with the initial condition p(m, 0)-1 Solution to Problem 1.22. We derive a recursion for the probability pi that a white ll is chosen from th ing the total probability theoren m pi pi m+m+1 (1-pz)= m2+n≠722 m+7+1 starting with the initial condition p1=m/(m +n). Thus, we have m m+n+1 m+n m+n+1 m+n More generally, this calculation shows that if Pi-1-m/(m+n), then pi-m/(m+n) Thus, we obtain Pi= n/(n+n) for all i Solution to Problem 1. 23. Let Pi,m-i(ki) denote the probability that after k ex changes, a jar will contain i balls that started in that jar and n-i balls that started in he other jar. We want to find pn, o(4). We argue recursively, using the total probability theorem. We have n,.0(4)= (3), Dn-1,1(3) )=pn,0(2)+2.-11 22 1(2)+ 1,1(1), 11 pn-1,1( Dn-1,1(1) Combining these equations, we obtain (4) 1(14(n-1)24(7-1) Solution to Problem 1.24. Intuitively, there is something wrong with this rationale The reason is that it is not based on a correctly specified probabilistic model. In particular, the event where both of the other prisoners are to be released is not properly accounted in the calculation of the posterior probability of release To be precise, let A, B, and c be the prisoners, and let a be the one who considers asking the guard. Suppose that all prisoners are a priori equally likely to be released Suppose a so that, if B and C are to be released, then the guard chooses b or c with equal probability to reveal to A. Then, there are four possible outcomes (1)A and B are to be released, and the guard says B (probability 1/3) (2)A and C are to be released, and the guard says C(probability 1 3) (3)B and C are to be released, and the guard says b(probability 1/6 (4)B and C are to be rclcascd, and the guard says C (probability 1 /6) Thus P(A is to be released guard says B) P(A is to be released and guard says B) P(guard says B 1/3 1/3+1/6 Similarly, P(A is to be released guard says C) Thus, regardless of the identity revealed by the guard, the probability that a is released is equal to 2/3, the a priori probability of being released Solution to Problem 1.25. Let m and m be the larger and the smaller of the two amounts, respectively. Consider the three events A=X<m, B=m< x C=m< X Let A(or B or C) be the event that A(or B or C, respectively occurs and you first elect the envelope containing the larger anount Th. Let A(or B or c)be the event that A(or B or C, respectively) occurs and you first select the envelope containing the smaller amount m. Finally. consider the event w=you end up with the envelope containing ml We want to determine P(W) and check whether it is larger than 1/2 or not by the total probability theorem, we have P(W|A)=2(P(WA)+P(A)=2(1 PW|B)=(P(W|B)+P(W|B)=5(1+1)=1 WC)=(P(WO)+PWC)=0+1) Using these relations together with the total probability theorem, we obtain P(W)= P(A)P(W A)+ P(B)P(W B)+P(C)P(WC) (P(A)+P(B)+P(C))+P(B) 11 Since P(B)>0 by assumption, it follows that P(w)>1/2, so your friend is correct Solution to Problem 1.26.(a)We use the formula P(AB≈P(A∩B) P(A)P(B|4) Since all crows are black, we have P(B)=1-9. Furthermore, P(A)=p. Finally, P(B A)=1-q= P(B), since the probability of observing a(black) crow is not ffected by the truth of our hypothesis. We conclude that P(A B)=P(A)=p. Thus, the new evidence, while compatible with the hypothesis"all cows are white, does not change our beliefs about its truth P(AC) P(A∩C)P(A)P(C|A) Given the event A, a cow is observed with probability g, and it must be white. Thus, P(CIA)=q. Given the event A, a cow is observed with probability q, and it is white with probability 1/2. Thus, P(CIA)=g/2. Using the total probability theorem P(C)=P(A)P(C|A)+P(A°)P(C|A°)=+(1-p) He pg 2p q p9+(1-p 9 Thus, the observation of a white cow makes the hypothesis "all cows are white more Solution to Problem 1.27. Since Bob tosses one more coin that Alice. it is im- possible that they toss both the same number of heads and the same number of tails So bob tosses either more heads than Alice or more tails than alice(but not both Since the coins are fair, these events are equally likely by symmetry, so both events have probability 1 /2 An alternative solution is to argue that if Alice and Bob are tied after 2n tosses they are equally likely to win. If they are not tied, then their scores differ by at least 2 and toss 2n+1 will not change the final outcome. This argument may also be expressed algebraically by using the total probability theorem. Let B be the event that Bob tosses Inore heads. Let x be the event that after each has tossed n of their coils. bob has more heads than Alice. let y be the event that under the same conditions. Alice has more heads than bob and let z be the event that they have the same number of heads. Since the coins are fair. we have P(X)= P(Y), and also P(Z)=1-P(X)-P(Y) Furthermore. we see that P(B|X)=1 P(B|Y)=0.P(B/2)≈1 Now we have, using the total probability theorem P(B)=P(X). P(BX)+P(Y). P(BY)+P(). P(B Z) 1 P(X)+P(刀) (P(x)+P(Y)+P(Z) as requireo Solution to Problem 1. 30. Consider the sample space for the hunters strategy. The events that lead to the correct path are (1)Both dogs agree on the correct path(probability p, by independence) (2) The dogs disagree, dog 1 chooses the correct path, and hunter follows dog Probability p(1-p)/2 (3) The dogs disagree, dog 2 chooses the correct path, and hunter follows dog 2 probability p(1-p)/2 hunters strategy, the probability that he chooses the correct path is that under the The above events are disjoint, so we can add the probabilities to find p2+ap(1-p)+p(1-p)=p On the other hand, if the hunter lets one dog choose the path, this dog will also ch the correct path with probability p. Thus, the two strategies are equally effective ose 10 【实例截图】
【核心代码】