For Question 6, the following facts are useful to know:
(1) Markov's inequality: Suppose X is a random variable
that is non-negative. Then, knowing the expected value
E[X] of X, then you can get a
bound on the probabality that X is greater than any
value c > 0. It is actually, easiest to express c
as a fraction of E[X]. Here is ``Markov's inequality'':
.
For instance, Pr{X ³ 2·E[X]} £ 1/2.
You should note that Markov's inequality only
works if X is non-negative.
(2) Geometric distribution (see p.1112): suppose X is number of
times that we have to toss a coin before we obtain
a head. Let the probability of getting a head be p
in any single coin toss. Then E[X] = 1/p.
For instance, if you have a (biased) coin which shows
head with probability 1/5. Then you expect
to toss the coin 5 times before you see a head.
This seems an intuitive result.