This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Massachusetts Institute of Technology Department of Electrical Engineering & Computer Science 6.041/6.431: Probabilistic Systems Analysis (Fall 2010) Problem Set 7: Solutions 1. (a) The event of the i th success occuring before the j th failure is equivalent to the i th success occurring within the first ( i + j 1) trials (since the i th success must occur no later than the trial right before the j th failure). This is equivalent to event that i or more successes occur in the first ( i + j 1) trials (where we can have, at most, ( i + j 1) successes). Let S i be the time of the i th success, F j be the time of the j th failure, and N k be the number of successes in the first k trials (so N k is a binomial random variable over k trials). So we have: i + j 1 P ( S i < F j ) = P ( N i + j 1 i ) = i + j 1 p k (1 p ) i + j 1 k k k = i (b) Let K be the number of successes which occur before the j th failure, and L be the number of trials to get to the j th failure. L is simply a j th order Pascal, with probability of 1 p (since we are now interested in the failures, not the successes.) Plugging into the formula for j th order Pascal random variable, E [ L ] = j , 2 p j 1 p K = (1 p ) 2 Since K = L j , p p E [ K ] = K = j, 2 j 1 p (1 p ) 2 (c) This expression is the same as saying we need at least 42 trials to get the 17th success. Therefore, it can be rephrased as having a maximum of 16 successes in the first 41 trials. Hence b = 41, a = 16. 2. A successful call occurs with probability p = 3 4 2 3 = 1 2 . (a) Fred will give away his first sample on the third call if the first two calls are failures and the third is a success. Since the trials are independent, the probability of this sequence of events is simply 1 1 1 1 (1 p )(1 p ) p = = 2 2 2 8 (b) The event of interest requires failures on the ninth and tenth trials and a success on the eleventh trial. For a Bernoulli process, the outcomes of these three trials are independent of the results of any other trials and again our answer is 1 1 1 1 (1 p )(1 p ) p = = 2 2 2 8 (c) We desire the probability that L 2 , the time to the second arrival is equal to five trials. We know that p L 2 ( ) is a Pascal PMF of order 2, and we have 5 1 1 5 1 p L 2 (5) = p 2 (1 p ) 5 2 = 4 = 2 1 2 8 Page 1 of 6 Massachusetts Institute of Technology Department of Electrical Engineering & Computer Science 6.041/6.431: Probabilistic Systems Analysis (Fall 2010) (d) Here we require the conditional probability that the experimental value of L 2 is equal to 5, given that it is greater than 2. p L 2 (5) p L 2 (5) P ( L 2 = 5  L 2 > 2) = = P ( L 2 > 2) 1 p L 2 (2) 5 5 1 p 2 (1 p ) 5 2 4 1 2 1 2 1 = = = 1 2 1 p 2 (1 p ) 1 2 6 2 1 1 2 (e) The probability that Fred will complete at least five calls before he needs a new supply is equal to the probability that the experimental value of...
View
Full
Document
This note was uploaded on 01/11/2012 for the course EE 6.431 taught by Professor Prof.dimitribertsekas during the Fall '10 term at MIT.
 Fall '10
 Prof.DimitriBertsekas
 Electrical Engineering

Click to edit the document details