CS 70 Discrete Mathematics and Probability Theory
Fall 2019 Alistair Sinclair and Yun S. Song HW 12
Note: This homework consists of two parts. The first part (questions 1-5) will be graded and will
determine your scor
...
CS 70 Discrete Mathematics and Probability Theory
Fall 2019 Alistair Sinclair and Yun S. Song HW 12
Note: This homework consists of two parts. The first part (questions 1-5) will be graded and will
determine your score for this homework. The second part (questions 6-8) will be graded if you
submit them, but will not affect your homework score in any way. You are strongly advised to
attempt all the questions in the first part. You should attempt the problems in the second part only
if you are interested and have time to spare.
For each problem, justify all your answers unless otherwise specified.
Part 1: Required Problems
1 Warm-up
Give numerical answers; no justification necessary.
(a) You throw darts at a board until you hit the center area. Assume that the throws are i.i.d. and
the probability of hitting the center area is p = 0:17. What is the probability that you hit the
center on your eighth throw?
(b) Let X ∼ Geometric(0:2). Calculate the expectation and variance of X.
(c) Suppose the accidents occuring weekly on a particular stretch of a highway is Poisson distributed with average number of accidents equal to 3. Calculate the probability that there is at
least one accident this week.
(d) Consider an experiment that consists of counting the number of a particles given off in a onesecond interval by one gram of radioactive material. If we know from past experience that, on
average, 3:2 such a-particles are given off per second, what is a good approximation to the
probability that no more that 2 a-particles will appear?
Solution:
(a) 0:0461
Let N denote the random variable that you hit the center on your X-th turn. Then X ∼
Geometric(0:17) and hence,
P(X = 8) = (0:17)(1−0:17)7 ≈ 0:0461
[Show More]