Math/Stat 304 Solutions: TEST 1 Instructions: Do not simplify your answers --- particularly when they involve factorials, combinations and/or permutations. 1. [5 pts] A fair four-sided die is thrown four times. Find the probability that the sum of the numbers appearing is equal to 5. Solution: Let the sample space be the set of all 4-tuples from the alphabet {1, 2, 3, 4}. This sample space is equiprobable and has cardinality 44. Let E = “sum of four numbers is 5.” Now E consists of all 4-tuples having 3 ones and 1 two. Thus #E = 4. So P(E) = 4/44 = 1/43. 2. [5 pts] A forest contains 20 elk, of which 5 are captured, tagged, and then released. One month later, 4 of the 20 elk are captured. Find the probability that exactly 2 of these 4 have been tagged. What assumptions have you made? Solution: Let the sample space be the set of all subsets of 4 of the 20 elk. 20 . 4 Then is an equiprobable space of cardinality 5 15 Let E = “2 of the four captured were tagged.” Then the cardinality of E is . 2 2 5 15 # E 2 2 Hence P(E) = # 20 4 2 3. [10 pts] In how many ways can 8 people be seated in a row if (a) there are exactly 5 men and they must sit next to one another? Solution: The 5 men can be “glued” together in 5! ways. This leaves 4 objects to permute, which can be done in 4! ways. Thus the answer to the original question is (4!)(5!). (b) there are 4 married couples and each couple must sit together? Solution: “Glue” each of the married couples together. This can be done in 24 ways. Now permute the 4 couples; this can be done in 4! ways. Thus the answer to the original question is 24(4!). 4. [5 pts] Albertine is dealt 26 cards from a well-shuffled standard deck of 52 cards. What is the probability that she receives all four kings? Solution: Let the sample space be the set of all subsets of 26 cards from the deck of 52. This is an equiprobable space. Let E = “4 kings included”. Once Albertine has the 4 kings she must also have 22 of the remaining 48 cards. 48 . 22 Now #E = 48 # E 22 Hence P(E) = # 52 26 3 5. [10 pts] Vladimir has three vases (each of a different shape and color). Estragon presents him with 25 flowers. In how many ways can Vladimir arrange the 25 flowers in the three vases assuming that: (a) each flower is unique (namely, different from the other 24 flowers)? (Here you may assume that a vase (or even two) might remain empty.) Solution: Each flower may be placed into any of the three distinguishable vases. The number of ways this can be done is 325. (b) the flowers are indistinguishable? (Again, you may assume that a vase (or even two) might remain empty.) Solution: Since the flowers are indistinguishable, we can simply count the number of “code words” built from 25 stars and 2 slashes. Each code word corresponds to a unique distribution of the 25 flowers into three distinguishable vases. 27 . 2 So the number of such code words is 6. [10 pts] A fair coin is flipped 25 times. (a) Find the probability that exactly three heads appear. Solution: Let the sample space be the set of all sequence of length 25 from the alphabet {H, T}. This is an equiprobable sample space of cardinality 225. 25 . 3 Let E be the event “exactly three heads.” Then # E = 25 # E 3 25 . Finally P( E ) # 2 4 (b) Find the conditional probability of exactly 3 heads appearing given that at least one head appears. Solution: Let F be the event “at least one head.” Then P(F) = 1 – P(FC) = 1 1 . 2 25 25 25 3 25 3 P E F P ( E ) 2 So P(E|F) = P( E | F ) 25 P( F ) P( F ) 1 1 2 1 25 2 7. [5 pts] From a drawer that contains 10 pairs of gloves (each pair of a different style and color), six gloves are randomly selected. Find the probability of obtaining exactly one pair of gloves of the same style and color. Solution: Let the equiprobable sample space be defined as the set of all subsets of 6 gloves from the given 20 gloves. 20 . 6 Then the cardinality of is Let E be the event “only one pair of gloves.” There are 10 ways of choosing the special pair. Then one must select 4 gloves that don’t match. This is equivalent to first selecting 4 pairs of the 9 that remain and then choosing the left or right glove of each selected pair. 9 10 2 4 4 9 #E Then #E = 10 2 4 . Finally P( E ) # 20 4 6 5 8. [5 pts] Assume that each component has success probability of p. Compute the probability of success for the given system. Solution: The probability that the three components in parallel will fail is (1 – p)3. Thus this subsysemt succeeds with probability 1 – (1 – p)3. Hence, because of independence, the probability of the entire system succeeding is p3(1 – (1 – p)3). 9. [12 pts, MIT quiz problem] Archy and Mehitabel both wish to purchase a bicycle. The bike store has a stock of four green, three yellow, and two red bikes. Archy randomly picks one of the bikes and buys it. Immediately after, Mehitabel does the same. Let A be the event that Archy bought a green bike, and B be the event that Mehitabel bought a green bike. (a) Find P(A). Solution: We have P(A) = 4/9 (4 green bikes out of 9). (b) Find P(A|B). Solution: P(A|B) = 3/8 (since we know that Mehitabel has a green bike, Archy can have one of 3 green bikes out of the remaining 8). (c) Are A and B independent events? Justify your answer. Solution: Since P(A) P(A|B), the events are not independent. Intuitively, since there is a fixed quantity of green bikes, if Archy buys one, then the chances that Mehitabel buys one too are slightly decreased. Alternatively, P(A ∩ B) = P(A|B) · P(B) = (3/8)(4/9) = ½ but P(A)P(B) = (4/9)(4/9) = 16/81. 6 (d) What is the probability that at least one of them bought a green bike? Solution: The desired probability is P(A ∪ B). We know that P(A ∪ B) = P(A) + P(B) − P(A ∩ B) = P(A) + P(B) − P(A|B) · P(B) = 4/9 + 4/9 – (3/8)(4/9) ≈ 0.722 10. [10 pts] Seventy-five students, including Jules and Jim, are to be split into three classes of equal size, and this is to be done at random. What is the probability that Jules and Jim end up in the same class? Solution: Let’s assume that the three classes are distinguishable: labeled A, B, C. Then we can define an equiprobable sample space, , to be all distributions of the 75 students into the three classes. 75 75! or 25! 25! 25! 25 25 25 The cardinality of is then Let E denote the event “Jules and Jim are in the same class.” Now Jules and Jim can be in any one of three classes. The remaining 73 students must be distributed into classes of capacity 23, 25, 25. Thus the cardinality of E is 73 50 25 3 . 23 25 25 73 50 3 23 25 Thus P( A) . This simplifies to 12/37, just a bit smaller than 1/3. 75 25 25 25 7 11. [10 pts] A particular jury consists of 7 jurors. Each juror has a 0.15 chance of making the wrong decision, independently of the others. (a) If the jury reaches a decision by majority rule, what is that probability that it will reach the wrong decision? Solution: The chance of reaching the wrong decision can be achieved in any one of four pairwise mutually exclusive ways: 4 wrong, 5 wrong, 6 wrong, or 7 wrong. This is equivalent to flipping an unfair coin 7 times and asking for the probability of obtaining at least 4 tails (where the probability of a tail is 0.15). Thus the answer is: 7 7 7 7 (0.85)3 (0.15) 4 (0.85) 2 (0.15)5 (0.85)1 (0.15) 6 (0.85) 0 (0.15) 7 3 2 1 0 (b) If two of the jurors have been bribed and threatened to give the “wrong” decision, what is the probability that the jury will reach the wrong decision? Solution: The easiest way to approach this problem, assuming independence, is to remove the two “corrupted” jurors. Then 5 jurors remain. For a wrong decision to be made, the 5 jurors must include 2 wrong, 3 wrong, 4 wrong or 5 wrong. These are pairwise mutually exclusive. Thus the answer is: 5 5 5 5 (0.85)3 (0.15) 2 (0.85) 2 (0.15)3 (0.85)1 (0.15) 4 (0.85) 0 (0.15)5 2 3 4 5 8 12. [15 pts] Odette has two stables on her farm: stable A houses 20 llamas and 13 moose; stable B houses 4 llamas and 17 moose. Without any pattern, animals occasionally leave their stables and then return to their stables. (a) Assume that this morning, all the animals were in their assigned stables. What is the probability that the next animal who wanders out is a llama? Solution: Let SA = “animal leaves from Stable A” and SB = “animal leaves from Stable B”. Let LA = “a llama leaves from Stable A” and LB = “a llama leaves from Stable B”. Finally, let L = “a llama wanders out from a stable” Then L = LA S A LB SB . Since the two sets in this union are mutually exclusive, P( L) PLA S A PLB S B PLA | S A P( S A ) PLB | S B P( S B ) (20 / 33)(1 / 2) (4 / 21)(1 / 2) 0.3983 (b) Suppose that during a period when all the animals were in their stables, a llama comes out of a stable and then returns to its dwelling. What is the probability that the llama lives in stable A? Solution: Here we use Bayes’ theorem. The prior probabilities for Stables A and B are each ½. Now: P ( S A | L) PS A L P( L | S A ) P( S A ) (20 / 33) (0.5) 0.7608 P ( L) P ( L) 0.3983 9 Extra Credit Urn A contains 2 white and 4 red balls, whereas Urn B contains 1 white and 1 red ball. A ball is randomly chosen from Urn A and put into Urn B, and a ball is then randomly selected from Urn B. What is (a) the probability that the selected ball from Urn B is white? Solution: Let W2 = event that the ball chosen from Urn B is white. Let W1 = event that the ball chosen from Urn A is white. Note that P(W1) = 2/6. Now W2 W2 W1 W2 W1C . Note that the two sets in the union are disjoint. Hence P(W2 ) PW2 W1 P W2 W1 PW2 | W1 P(W1 ) P W2 | W1 P(W1 ) C C C (2 / 3)( 2 / 6) (1 / 3)( 4 / 6) 4 / 9 (b) the conditional probability that the transferred ball was white given that a white ball is selected from Urn B? Solution: P(W1 | W2 ) PW1 W2 PW2 | W1 P(W1 ) 2 / 3(2 / 6) 1/ 2 P(W2 ) P(W2 ) 4/9