MSO 201A: Probability and Statistics 2021 (2nd Semester) Assignment - I

Download as pdf or txt
Download as pdf or txt
You are on page 1of 4

MSO 201A: Probability and Statistics

2021 (2nd Semester)


Assignment - I

1. Let A and B be two events with P (A) = 0.2, P (B) = 0.4 and P (A ∩ B) = 0.1. Find
the probability that:
(a) exactly one of the events A or B will occur; (b) at least one of the events A
or B will occur; (c) none of A and B will occur.

2. Suppose that n (≥ 3) persons P1 , . . . , Pn are made to stand in a row at random.


Find the probability that there are exactly r (with r ∈ {1, . . . , n − 2}) persons
between P1 and P2 .

3. Three numbers are chosen at random from the set {1, 2, . . . , 50}. Find the proba-
bility that the chosen numbers are in geometric progression.

4 (Matching Problem) A secretary types n letters and the n corresponding en-


velopes. In a hurry, she places at random one letter in each envelope. What is the
probability that at least one letter is in the correct envelope? Find an approximation
of this probability for n = 50.

5. Let {En }n≥1 be a sequence of events.

(a) If {En }n≥1 is an increasing sequence (written as En ↑), i.e., En ⊆ En+1 , n =


1, 2, . . ., then show that

[
P( En ) = lim P (En ).
n→∞
n=1

(b) If {En }n≥1 is a decreasing sequence (written as En ↓), i.e., En+1 ⊆ En , n =


1, 2, . . ., then show that

\
P( En ) = lim P (En ).
n→∞
n=1

6. (a) (Generalized Boole’s Inequality) For a sequence {Ek }k≥1 of events. Show
that ∞
X

P (∪k=1 Ek ) ≤ P (Ek ).
k=1

Hint: Use Problem 5 and Boole’s inequality.


(b). Let {Eα : α ∈ Λ} be a countable collection of events. Show that:

1
(i) P (Eα ) = 0, ∀α ∈ Λ ⇔ P (∪α∈Λ Eα ) = 0;
(ii) P (Eα ) = 1, ∀α ∈ Λ ⇔ P (∩α∈Λ Eα ) = 1.
Hint: Use (a) and monotonicity of probability measures.

7. Consider four coding machines M1 , M2 , M3 and M4 producing binary codes 0 and


1. The machine M1 produces codes 0 and 1 with respective probabilities 14 and 43 .
The code produced by machine Mk is fed into machine Mk+1 (k = 1, 2, 3) which
may either leave the received code unchanged or may change it. Suppose that each
of the machines M2 , M3 and M4 change the code with probability 34 . Given that the
machine M4 has produced code 1, find the conditional probability that the machine
M1 produced code 0.

8. A student appears in the examinations of four subjects Biology, Chemistry, Physics


and Mathematics. Suppose that the probabilities of the student clearing examina-
tions in these subjects are 12 , 13 , 41 and 15 , respectively. Assuming that the perfor-
mances of the student in four subjects are independent, find the probability that
the student will clear examination(s) of
(a) all the subjects; (b) no subject; (c) exactly one subject; (d) exactly two
subjects; (e) at least one subject.

9. Let {Ek }k≥1 be a sequence of events.

(a) Suppose that ∞ ∞ ∞


P
n=1 P (En ) < ∞. Show that P (∩n=1 ∪k=n Ek ) = 0. Hence
conclude that if ∞
P
n=1 P (En ) < ∞ then, with probability one, only finitely
many En ’s will occur.
Hint: Use Problem 5 and Boole’s inequality.
Pn
(b) If E1 , . . . , En are independent, show that P (∩ni=1 Eic ) ≤ e− i=1 P (Ei )
;
Hint: e−x ≥ 1 − x, ∀x ∈ R.
P∞
(c) If E1 , E2 , . . . are independent, show that P (∩∞ c
i=1 Ei ) ≤ e
− i=1 P (Ei )
;
Hint: Use (b) and Problem 5.
(d) Suppose that E1 , E2 , . . . are independent and ∞
P
n=1 P (En ) = ∞. Show that
P (∩∞ ∞
n=1 ∪k=n Ek ) = 1. Hence conclude that if E1 , E2 , . . . are independent and
P∞
n=1 P (En ) = ∞ then, with probability one, infinitely many En ’s will occur.

2
10. Let Ω = {1, 2, 3, 4}, with P ({i}) = 41 for i = 1, 2, 3, 4. Let A = {1, 4}, B = {2, 4}
and C = {3, 4}.
(a) Are A, B and C pairwise independent?; (b) Are A, B and C independent?;
(c) Interpret the findings of (a) and (b) above.

11. Let A, B and C be three events such that P (B ∩ C) > 0. Prove or disprove each of
the following:
(a) P (A ∩ B|C) = P (A|B ∩ C)P (B|C);
(b) (Berkson’s Paradox) P (A ∩ B|C) = P (A|C)P (B|C) if A and B are indepen-
dent events; (c) Interpret the finding of (b) above.

12. (Simpson’s Paradox: Trends observed within different groups may disappear, or
reverse when groups are combined)
Let A, B and D be three events. Construct an example to illustrate that it is pos-
sible to have P (A|B ∩ D) < P (A|B c ∩ D) and P (A|B ∩ Dc ) < P (A|B c ∩ Dc ) but
P (A|B) > P (A|B c ).
(Read the famous example of UC Berkeley’s admission data:
https://www.geeksforgeeks.org/probability-and-statistics-simpsons-paradox-uc-berkeleys-
lawsuit/)

13. (Monty Hall Problem) There are 3 doors with one door having an expensive car
behind it and each of the other 2 doors having a goat behind them. Monty Hall,
being the host of the game, knows what is behind each door. A contestant is asked
to select one of the doors and he wins the item (car or goat) behind the selected
door. The contestant selects one of the doors at random, and then Monty Hall
opens one of the other two doors to reveal goat behind it (note that at least one of
the other two doors has a goat behind it and Monty Hall knows the door having
goat behind it). Monty Hall offers to trade the door that contestant has chosen for
the other door that is closed. Should the contestant switch doors if his goal is to
win the car? (This problem is based on the American television game show “Let’s
Make a Deal” hosted by Monty Hall.)

14. (Gambler’s Ruin Problem) Two gamblers A and B have initial capitals of Rs.
i and N − i, respectively, for some positive integer i. The two gamblers bet on
successive and independent flips of a coin that, on each flip, results in a head
with probability p ∈ (0, 1) and a tail with probability q = 1 − p. On each flip
if heads shows up A wins Rs.1 from B and if tails shows up then B wins Rs.1
from A. The game continues until one of the players is bankrupt (ruined of all the
capital he/she has). (a) Find the probability that A ends up with all the Rs.N .
(b) Show that the probability that either A or B will end up with all the money

3
is 1 (i.e., the probability that the game will continue indefinitely is 0). (c) For
(i, N, p) = (10, 20, 0.49), (50, 100, 0.49), (100, 200, 0.49), (5, 15, 0.5), (5, 15, 0.6), find
the probabilities that A will end up with all the money. Interpret your findings in
terms of casino business.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy