EE3110 Jul 2024 Tutorial3
EE3110 Jul 2024 Tutorial3
Tutorial - Week 3
Please submit solutions to the 2 starred questions in moodle for assignment submission by
Sept 9, 11:59 PM.
x
1. Let X be a random variable with law f (x) = C 2x! for x ∈ N. Then, the probability that
X is even is approximately .
2. Show that for any continuous random variable
P [X = x] = 0
for any point x in its range.
3. Let F :→ [0, 1] be defined as follows. For some −∞ < a < ∞,
F (x) = 0 for x ≤ a
= 0.5(x − a) for a < x ≤ a + 2
= 1 for x > a + 2.
Is it possible to have a discrete random variable with F (·) as its CDF? Justify your
answer.
4. Suppose a small aircraft arrives at a certain airport according to a Poisson process with
rate λ =8 per hour.
1. What is the probability that exactly 6 small aircrafts arrive during a 1-hour period?
2. What is the probability that atmost 5 small aircrafts arrive during a 2-hour period?
3. What is the probability that atleast 6 small aircrafts arrive during a 2-hour period?
λ
5. Let λ > 0, k ≥ 1, n ≥ λ and p = n
. Let Ak = {k successes in n Bernoulli(p) trials}.
Show that:
e−λ λk
lim P (Ak ) = .
n→∞ k!
6. Suppose a die is rolled twice. What are the possible values that the following random
variables can take?
1. The maximum value to appear in the two rolls
2. The minimum value to appear in the two rolls
3. The sum of two rolls
4. The value of the first roll minus the value of the second roll
7. Suppose a coin having probability 0.7 of coming up heads is tossed three times. Let X
denote the number of heads that appear in the three tosses. Determine the probability
mass function of X.
8.∗ Happy Birthday again! You go to a party with 500 guests. What is the probability
that exactly one other guest has the same birthday as you? Calculate this exactly and
also approximately by using the Poisson PMF. (For simplicity, exclude birthdays on
February 29.)
9. Form of the Poisson PMF Let X be a Poisson random variable with parameter
λ. Show that the PMF pX (k) increases monotonically with k up to the point where k
reaches the largest integer not exceeding λ, and after that point decreases monotonically
with k.
10. (Buffon’s Needle) If a short needle of length l is dropped on a paper that is ruled with
equally spaced lines of distance d ≥ l, find the probability that the needle comes to lie
in a position where it crosses one of the lines.
11. A family has 5 natural children and has adopted 2 girls. Each natural child has equal
probability of being a girl or a boy, independent of the other children. Find the PMF of
the number of girls out of the 7 children.
12. The matchbox problem - inspired by Banach’s smoking habits. A smoker math-
ematician carries one matchbox in his right pocket and one in his left pocket. Each time
he wants to light a cigarette, he selects a matchbox from either pocket with probability
p = 1/2, independent of earlier selections. The two matchboxes have initially n matches
each. What is the PMF of the number of remaining matches at the moment when the
mathematician reaches for a match and discovers that the corresponding matchbox is
empty? How can we generalize to the case where the probabilities of a left and a right
pocket selection are p and 1 − p, respectively?
13. Recursive computation of the binomial PMF. Let X be a binomial random variable with
parameters n and p. Show that its PMF can be computed by starting with pX (0) =
(1 − p)n . and then using the recursive formula
p n−k
pX (k + 1) = · · pX (k), k = 0, 1 . . . , n − 1
1−p k+1
14. A computer transmits 3 digital messages of 12 million bits of information each. Each bit
has a probability of one one-billionth that it will be incorrectly received, independent of
all other bits. What is the probability that at least 2 of 3 messages will be received error
free?
15.∗ Memorylessness Let X be a discrete random variable following the Geometric PMF
with parameter p. Show the following:
P(X = n + k|X > n) = P(X = k). (1)
This means that given you have already waited for n trials for a success the probability
that you will wait for k more trials is same as the probability of waiting for k trials from
the first trial, i.e., the random variable doesn’t remember the past.
16. Consider a probability space with sample space Ω = {(i, j) : i, j ∈ 0, 1, 2, . . .} and
i µj
probability function P ({(i, j)}) = C λi!j! .
Page 2
(a) Find C.
(b) Define X : Ω → R as X({(i, j)}) = i + j. Find the range of X and the p.m.f of X.
17. Let X be a random day of the week, coded so that Monday is 1, Tuesday is 2, etc. (so
X takes values 1, 2,..., 7, with equal probabilities). Let Y be the next day after X (again
represented as an integer between 1 and 7). Do X and Y have the same distribution?
What is P (X < Y )?
18. Find an example of two discrete random variables X and Y (on the same sample space)
such that X and Y have the same distribution (i.e., same PMF and same CDF), but the
event X = Y never occurs.
Page 3