


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
Solutions to problem set #9 of ece 313 at the university of illinois, spring 1998. It includes the computation of the expected value and variance of a geometric random variable using the product rule for conditional probabilities and the lotus rule for expected values.
Typology: Assignments
1 / 4
This page cannot be seen from the preview
Don't miss anything!



University of Illinois Spring 1998
1. ( a) Let Ai , respectively Bi , denote the event that the person who ranked i-th on the exam is a girl, respectively a boy. Since all the 10! rankings are equally likely, we obtain:
pX (1) = P (X =1) = P (A 1 ) =
pX (2) = P (X =2) = P (B 1 A 2 ) = P (A 2 jB 1 )P (B 1 ) =
pX (3) = P (X =3) = P (B 1 B 2 A 3 ) = P (A 3 jB 2 B 1 )P (B 2 jB 1 )P (B 1 ) =
where we have used the product rule for conditional probabilities. Continuing in this man- ner, we can further compute:
pX (4) = P (X = 4) = P (B 1 B 2 B 3 A 4 ) =
pX (5) = P (X = 5) = P (B 1 B 2 B 3 B 4 A 5 ) =
pX (6) = P (X = 6) = P (B 1 B 2 B 3 B 4 B 5 ) =
It is obvious from the statement of the problem that these are all the possible values of X. Indeed, we can also verify that pX (1) + pX (2) + + pX (6) = 1. ( b) The expected value of X can be easily computed directly by the definition, as the sum of six terms. We have:
i=
i pX (i) = 1
To find the variance of X , we will also need to compute E [X 2 ]. This can be computed in a similar fashion, as follows:
i=
i^2 pX (i) = 1
Thus the variance of X is given by
Var[X ] = E [X 2 ] (E [X ])^2 =
2. Since the balls are placed back in the box after each round, the game consists of independent trials of the same experiment. The probability of success on a single trial, namely the probability of drawing exactly two white balls and two black balls, is given by
p =
2
2
4
( a) It is important to realize that the number of rounds X is a geometric random variable, with parameter p computed above. The expected value and variance of a geometric random variable were computed in class and are given by Ross, on page 183. Thus
E [X ] =
p
and Var[X ] =
p^2
p
( b) The key observation here is that Y = e X^. Thus the easiest way to find the expected value of the reward Y is by using LOTUS as follows:
E [Y ] = E [e X^ ] =
n=
e n^ pX (n) =
n=
e n^ (1 p)n ^1 p
where we have used the fact that pX (n) = (1 p)n ^1 p for all n 1. Indeed, this is the probability mass function of a geometric random variable, as discussed in class. The sum above can be easily computed as follows:
n=
e n^ (1 p)n ^1 p = pe ^1
n=
(1 p)e ^1
pe ^1 1 (1 p)e ^1
where we used the well-known expression for the sum of a geometric series. Evaluating the above expression for p = 18 = 35 , we obtain E [Y ] ' 0 : 230356.
3. ( a) The value c = 3 can be easily computed using the fact that