STAT 516 Answers Homework 3 January 29, 2008 Solutions by Mark Daniel Ward PROBLEMS

Similar documents
Definition and Calculus of Probability

Math/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability

Chapter 4: Probability and Counting Rules

Section 6.2 Definition of Probability

Question of the Day. Key Concepts. Vocabulary. Mathematical Ideas. QuestionofDay

Lesson 1. Basics of Probability. Principles of Mathematics 12: Explained! 314

Probability: The Study of Randomness Randomness and Probability Models. IPS Chapters 4 Sections

Contemporary Mathematics- MAT 130. Probability. a) What is the probability of obtaining a number less than 4?

6.3 Conditional Probability and Independence

Section 6-5 Sample Spaces and Probability

PROBABILITY. SIMPLE PROBABILITY is the likelihood that a specific event will occur, represented by a number between 0 and 1.

Math 3C Homework 3 Solutions

AP Stats - Probability Review

Chapter 13 & 14 - Probability PART

Probability. Sample space: all the possible outcomes of a probability experiment, i.e., the population of outcomes

Probabilistic Strategies: Solutions

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE

36 Odds, Expected Value, and Conditional Probability

Section 5-3 Binomial Probability Distributions

Statistics 100A Homework 1 Solutions

Statistics 100A Homework 3 Solutions

Chapter What is the probability that a card chosen from an ordinary deck of 52 cards is an ace? Ans: 4/52.

Statistics 100A Homework 2 Solutions

Feb 7 Homework Solutions Math 151, Winter Chapter 4 Problems (pages )

Exam 3 Review/WIR 9 These problems will be started in class on April 7 and continued on April 8 at the WIR.

7.S.8 Interpret data to provide the basis for predictions and to establish

Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

(b) You draw two balls from an urn and track the colors. When you start, it contains three blue balls and one red ball.

For two disjoint subsets A and B of Ω, say that A and B are disjoint events. For disjoint events A and B we take an axiom P(A B) = P(A) + P(B)

Fundamentals of Probability

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

Statistics 100A Homework 4 Solutions

Basic Probability Concepts

Section 7C: The Law of Large Numbers

ECE302 Spring 2006 HW1 Solutions January 16,

Basic Probability. Probability: The part of Mathematics devoted to quantify uncertainty

2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways.

Pigeonhole Principle Solutions

Probability definitions

Conditional Probability, Independence and Bayes Theorem Class 3, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom

Probabilities. Probability of a event. From Random Variables to Events. From Random Variables to Events. Probability Theory I

Math Compute C(1000,2) (a) (b) (c) 2. (d) (e) None of the above.

Week 2: Conditional Probability and Bayes formula

Math 55: Discrete Mathematics

Bayesian Tutorial (Sheet Updated 20 March)

WHERE DOES THE 10% CONDITION COME FROM?

Probability --QUESTIONS-- Principles of Math 12 - Probability Practice Exam 1

Lecture Note 1 Set and Probability Theory. MIT Spring 2006 Herman Bennett

Coin Flip Questions. Suppose you flip a coin five times and write down the sequence of results, like HHHHH or HTTHT.

MA 1125 Lecture 14 - Expected Values. Friday, February 28, Objectives: Introduce expected values.

PROBABILITY. The theory of probabilities is simply the Science of logic quantitatively treated. C.S. PEIRCE

Chapter 6: Probability

2. Three dice are tossed. Find the probability of a) a sum of 4; or b) a sum greater than 4 (may use complement)

Find the indicated probability. 1) If a single fair die is rolled, find the probability of a 4 given that the number rolled is odd.

Formula for Theoretical Probability

Probability Using Dice

Chapter 4 - Practice Problems 2

Ch. 13.3: More about Probability

ST 371 (IV): Discrete Random Variables

Ready, Set, Go! Math Games for Serious Minds

Chapter 4 & 5 practice set. The actual exam is not multiple choice nor does it contain like questions.

In the situations that we will encounter, we may generally calculate the probability of an event

Department of Industrial Engineering IE 202: Engineering Statistics Example Questions Spring 2012

Homework 3 (due Tuesday, October 13)

ECE-316 Tutorial for the week of June 1-5

PROBABILITY SECOND EDITION

A Few Basics of Probability

Probability and Venn diagrams UNCORRECTED PAGE PROOFS

Name: Date: Use the following to answer questions 2-4:

Chapter 4 - Practice Problems 1

Mathematical goals. Starting points. Materials required. Time needed

Elementary Statistics and Inference. Elementary Statistics and Inference. 16 The Law of Averages (cont.) 22S:025 or 7P:025.

Recursive Estimation

1 Combinations, Permutations, and Elementary Probability

Thursday, October 18, 2001 Page: 1 STAT 305. Solutions

3.2 Roulette and Markov Chains

Lesson Plans for (9 th Grade Main Lesson) Possibility & Probability (including Permutations and Combinations)

Review for Test 2. Chapters 4, 5 and 6

That s Not Fair! ASSESSMENT #HSMA20. Benchmark Grades: 9-12

Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University

Solutions to Self-Help Exercises 1.3. b. E F = /0. d. G c = {(3,4),(4,3),(4,4)}

6.042/18.062J Mathematics for Computer Science. Expected Value I

Chapter 3. Probability

Colored Hats and Logic Puzzles

Random variables, probability distributions, binomial random variable

Homework Activities for Kindergarten

Algebra 2 C Chapter 12 Probability and Statistics

Homework 3 Solution, due July 16

Introductory Probability. MATH 107: Finite Mathematics University of Louisville. March 5, 2014

Probability. a number between 0 and 1 that indicates how likely it is that a specific event or set of events will occur.

Lecture 13. Understanding Probability and Long-Term Expectations

Math Games For Skills and Concepts

Final Mathematics 5010, Section 1, Fall 2004 Instructor: D.A. Levin

Unit 19: Probability Models

Math 141. Lecture 2: More Probability! Albyn Jones 1. jones/courses/ Library 304. Albyn Jones Math 141

MATH 140 Lab 4: Probability and the Standard Normal Distribution

Lab 11. Simulations. The Concept

Current California Math Standards Balanced Equations

Minimax Strategies. Minimax Strategies. Zero Sum Games. Why Zero Sum Games? An Example. An Example

Transcription:

STAT 516 Answers Homework 3 January 29, 2008 Solutions by Mark Daniel Ward PROBLEMS 4. Write E for the event that at least one of a pair of fair dice lands on 6. Write F i for the event that the sum of the dice is i (for 2 i 12. Then P(E F i P(E F i P(F i We observe that P(E F i 0 for 2 i 6, because if at least one die lands on 6, then the sum of the dice must be at least 7. So P(E F i 0 for 2 i 6 For the values of i with i 7, we use P(E F i P(E F i P(F i to compute P(E F 7 2/36 6/36 P(E F 8 2/36 5/36 P(E F 9 2/36 4/36 P(E F 10 2/36 3/36 P(E F 11 2/36 2/36 P(E F 12 1/36 1/36 6. We are given that the 4 balls drawn contain exactly 3 white balls. Focusing attention on these 4 balls, there are ( 4 4 possible configurations (we use N to denote a non-white ball, namely WWWN, WWNW, WNWW, or NWWW. Two of these four ways have a white ball in the 1st and 3rd positions. So the desired probability is 2/4 1/2. It actually does not matter at all whether the balls were drawn with or without replacement, because we are told what the results of the selection are! 14b. We write B i for the event that the ith ball drawn is black, and W i for the event that the ith ball drawn is white. We first compute P(B 1 B 2 W 3 W 4 for an example. Note that P(B 1 (7 1 2 1 7/12. Given that B 1 occurs, then there are 5 white and 9 black balls in the urn. So P(B 2 B 1 ( 9 1 4 1 9/14. Given that B 1 and B 2 occur, then there are 5 white and 11 black balls in the urn. So P(W 3 B 1 B 2 (5 1 6 1 5/16. Given that B 1 and B 2 and W 3 occur, then there are 7 white and 11 black balls in the urn. So P(W 4 B 1 B 2 W 3 17 8 1 7/18. So P(B 1 B 2 W 3 W 4 is exactly ( ( 7 9 5 7 P(B 1 P(B 2 B 1 P(W 3 B 1 B 2 P(W 4 B 1 B 2 W 3 35/768 12 14 16 18 In a similar way, we compute ( ( 7 5 9 7 P(B 1 W 2 B 3 W 4 35 12 14 16 18 768 1

2 ( ( 7 5 7 9 P(B 1 W 2 W 3 B 4 12 14 16 18 ( ( 5 7 9 7 P(W 1 B 2 B 3 W 4 12 14 16 18 ( ( 5 7 7 9 P(W 1 B 2 W 3 B 4 12 14 16 18 ( ( 5 7 7 9 P(W 1 W 2 B 3 B 4 12 14 16 18 35 768 35 768 35 768 35 768 So the desired probability is (6(35/768 210/768 35/128. 16. Write E for the event that a baby survives, and F for the event that the baby is delivered by C section. Then P(E P(E F + P(E F c P(F c We are given P(E.98. We are also given.15, so P(F c.85. We are also given P(E F.96. Thus.98 (.96(.15 + P(E F c (.85 Solving for P(E F c gives the desired probability of P(E F c.9835. 24a. There are three equally-likely events, namely: both balls are gold, or the first ball painted was black and the second painted was gold, or the first ball painted was gold and the second painted was black. So the desired probability is 1/3. As an alternative method of solution, write E 1 for the event that the first ball painted was gold, and write E 2 for the event that the second ball painted was gold. Then we compute P(E 1 E 2 E 1 E 2 P((E 1 E 2 (E 1 E 2 P(E 1 E 2 P(E 1 E 2 P(E 1 E 2 1/4 3/4 1/3 24b. There are four equally-likely events, namely (1 both balls are gold, and the first ball to roll out was the first ball that was painted; (2 both balls are gold, and the first ball to roll out was the second ball that was painted; ( the first ball painted was black, and the second painted was gold, and the first ball to roll out was gold; (4 the second ball painted was black, and the first painted was gold, and the first ball to roll out was gold. So the desired probability is 2/4 1/2. As an alternative method of solution, write F for the event that the first ball removed is gold. The desired probability is We note that P(E 1 E 2 F P(E 1 E 2 F P(E 1 E 2 F P(F E 1 E 2 P(E 1 E 2 (1(1/4

3 and P(F E 1 E 2 P(E 1 E 2 + P(F E 1 E c 2 P(E 1 E c 2 So the desired probability is + P(F E c 1 E 2P(E c 1 E 2 + P(F E c 1 Ec 2 P(Ec 1 Ec 2 (1(1/4 + (1/2(1/4 + (1/2(1/4 + (0(1/4 1/2 P(E 1 E 2 F P(E 1 E 2 F 1/4 1/2 1/2 30. We refer to the box with 1 black and 1 white marble as Box 1. We refer to the box with 2 black and 1 white marble as Box 2. Write B i for the probability that the ith box was selected. Write E for the event that the selected marble is black; so E c is the event that the selected marble is white. First, the probability that the selected marble is black is ( 1 1 2 1 P(E P(E B 1 P(B 1 + P(E B 2 P(B 2 + 7/12 2 2 3 2 Next, the probability that the first box was the one selected, given that the marble is white, is 2 2 P(B 1 E c P(B 1 E c P(E c P(Ec B 1 P(B 1 1 P(E 1 7 12 3/5 32a. We write E 1, E 2, E 3, E 4, for the events (respectively that the family has 1, 2, 3, or 4 children. We write F for the event that the selected child is the eldest in the family. Then P(E 1 F P(E 1 F P(F E 1 P(E 1 P(F E 1 P(E 1 + P(F E 2 P(E 2 + P(F E 3 P(E 3 + P(F E 4 P(E 4 (1(.1 (1(.1 + (1/2(.25 + (1/(.35 + (1/4(..24 32b. Using the same notation, we compute P(E 4 F P(E 4 F P(F E 4 P(E 4 P(F E 1 P(E 1 + P(F E 2 P(E 2 + P(F E 3 P(E 3 + P(F E 4 P(E 4 (1/4(. (1(.1 + (1/2(.25 + (1/(.35 + (1/4(..18 Of course, the answers are still the same if we replace F by the event that the selected child is the youngest in the family.

4 37a. Write H 1 for the event that the chosen coin shows heads on the first toss. Write F for the event that the fair coin is selected. Then P(F H 1 P(F H 1 P(H 1 P(H 1 F P(H 1 F + P(H 1 F c P(F c 2 2 2 2 + (1 1 1/3 2 37b. Write H 2 for the event that the chosen coin shows heads on the first toss. Then P(F H 1 H 2 P(F H 1 H 2 P(H 1 H 2 P(H 1 H 2 F P(H 1 H 2 F + P(H 1 H 2 F c P(F c 2 4 1 4 2 + (1 1 1/5 2 37c. Given that a tail appears on the third toss, then the probability that it is the twoheaded coin is 0, so the probability that it is the fair coin is 1 in this case. (A two-headed coin will never shows tails! 40a. We use W i to denote the event that the ith ball is white and R i to denote the event that the ith ball is red. The probability that the sample contains 0 white balls is P(R 1 R 2 R 3 P(R 1 P(R 2 R 1 P(R 3 R 1 R 2 (7/12(8/1(9/14 3/13 40b. The probability that the sample contains 1 white ball is P(R 1 R 2 W 3 + P(R 1 W 2 R 3 + P(W 1 R 2 R 3 P(R 1 P(R 2 R 1 P(W 3 R 1 R 2 + P(R 1 P(W 2 R 1 P(R 3 R 1 W 2 + P(W 1 P(R 2 W 1 P(R 3 W 1 R 2 (7/12(8/1(5/14 + (7/12(5/1(8/14 + (5/12(7/1(8/14 5/13 40c. The probability that the sample contains 3 white balls is P(W 1 W 2 W 3 P(W 1 P(W 2 W 1 P(W 3 W 1 W 2 (5/12(6/1(7/14 5/52

40d. The probability that the sample contains 2 white balls can be found using the 3 answers above, writing 1 3 5 5 15/52, or a direct method of computing the probability is 13 13 52 P(W 1 W 2 R 3 + P(W 1 R 2 W 3 + P(R 1 W 2 W 3 P(W 1 P(W 2 W 1 P(R 3 W 1 W 2 + P(W 1 P(R 2 W 1 P(W 3 W 1 R 2 + P(R 1 P(W 2 R 1 P(W 3 R 1 W 2 (5/12(6/1(7/14 15/52 + (5/12(7/1(6/14 + (7/12(5/1(6/14 44. Write E 1 for the event that A is to be executed; write E 2 for the event that B is to be executed; write E 3 for the event that C is to be executed. Write F 2 for the event that the jailer says that B will be set free; write F 3 for the event that the jailer says that C will be set free. If A is to be executed, then it makes sense to assume that the jailer will choose to say that B will be set free half of the time and will say that C will be set free half of the time; i.e., if A is to be executed, the jailer will randomly choose to say that B or C will be executed. Then P(E 1 F 2 P(E 1 F 2 P(F 2 E 1 P(E 1 P(F 2 P(F 2 E 1 P(E 1 + P(F 2 E 2 P(E 2 + P(F 2 E 3 P(E 3 1 2 1 2 3 + (0 1 3 + (1 1 1/3 Similarly, we also see that P(E 1 F 3 1/3. So the prisoner is correct: The prisoner s probability of being executed is still 1/3, even if the jailer tells him the name of one of his fellow prisoners who will go free. The conditional probability does not go up to 1/2. 5 53. Write E for the event that system 1 is functioning; write F for the event that the system is functioning. Note that 1 P(F c 1 (1/2 n, since F c occurs (i.e., the system is not functioning if and only if all n of the components fail. So P(E F P(E F P(F EP(E (1(1/2 1 (1/2 n Multiplying by 2 n in the numerator and denominator yields P(E F 2n 1 2 n 1. 56. Fix n throughout the problem. Write E for the event that the nth coupon is of a new type. Write F i for the event that the nth coupon is of type i. We note that S m i1 F i, and the F i s are mutually disjoint. The probability that the nth coupon is a new type is m P(E P(E F i i1 Note that E F i occurs if each of the first n 1 types are not type of i, and the nth coupon is of type i. So P(E F i (1 p i n 1 p i. So the probability that the nth coupon is a new

6 type is P(E m (1 p i n 1 p i i1 65a. Write E for the event that the couple gives the correct answer; write F for the event that the couple agrees. There are four outcomes: 1. Write G 1 for the event that both people are correct. (Note P(G 1 (.6(.6.36. 2. Write G 2 for the event that only the wife is correct. (Note P(G 2 (.4(.6.24. 3. Write G 3 for the event that only the husband is correct. (Note P(G 3 (.6(.4.24. 4. Write G 4 for the event that neither person is correct. (Note P(G 4 (.4(.4.16. Note that the G i s are mutually disjoint. So P(E F P(E F P(G 1 P(G 1 G 4 P(G 1 P(G 1 + P(G 4.36.36 +.16 9/13 65b. Given that the couple disagrees, then they flip a coin. If the outcome of the coin corresponds to the person with the correct answer (either the wife or the husband, but not both!, then the couple has the correct answer. So the conditional probability is 1/2. (The outcome simply depends on the outcome of the coin! 67a. The probability that at least two of the components work is p 1 p 2 (1 p 3 (1 p 4 + p 1 (1 p 2 p 3 (1 p 4 + p 1 (1 p 2 (1 p 3 p 4 + (1 p 1 p 2 p 3 (1 p 4 + (1 p 1 p 2 (1 p 3 p 4 + (1 p 1 (1 p 2 p 3 p 4 + p 1 p 2 p 3 (1 p 4 + p 1 p 2 (1 p 3 p 4 + p 1 (1 p 2 p 3 p 4 + (1 p 1 p 2 p 3 p 4 + p 1 p 2 p 3 p 4 This method is much easier to write as p 1 p 2 p 3 p 4 ( i<j (1 p i (1 p j p i p j + i (1 p i + 1 p i A second method, using the complement, is to write 1 p 1 (1 p 2 (1 p 3 (1 p 4 (1 p 1 p 2 (1 p 3 (1 p 4 (1 p 1 (1 p 2 p 3 (1 p 4 (1 p 1 (1 p 2 (1 p 3 p 4 (1 p 1 (1 p 2 (1 p 3 (1 p 4 67b. The probability that at least three of the components work is p 1 p 2 p 3 (1 p 4 (1 p 5 + p 1 p 2 (1 p 3 p 4 (1 p 5 + p 1 p 2 (1 p 3 (1 p 4 p 5 + p 1 (1 p 2 p 3 p 4 (1 p 5 + p 1 (1 p 2 p 3 (1 p 4 p 5 + p 1 (1 p 2 (1 p 3 p 4 p 5 + (1 p 1 p 2 p 3 p 4 (1 p 5 + (1 p 1 p 2 p 3 (1 p 4 p 5 + (1 p 1 p 2 (1 p 3 p 4 p 5 + (1 p 1 (1 p 2 p 3 p 4 p 5 + p 1 p 2 p 3 p 4 (1 p 5 + p 1 p 2 p 3 (1 p 4 p 5 + p 1 p 2 (1 p 3 p 4 p 5 + p 1 (1 p 2 p 3 p 4 p 5 + (1 p 1 p 2 p 3 p 4 p 5 + p 1 p 2 p 3 p 4 p 5

7 This method is much easier to write as p 1 p 2 p 3 p 4 p 5 ( i<j (1 p i (1 p j p i p j + i (1 p i + 1 p i 67c. There are exactly ( n j distinct ways to pick j out of the n components; for each such selection, the probability that the j chosen components work and the other n j components each fail is exactly p j (1 p n j. So the probability that at least k of the n components are working is exactly n jk ( n j p j (1 p n j. 73. In all five parts below, there are 2 5 32 possible outcomes. 73a. There are two possibilities, namely, all are boys or all are girls. So the probability is 2/32 1/16. 73b. There is only one possibility, namely, the 3 eldest are boys and the others (i.e., the youngest two are girls. So the probability is 1/32. 73c. There are ( 5 10 distinct ways to select three of the five children as the boys; the other two children will be girls in each case. So the probability is 10/32 5/16. 73d. The two oldest children are girls, and there are 2 3 8 remaining possibilities for the others (i.e., the three youngest children. So the probability is 8/32 1/4. 73e. There is only way to have all boys, so 31 of the 32 ways have at least one girl. So the probability is 31/32. 74. Write E n for the event that A s nth roll is the last roll, i.e., A does not roll a 9 on her first n 1 tries, and B does not roll a 6 on her first n 1 tries, and A does roll a 9 on her nth try. Then P(E n 36 4 n 1 ( 1 5 n 1 ( 4 36 36 32 n 1 ( 31 n 1 ( 4 36 36 36. Notice that the E n s are disjoint, and the probability that the final roll is made by A is ( ( n 1 ( n 1 ( 32 31 4 4 1 P E n P(E n 36 36 36 36 1 ( ( 32 31 9 19 36 36 n1 n1 n1 Another method is to use conditional probabilities. On a particular move, we note that A and B both get their desired totals ( 9 for A and 6 for B with probability (4/36(5/36; in such a case, A wins. On a particular move, we note that only A (but not B gets her desired total ( 9 for A, but not 6 for B with probability (4/36(31/36; in such a case, A wins. On a particular move, we note that only B (but not A gets her desired total (not 9 for A, but 6 for B with probability (32/36(5/36; in such a case, B wins. So, given that the game is ending, the desired probability is (4/36(5/36 + (4/36(31/36 (4/36(5/36 + (4/36(31/36 + (32/36(5/36 9/19 77a. Write E 1 for the event that the first trial results in outcome 1; write F for the event that outcome 3 is the last of the three outcomes to occur. Then P(E 1 F P(E 1 F P(F E 1P(E 1 We know that P(E 1 1/3 since all three outcomes are equally likely to appear. Also, 1/3. Finally, P(F E 1 1/2; to see this, notice that we are given the appearance

8 of outcome 1 on the first roll, so the next new outcome to appear sometime in the future is equally likely to be outcome 2 or 3. Summarizing these results yields P(E 1 F (1/2(1/ 1/3 1/2 77b. Write E 2 for the event that the second trial results in outcome 1. Then P(E 1 E 2 F P((E 1 E 2 F P(F (E 1 E 2 P(E 1 E 2 We know that P(E 1 E 2 1/9 since all three outcomes are equally likely to appear each time, and the trials are independent. Also, 1/3. Finally, P(F (E 1 E 2 1/2; to see this, notice that we are given the appearance of outcome 1 on the first two rolls, so the next new outcome to appear sometime in the future is equally likely to be outcome 2 or 3. Summarizing these results yields P(E 1 E 2 F (1/2(1/9 1/3 1/6 84a. Write E for the event that A wins. Write E n for the event that A wins on her nth draw from the urn. When the balls are replaced after each draw, then the probability of E n is exactly 12 4 3(n 1 4 ( 12 2 3(n 1 1 3 8 n 1 27. The En s are disjoint, so the probability that the final roll is made by A is ( ( n 1 ( 8 1 1 1 P E n P(E n 27 3 3 1 8 9/19 27 n1 n1 n1 n1 n1 Similarly, write F for the event that B wins. Write F n for the event that B wins on her nth draw from the urn. When the balls are replaced after each draw, then the probability of F n is exactly ( 1 4 3(n 1 12 1 4 4 ( 12( 12 2 3(n 1 2 1 ( ( 8 n 1 ( 2 27 9. The Fn s are disjoint, so the probability that the final roll is made by B is ( ( n 1 ( 8 2 2 1 P F n P(F n 27 9 9 1 8 6/19 27 n1 Similarly, write G for the event that C wins. Write G n for the event that C wins on her nth draw from the urn. When the balls are replaced after each draw, then the probability of G n is exactly 12 4 3(n 1 ( 1 4 12 1 4 4 ( 12( 12 2 3(n 1 2 2 1 ( ( 3 8 n 1 ( 4 27 27. The G n s are disjoint, so the probability that the final roll is made by C is ( ( n 1 ( 8 4 4 1 P G n P(G n 27 27 27 1 8 4/19 27 n1 n1 n1 A different method of solution is available by conditional probabilities. Write a round as a sequence of three turns, by A, then B, then C. There are 3 3 27 types of rounds possible; on 27 2 3 19 of these types of rounds, at least one player draws a white ball. On 9 of these 19 types, player A gets a white ball, so the probability that A wins is 9/19. On 6 of these 19 types, player A does not get a white ball, but player B does get a white ball, so the probability that B wins is 6/19. On 4 of these 19 types, neither player A nor player B

get a white ball, but player C does get a white ball, so the probability that C wins is 4/19. 84b. If the withdrawn balls are not replaced, then the probability that A wins is P(E 4 ( 8 7 6 4 8 7 6 5 4 3 4 12 + + 7 12 11 10 9 12 11 10 9 8 7 6 15 The probability that B wins is ( 8 4 8 7 6 5 4 + 12 11 12 11 10 9 8 ( 8 7 6 5 4 3 2 4 + 12 11 10 9 8 7 6 5 53 165 The probability that C wins is ( 8 7 4 8 7 6 5 4 4 P(G + 12 11 10 12 11 10 9 8 7 ( 8 7 6 5 4 3 2 1 4 + 7 12 11 10 9 8 7 6 5 4 33 9

10 THEORETICAL EXERCISES 6. The proof is straightforward, with one application of DeMorgan s laws, and also with the observation that the independence of the E i s gives us the independence of the E c i s also. 1 P(E 1 E 2 E n P((E 1 E 2 E n c P(E1 c E2 c En c by DeMorgan s laws n P(Ei c E i s are independent, so Ei c s are also i1 n [1 P(E i ] i1 7a. We say that the urn has a homogeneous color when all of the remaining balls are the same color. At some point during the selection process, the urn becomes homogeneous. The remaining color (of the balls remaining in the homogeneous urn at this point is always exactly the color of the last ball drawn. We emphasize that each of the m + n balls are equally likely to be drawn last, and n of n m+n. these balls are white. So the desired probability is 7b. We write R i to denote the event that the red fish are the ith fish to become extinct, B i to denote the event that the blue fish are the ith fish to become extinct, and G i to denote the event that the green fish are the ith fish to become extinct. So P(R 3 is the desired probability, and we have P(R 3 P(R 1 B 2 G 3 + P(R 1 G 2 B 3 To compute P(R 1 B 2 G 3, we condition on having the green fish be extinct last, i.e., we write P(R 1 B 2 G 3 P(R 1 B 2 G 3 P(G 3 Lumping the red and blue together, we use problem 7a to see that P(G 3 g. To r+b+g compute P(R 1 B 2 G 3, we completely ignore the deaths of any green fish as the occur, and we focus attention on the red and blue fish, to find that P(R 1 B 2 G 3 b. Thus r+b P(R 1 B 2 G 3 b g. Similarly, we compute r+b r+b+g Thus, in summary, we have P(R 1 P(R 1 G 2 B 3 P(R 1 G 2 B 3 P(B 3 b g r + b r + b + g + g r + g g b r + g r + b + g b r + b + g 2rbg + bg 2 + gb 2 (r + b(r + g(r + b + g 11. Write E n for the event of tossing at least one head in the first n tosses of a coin, with probability p of landing heads each time. So P(E n 1 P(E c n 1 (1 p n We want P(E n 1/2, i.e., 1 (1 p n 1/2, or equivalently, 1 2 (1 pn. Taking the natural logarithm of both sides, ln(1/2 ln((1 p n, or equivalently, ln(1/2 n ln(1 p. Dividing by ln(1 pwhich is a negative number, we obtain ln(1/2 ln(1 p n.