


Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Problem set #4 for the ece 313 course at the university of illinois, issued during the summer semester of 2003. The problem set covers various topics in probability theory, including conditional probabilities, expected values, and markov models. Students are asked to solve problems related to on-time performance of airlines, cornies breakfast boxes, dice rolls, and tennis games.
Typology: Assignments
1 / 4
This page cannot be seen from the preview
Don't miss anything!



of Illinois Page 1 of 4 Summer 2003
Assigned: Thursday, July 3 Due: Problems 1-4 Monday, July 7; Problem 5-10 Thursday, July 10 Reading: Ross Chapters 3.1-3. Noncredit Exercises: (Do not turn these in) Ross Chapter 3: Problems 1,2,5,10,31,38,44,53,62,72.
1. Ross, Problem 5, p. 120 (6th^ Edition), or p.123 (5th^ Edition). In addition to the probability asked for, find the probability that the second ball is red, and determine if it is smaller or larger or the same as the probability that the first ball is red. 2. The experiment consists of picking a flight at random from all the United Airlines and America West flights landing at Chicago, Los Angeles, Phoenix, San Diego, or San Francisco. Let U and W respectively denote the event that the chosen flight is an United Airlines or an America West flight, let C, L, X, D, and F respectively denote the event that the chosen flight is landing at Chicago, Los Angeles, Phoenix, San Diego, or San Francisco, and let T denote the event that the chosen flight is on time. The conditional probabilities of on-time arrival are as follows:
(a) Based on this data, which airline would you say has better on-time performance? Does the answer depend on which airport you are talking about? (b) Use the fact that {C, L, X, D, F} form a partition of the sample space to show that the
(c) 60% of United Airlines flights land at its hub (snowy Chicago), 15% at each of LA and San Francisco, and 5% at each of Phoenix and San Diego. 75% of America West flights land at its hub (sunny Phoenix), 10% at LA, and 5% at each of the other three airports.
has a worse average on-time performance even though it beats America West at all the five airports! Write a short explanation of the discrepancy between the per-airport on- time performance and the overall on-time performance.
3. Each box of Cornies, the breakfast of silver medalists, contains one picture, which is of Luke Skywalker with probability 2/3 and of Darth Vader with probability 1/3, independently of which picture is in any other box of Cornies. Little Jimmy Kirk of Cedar Rapids, Iowa, asks his mother to buy boxes of Cornies until he has at least one picture of both beings, and his mother agrees to do so. (a) What is the minimum number of boxes of Cornies that Mrs Kirk must buy? (b) Let X denote the number of boxes of Cornies Mrs Kirk purchases until such time as Jimmy has acquired at least one picture of each of the two entities. What is the pmf of X? Verify that the total probability mass specified by your pmf does equal 1. (c) What is the conditional pmf of X given that the first box contained a picture of Luke? What is the conditional pmf of X given that the first box contained a picture of Darth? (d) Use the theorem of total probability to compute the unconditional pmf of X from the conditional pmfs found in part (c). Do you get the same answer as in part (b)? Why not?
of Illinois Page 2 of 4 Summer 2003
(e) Find the mean and variance of X. [Hint: it might be easier to determine the conditional means and variances and then combine them to obtain the unconditional mean and variance]
4. Two of the eleven letters in a road sign that reads CHATTANOOGA have fallen down. Assume that each pair of letters is equally likely to have fallen down. A drunk randomly puts the fallen letters back into the two empty slots, possibly interchanging the positions of the letters, and possibly putting the letters back upside down. Thus, all eight possibilities corresponding to the three binary choices {letters put back in correct position or interchanged} {left-hand letter upside down or rightside up} {right-hand letter upside down or rightside up} are equally likely. (a) What is the probability that the sign still reads CHATTANOOGA? (b) What is the probability that all the letters seem to be correct side up but the sign does not read CHATTANOOGA? (c) What is the probability that only one letter seems to be upside down? (d) What is the probability that two letters seem to be upside down? (e) Given that all the letters appear to be right side up, what is the (conditional) probability that at least one vowel fell down? (f) A designated driver, who knows that the sign is supposed to read CHATTANOOGA, observes the restored sign. What is the probability that the driver can correctly identify (without any possibility of making a mistake) which letters had fallen down? 5. The dice game of craps begins with the player (called the shooter) rolling two fair dice. If the result is a 2, or 3, or 12, the shooter loses, while if the result is a 7 or 11, the shooter wins. The shooter who rolls any of 4, 5, 6, 8, 9, 10 has neither won nor lost (as yet). What happens then is discussed in parts (b) and (c). (a) What is the probability that the shooter loses on the first roll? What is the probability that the shooter wins on the first roll? (b) If the sum of the dice on the first roll is any of 4, 5, 6, 8, 9, 10, that number is called the shooter’s point. For each number i in the set {4, 5, 6, 8, 9, 10}, find the probability that the shooter’s point is i. I need six answers here, folks! (c) Suppose that the shooter’s point is i where i is some number in {4, 5, 6, 8, 9, 10}. The shooter now rolls the two dice again. If the result is a 7, the shooter loses (craps out.) If the result is i, the shooter wins (this is referred to as making the point). If the result is neither i nor 7, the shooter rolls again. This process continues until the shooter either makes the point or craps out. Given that the shooter’s point is i, what is the conditional probability that the shooter makes the point? Naturally, the answer depends on i, so here too, I need six answers. (d) Use the above results to compute the probability of winning at craps. (e) Given that the shooter’s point is 8, what is the probability that the shooter makes it “the hard way,” that is, by rolling two fours? Generally, bets are offered at 10-to-1 odds that the shooter makes the point 8 the hard way. That is, if you bet $1, you win $10 (plus your $1 back!) if the shooter makes 8 the hard way; and you lose the $1 that you bet if the shooter craps out or makes 8 by rolling 2-6, 3-5, 5-3, or 6-2). In the long run over many such bets, do you expect to make money, or lose money, or come out even? 6. Consider the following simplified model for a game of tennis. On each serve, let p denote the probability that player A wins the point, and q = 1–p the probability that
of Illinois Page 4 of 4 Summer 2003
As a more concrete example of the question, consider which of the following two methods provides more reliable transportation
ORIAC
ZEUS
NAMMA
NONABEL
SUCSAMAD
VIVA LET
100 100
20
(^5020)
50
100
10. A QMR (quintuple modular redundancy) system is a fancier and more expensive version of the TMR system studied in class. It uses 5 identical circuits. (a) If each circuit has probability p of failing, what is the probability that the majority gate output is incorrect? Ignore the possibility that the majority gate has failed. (Hint: condition on IV and V both failed, one of IV and V failed, and neither IV nor V failed; combine results using the theorem of total probability) (b) A graph model for the TMR system was discussed in class where it was shown that we must replicate links, e.g. each circuit is represented by more than one link, and if the circuit fails, all these links are removed from the graph. Consider the graph model of the QMR system. If there are no failures, how many paths are there from In to Out? How many links represent each of the circuits?