Probabilistic Systems Analysis Homework Help
Probabilistic Systems Analysis Homework Help
(a)Determine the probability that the path in the diagram is the one he
actually picked this morning.
(b)There is a phone booth at point C, the intersection of 4th St. and 3rd
Ave. Find the probability that he drove past this phone booth on his
way to work this morning.
(c)Find the probability that he drove past the phone booth, given that he
was seen on the portion of 3rd St. between 2nd and 3rd Ave. (point D).
(d)Repeat part (b) for the general case where his apartment is located at the
intersection of Main and Broadway, The Daily Planet is located at the
intersection of wth St. and hth Ave., and the phone booth is located at
the intersection of xth St. and yth Ave. Assume the same numbering
scheme for the streets. (Note that this problem is of interest only if x ≤
w and y ≤ h.) Does your answer make sense for the special cases
i. w = 0, i.e., the office is on Main St.; and
ii.h = 0, i.e., the office is on Broadway?
Solution
1. (a) Use the total probability theorem by conditioning on the number of
questions that Professor Right has to answer. Let A be the event
that she gives all wrong answers in a given lecture, let B 1 be the
event that she gets one question in a given lecture, and let B 2 be
the event that she gets two questions in a given lecture. Then
Note that when calculating P(Y = 1|X = 2), we got 2 · 3 · 1 because there
are two ways
she answers the first question correctly or she answers the second question
correctly.
Now the mean and variance can be calculated explicitly from the PMFs:
(d) The joint PMF pX,Y (x,y) is plotted below. There are only five possible
(x,y) pairs. For each point, pX,Y (x,y) was calculated by pX,Y (x,y) = pX(x)pY
|X(y|x)
(e) By linearity of expectations,
E [Z ] = E [X + 2Y ] = E [X ] + 2E [Y ] = 3
+ 2·9= 15
.
2 8 4
Calculating var(Z) is a little bit more tricky because X and Y are not
independent; therefore we cannot add the variance of X to the variance of
2Y to obtain the variance of Z. ( X and Y are clearly not independent
because if we are told, for example, that X = 1, then we know that Y
cannot equal 2, although normally without any information about X , Y
could equal 2.)
To calculate var(Z), first calculate the PMF for Z from the joint PDF for
X and Y . For each (x, y) pair, we assign a value of Z. Then for each
value z of Z, we calculate p Z (z) by summing over the probabilities of all
(x, y) pairs that map to z. Thus we get
In this example, each (x, y) mapped to exactly one value of Z, but this
does not have to be the case in general. Now the variance can be
calculated as:
2 2 2 2
1 15 1 15 3 15 9 15
var(Z )8= 1 4 + 3 2 15 + 83 3 4 + 16 4 −4 + 6 4 = .
− −2 4 − −32
(f)For each lecture i, let Z i be the random variable associated with the
number of questions Professor Right gets asked plus two times the
number she gets right. Also, for each lecture i, let D i be the random
variable 1000 + 40Z i . Let S be her semesterly salary. Because she
teaches a total of 20 lectures, we have
Σ20 Σ20 Σ20
S = D i = 1000 + 40Z i = 20000 + 40 Zi .
i=1 i=1 i=1
By linearity of expectations,
Σ 20
E [S ] = 20000 + 40E [ Z i ] = 20000 + 40(20)E [Z i ] = 23000.
i=1
Therefo
re
Again, each grid point has probability 1/9. Using the above graph,
we get pV,W (v, w).
(d) The event W > 0 is shaded below:
Note that each column of the graph is a separate conditional PMF and
that the proba- bility of each column sums to 1. This part of the
problem illustrates an important point. p X | V (x | v) is actually not a
single PMF but a family of PMFs.
(a) The probability that you wait more than
15 minutes is:
G1† . (a) Clark must drive 12 block lengths to work, and each path is
uniquely defined by saying which 7 of those 12 block lengths is
traveled East. For instance, the1path indicated by
5
the heavy line is (E,E,E,E,E,N,N,N,N,N,E,E).
There are a total of
7 ones of
(b) Out of 792 paths, the 5
int er est travel from point A to C a nd
7 4
then from point C
9
to point B. Paths from A 2to C: = 35. Paths from C to
B: = 10. Paths from A
(c) If Clark was seen at point D, he must have reached the intersection
of 3rd St. and 3rd
to C to B: 350. Thus, the probability of passing
through
Ave. T C
h eisreasoning
350
. from this point is similar to that a bove.
Paths from intersection
to B: = 15. Paths from intersection to C to B:= 10. Thus the
conditional
probability of passing through C after being
sighted at D is 2 .
64 53
The probability of picking any one path is
2 3
.
(d) Paths from Main and Broadway to wth and hth: w+h w .
Paths from Main and Broadway to xth and yth: x+y x .
Paths from x and y to wth and hth: (w−x)+(h−y) (w−x) .
Thus the probability of passing by the phone booth is ( x+y x )((w−x)+
(h−y) (w−x) ) ( w+h w ) . i.
If w = 0, then x = 0. The probability is ( y 0 )((h−y) 0 ) ( h 0 ) = 1, which is
reasonable since
Clark must pass by the phone booth if there’s only one route to work. ii. If
h = 0, then y = 0. Similarly, the probability is