Statistics 100A Homework 3 Solutions



Similar documents
Chapter 4 Lecture Notes

Section 7C: The Law of Large Numbers

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

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

ECE 316 Probability Theory and Random Processes

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 13. Random Variables: Distribution and Expectation

The overall size of these chance errors is measured by their RMS HALF THE NUMBER OF TOSSES NUMBER OF HEADS MINUS NUMBER OF TOSSES

Probability and Expected Value

36 Odds, Expected Value, and Conditional Probability

Chapter 16. Law of averages. Chance. Example 1: rolling two dice Sum of draws. Setting up a. Example 2: American roulette. Summary.

Solutions: Problems for Chapter 3. Solutions: Problems for Chapter 3

Expected Value and the Game of Craps

3.2 Roulette and Markov Chains

Statistics 100A Homework 4 Solutions

We rst consider the game from the player's point of view: Suppose you have picked a number and placed your bet. The probability of winning is

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE

Ch. 13.3: More about Probability

Basic Probability Theory II

Chapter 16: law of averages

Statistics 100A Homework 8 Solutions

Second Midterm Exam (MATH1070 Spring 2012)

Automatic Bet Tracker!

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

Chapter 5 Section 2 day f.notebook. November 17, Honors Statistics

Discrete Math in Computer Science Homework 7 Solutions (Max Points: 80)

Elementary Statistics and Inference. Elementary Statistics and Inference. 17 Expected Value and Standard Error. 22S:025 or 7P:025.

The Math. P (x) = 5! = = 120.

13.0 Central Limit Theorem

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

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

Lecture 13. Understanding Probability and Long-Term Expectations

Random Variables. Chapter 2. Random Variables 1

AP Statistics 7!3! 6!

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

AMS 5 CHANCE VARIABILITY

Expected Value. 24 February Expected Value 24 February /19

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

Exam. Name. How many distinguishable permutations of letters are possible in the word? 1) CRITICS

HONORS STATISTICS. Mrs. Garrett Block 2 & 3

Expected Value and Variance

Statistics 100A Homework 2 Solutions

University of California, Los Angeles Department of Statistics. Random variables

Week 5: Expected value and Betting systems

Betting systems: how not to lose your money gambling

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

Mathematical Expectation

Example. A casino offers the following bets (the fairest bets in the casino!) 1 You get $0 (i.e., you can walk away)

Roulette. Math 5 Crew. Department of Mathematics Dartmouth College. Roulette p.1/14

Statistics and Random Variables. Math 425 Introduction to Probability Lecture 14. Finite valued Random Variables. Expectation defined

If, under a given assumption, the of a particular observed is extremely. , we conclude that the is probably not

Solution. Solution. (a) Sum of probabilities = 1 (Verify) (b) (see graph) Chapter 4 (Sections ) Homework Solutions. Section 4.

= = 106.

Midterm Exam #1 Instructions:

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

Lecture 6: Discrete & Continuous Probability and Random Variables

Worksheet for Teaching Module Probability (Lesson 1)

Recursive Estimation

Midterm Exam #1 Instructions:

Mind on Statistics. Chapter 8

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

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

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

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

ST 371 (IV): Discrete Random Variables

Practical Probability:

Expected Value and Variance

MAS108 Probability I

Joint Exam 1/P Sample Exam 1

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

Gaming the Law of Large Numbers

Introduction to Discrete Probability. Terminology. Probability definition. 22c:19, section 6.x Hantao Zhang

You flip a fair coin four times, what is the probability that you obtain three heads.

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

Lecture 11 Uncertainty

This Method will show you exactly how you can profit from this specific online casino and beat them at their own game.

MONEY MANAGEMENT. Guy Bower delves into a topic every trader should endeavour to master - money management.

ACMS Section 02 Elements of Statistics October 28, 2010 Midterm Examination II Answers

Statistics 100A Homework 7 Solutions

Pascal is here expressing a kind of skepticism about the ability of human reason to deliver an answer to this question.

Math 58. Rumbos Fall Solutions to Review Problems for Exam 2

Law of Large Numbers. Alexandra Barbato and Craig O Connell. Honors 391A Mathematical Gems Jenia Tevelev

Section 6.1 Discrete Random variables Probability Distribution

Random variables P(X = 3) = P(X = 3) = 1 8, P(X = 1) = P(X = 1) = 3 8.

ECE302 Spring 2006 HW3 Solutions February 2,

X: Probability:

Math 425 (Fall 08) Solutions Midterm 2 November 6, 2008

ACMS Section 02 Elements of Statistics October 28, Midterm Examination II

TABLE OF CONTENTS. ROULETTE FREE System # ROULETTE FREE System #

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

Standard 12: The student will explain and evaluate the financial impact and consequences of gambling.

Example: Find the expected value of the random variable X. X P(X)

Economics 1011a: Intermediate Microeconomics

Thursday, November 13: 6.1 Discrete Random Variables

Unit 19: Probability Models

For a partition B 1,..., B n, where B i B j = for i. A = (A B 1 ) (A B 2 ),..., (A B n ) and thus. P (A) = P (A B i ) = P (A B i )P (B i )

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

THE WINNING ROULETTE SYSTEM by

$ ( $1) = 40

Beating Roulette? An analysis with probability and statistics.

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.

Transcription:

Chapter Statistics 00A Homework Solutions Ryan Rosario. Two balls are chosen randomly from an urn containing 8 white, black, and orange balls. Suppose that we win $ for each black ball selected and we lose $ for each white ball selected. Let X denote our winnings. What are the possible values of X, and what are the probabilities associated with each value? First construct the sample space of all possible draws. We must draw balls at random from this url: S = {(W, W ), (W, B), (W, O), (B, W ), (B, O), (B, B), (O, W ), (O, B), (O, O)} Also, we need to assign values of X for each s S. s X (W,W) (W, B) + (W, O) (B, W ) + (B, O) + (B, B) + (O, W ) (O, B) + (O, O) 0 Now we must compute the probabilities for each value of X. X = + when we draw a white ball and black ball, or when we draw a black ball and a white ball. We assume sampling without replacement: P (X = ) = 8 + 8 = 0.6 X = when we draw a white ball and orange ball, or an orange ball and white ball. P (X = ) = 8 + 8 = 0.76 X = + when we draw a black ball followed by an orange ball, or an orange ball followed by a black ball. P (X = +) = X = when we draw two white balls. P (X = ) = 8 + = 0.088 7 = 0.08

X = + when two black balls are drawn. P (X = +) = X = 0 when two orange balls are drawn. P (X = 0) = Then the probability distribution is given by x P(X = x) 0.08 0.76 0 0.0 + 0.6 + 0.088 + 0.066 = 0.066 = 0.0. Five men a women are ranked according to their scores on an examination. Assume that no two scores are alike and all 0! possible rankings are equally likely. Let X denote the highest ranking achieved by a woman. Find P (X = i), i =,,,..., 8, 9, 0.. First off, note that the lowest possible position is 6, which means that all five women score worse than the five men. So P (X = i) = 0 for i = 7, 8, 9, 0. Now let s find how many different ways there are to arrange the 0 people such that the women all scored lower than the men. There are! ways to arrange the women and! ways to arrange the men, so P (X = 6) =!! 0! = 0.00 Now consider the top woman scoring th on the exam. W There are possible positions for the lower scoring women, ( and ) we have women that must be assigned to these ranks, which can be accomplished in different ways. Additionally, these women can be arranged in! ways, and the men can be arranged in! ways. Thus, P (X = ) = ( )!! 0! = 0.098 Similarly for P (X = ), there are 6 positions for the remaining women. The women can be arranged in! ways and the men can be arranged in! ways. P (X = ) = ( 6 )!! 0! = 0.09

and so on... P (X = ) = P (X = ) = P (X = ) = ( 7 ( 8 )!! 0! )!! 0! ( 9 )!! 0! 0.9 0.78 = 0. 8. If the die in problem 7 is assumed fair, calculate the probabilities associated with the random variables in parts (a) through (d). Let X = f(x, X ) where X and X are the faces showing on the first and second roll and f is given by (a) f(x, X ) = max {X, X } The maximum value of the two rolls is and the maximum value of the two rolls is 6. Therefore X = {,,,,, 6}. x Possibilities { } P (X = x) and { ( )} {( ) } and or and { ( )} {( ) } and or and { ( )} {( ) } 7 and or and { ( )} {( ) } 9 and or and { ( )} {( ) } 6 and or and (d) f(x, X ) = X X In the extreme case, the first roll shows a and the second shows a 6, or vice verse. Then, X = {,,,,, 0,,,,, }. x Possibilities {( )} P (X = x), {( ) ( )},,, {( ) ( ) ( )},,,,, {( ) ( ) ( ) ( )},,,,,,, {( ) ( ) ( ) ( ) ( )},,,,,,,,, {( ) ( ) ( ) ( ) ( ) ( )} 0,,,,,,,,,,, For brevity, note that P (X = i) = P (X = i) for i =,,,,, 6. 6

. Five distinct numbers are randomly distributed to players numbered through. Whenever two players compare their numbers, the one with the highest one is declared the winner. Initially, players and compare their numbers; the winner then compares with player, and so on. Let X denote the number of times player is a winner. Find P (X = i), i = 0,,,,. Find the probability that player wins an even number of times. This problem ended up being much easier than the solution lead me to believe! We let X be the number of times player is a winner. Let s start with the case that player never wins. That is, player loses to player. If we construct the sample space, we would see that P (X = 0) = because exactly one-half of the! permutations have the first number (player ) greater than the second number (player ). P (X = 0) =! =! Player wins exactly game if player has a larger number than player, but player has a larger number than player. The number of ways this can happen is the same as the number of ways that player loses to player and player (hypothetically), etc. Per the solution I used, P (X = ) = P (Y < Y < Y ) where Y i denotes the number given to player i. When i j, there are! ways to arrange the inequality Y i < Y j < Y k. Exactly one of these arrangements gives us the inequality Y < Y < Y. Therefore, P (X = ) =!! =!! = 6 Now consider the case that player wins exactly games. This means Y > Y and Y > Y but Y < Y. The easiest way to do this is to consider all of the possible ways that this can happen, Then, S Player wins games. = {(Y, Y, Y, Y )} = {(,,, ), (,,, ), (,,, ), (,,, ), (,,, ), (,,, ) (,,, ), (,,, ), (,,, ), (,,, )} P (X = ) = 0! = To win games, Y > Y, and Y > Y and Y > Y but Y < Y. One way to think of this is that we must restrict Y = and Y = and vary the others, giving! arrangements. Or, we can just list out the different combinations. S Player wins games. = {(Y, Y, Y, Y, Y )} = {(,,,, ), (,,,, ), (,,,, ), (,,,, ), (,,,, ), (,,,, )} P (X = ) =!! = 0

To win all games, Y > Y > Y > Y > Y. S Player wins games. = {(Y, Y, Y, Y, Y )} = {(,,,, )} where denotes a wildcard meaning these players have some other number besides here. For brevity, I do not list all of the arrangements, since we have enough information to solve the problem once we restrict Y =. Thus, Finally, 9. If the distribution of X is given by P (X = ) =!! = P (X = even) = P (X = ) + P (X = ) = + = 7 60 F (b) = calculate the probability mass function of X. 0 b < 0 0 b < b < b < 9 0 b <. b. First we must find P (X = i), i = 0,,,,.. To do that, we note that F (b) = P (X b) and that P (X = i) = P (X i) P (X < i) = F (i) P (X < i) This is really just a jump function between values of b. distribution function (CDF). y 0.9 0.8 0.7 0.6 0. 0. 0. 0. 0. 0 0 x F is also called the cumulative

Which is represented as, P (X = i) F (i) P (X < i) Calculation p(i) P (X = 0) F (0) P (X < 0) 0 P (X = ) F () P (X < ) 0 P (X = ) F () P (X < ) 9 P (X = ) F () P (X < ) 0 0 P (X =.) F (.) P (X <.) 9 0 0 p(x) = if x = 0 0 if x = if x = 0 if x = 0 if x =. 0 otherwise y 0. 0. 0. 0. 0. 0 0 x 6

0. A gambling book recommends the following winning strategy for the game of roulette. It recommends that a gambler bet $ on red. If red appears (which has a probability of 8 8 ), then the gambler should take her $ profit and quit, If the gambler loses the bet (which has probability 0 8 of occurring), she should make additional $ bets on red on each of the next two spins of the roulette wheel and then quit. Let X denote the gambler s winnings when she quits. (a) Find P (X > 0). First construct the sample space. Let R be the event that the ball lands on a red space and let R be the complement of R. The sequence of spins will be of length (if she wins on the first spin), or of length (if she does not win on the first spin). S = { R, R RR, R R R, R RR, R R R } If the wheel lands on a red space, then she wins $ profit, otherwise she wins nothing and loses the $ she bet. We can compute the values for X. s X R R RR R R R R RR R R R Then P (X > 0) = P (X = ) which only happens one of two ways; she either wins on the first bet, or she loses on the first bet but wins on the next two spins. We assume that each spin of the roulette wheel is independent. Then, P (X > 0) = P (X = ) = P (R) + P (R RR) = 8 8 + 0 8 8 8 8 8 = 0.98 The probability that she wins any profit is 0.98. (b) Are you convinced that the strategy is indeed a winning strategy? Explain your answer! Typically this question would be answered after calculating E(X). Based on the probability in the previous part, it may seem like a winning strategy since the probability of profiting from the game is 0.98 which is slightly better than flipping a coin. Actually, this is not a winning strategy, as we will see in the next part. 7

(c) Find E(X). By definition,. E(X) = n xp (X = x) i= So, we need to construct the probability distribution. Then, x = P (X = x) P (R R R ) = ( 0 8) = 0.8 P (R R R) + P (R RR ) = 8 8 ( 0 8) = 0.6 + (part a) = 0.98 E(X) = 0.8 + ( ) 0.6 + 0.98 = 0.08 $0. She should expect to lose cents. Therefore, this is not a winning strategy.. A total of buses carrying 8 students from the same school arrives at a football stadium. The buses carry, respectively, 0,,, and 0 students. One of the students is randomly selected. Let X denote the number of students that were on the bus carrying this randomly selected student. One of the bus drivers is also randomly selected selected. Let Y denote the number of students on her bus. (a) Which of E(X) or E(Y ) do you think is larger? Why? In the first sampling method, we draw one of 8 students at random. Naturally, the probability of choosing a student from the fullest bus is higher than the probability of drawing a student from the other buses. Thus, the fuller buses are weighted higher than the other buses, so we would expect E(X) to be larger. In the second method, one of the four bus drivers is randomly selected. Each bus driver is equally likely to be chosen! Each bus is weighted the sum, therefore, E(Y ) E(X). Equality holds when each bus contains the same number of students. Analogy: Consider calculating your GPA two different ways. Suppose your grades this quarter are as follows: A, C, C. The class that you earned an A in is worth units and the classes you earned the Cs in are worth units. Computing your GPA using the standard method of weighting the grades by units would weight the higher grade heavier than each of the two Cs. This calculation is similar to the calculation of E(X). The GPA in this case is.00. Now suppose we ignore the course units and recompute the GPA such that each grade is weighted the same. Then the GPA is.67. This calculation is similar to E(Y ). In this particular case, we see that the weighted method is higher. 8

(b) Compute E(X) and E(Y ). First we need the probability distributions for X and Y. X corresponds to the method of drawing a student at random. The probability that a student comes from bus i, i = {A, B, C, D} is simply the number of students on that bus divided by the total number of students. x = P (X = x) 0 0 8 8 8 0 0 8 Then, E(X) = 0 0 0 8 + 8 + 8 + 0 8 = 9.8. Y corresponds to the method of drawing a bus driver at random. The probability that a bus driver comes from a particular bus is constant,. x = P (X = x) 0 0 Then, E(Y ) = 0 + + + 0 = 7. 0. A person tosses a fair coin until a tail appears for the first time. If the tail appears on the nth flip, the person wins n dollars. Let X denote the player s winnings. This problem is known as the St. Petersburg paradox. This is an example of the geometric distribution. We use the geometric distribution when we want to calculate the probability that it takes n trials to get a success. In this case, a success is the event that a tail is showing. (a) Show that E(X) = +. Proof. We know that X denotes the player s winnings, so X = n for n. probability that a player wins on the nth game is ( n. ) Then, The E(X) = xp (X = x) = i= n i= ( ) n = = + i= 9

(b) Would you be willing to play $ million to play this game once? Hell no! Suppose you pay $ million to play once and you win on the first game. You only win $. Suppose you lose on the first game (which is likely), then you lost your bet. E(X) = is the expected value in the long run, not on one game! (c) Would you be willing to play $ million for each game if you could play for as long as you liked and only had to settle up when you stopped playing? Yes, the expectation in the long run is something large, so we could expect to profit. This is not a universally accepted answer though. From Wikipedia, According to the usual treatment of deciding when it is advantageous and therefore rational to play, you should therefore play the game at any price if offered the opportunity. Yet, in published descriptions of the paradox, e.g. (Martin, 00), many people expressed disbelief in the result. Martin quotes Ian Hacking as saying few of us would pay even $ to enter such a game and says most commentators would agree. I highly recommend the Wikipedia article on the St. Petersburg paradox! 7. Find Var (X) and Var (Y ) for X and Y as given in Problem. By definition, [ Var (X) = E (X E(X)) ] = E(X ) E(X) x x P (X = x) 0 0 600 8 089 8 6 8 0 00 0 8 E(X ) = n x 0 P (X = x) = 600 8 + 089 8 + 6 8 + 00 0 8 = 6. i= Thus, Var (X) = E(X ) E(X) = 6. 9.8 = 8. Similarly, y y P (Y = y) 0 600 089 6 0 00 E(Y ) = (600 + 089 + 6 + 00) =. Var (Y ) = E(Y ) E(Y ) =. 7 = 8. 0

8. If E(X) = and Var (X) =, find Recall the following properties of expectation and variance E(c) = c, E(cX) = ce(x), E(X + Y ) = E(X) + E(Y ) Var (c) = 0, Var (cx) = c Var (x), Var (X + Y ) = Var (X)+Var (Y ) iff X, Y indpdt (a) E [( + X) ] Var (x) = E(X ) E(X) [ E ( + X) ] = E [( + X) ( + X)] = E [ + X + X ] = E() + E(X ) + E(X) = + E(X ) + E(X) Recall that Var (x) = E(X ) E(X) = + ( Var (X) + E(X) ) + E(X) = + ( + ) + = (b) Var ( + X) Var ( + X) = Var () + Var (X) = 0 + Var (X) = 9 Var (X) = 9 =