Instructions: Due Date
Instructions: Due Date
Do all of these questions and write out the solutions neatly and succinctly as training. You do not have to hand
in your work. The quiz on Oct. 11 will closely follow some of the questions on this assignment. Solutions will
be posted afterwards. Compare these with your own work to check if you did the questions correctly and use
them to improve your own exposition. Make use of the workshop to get clarification.
Textbook Reading
Exercises
A. Textbook Questions
Section 3.6 Exercises 1, 11
Section 3.7 Exercises 2, 6a-d, 14 (only expected value), 17a
B. Additional Questions
1. You are in a class with 27 other people (so there are 28 in total). We will be looking at their
birthdays. You may assume that any of the 365 days (we’ll ignore leap years) is equally likely as
a birthday of a random person.
(a) What is the expected number of people in the room that have the same birthday as you?
(b) What is the expected number of pairs of people in the room that share a birthday? [This
is often called the birthday paradox: this expected value is much larger than most people
would guess]
(c) [Bonus question] How many people should be in the room to ensure that the probability
that no two of them share a birthday, is less that 1%? And how many people to be sure that
two of them do share a birthday?
2. Suppose John tosses a coin 5 times. Let X be the number of heads.
Calculate P r(X = x) for x = 0, 1, 2, 3, 4, 5 and find E(X).
3. (a) Let X be a random variable and a be a constant. Show that E(aX) = aE(X).
Follow the proof that E(X + Y ) = E(X) + E(Y ) given in class.
(b) Let X and Y be two random variables. Suppose we know E(X) = 7 and E(Y ) = 3.
Let Z = X − Y be a random variable. What is E(Z)? Justify your answer.
4. Suppose we toss 5 (numbered) balls into 5 (numbered) bins randomly. Let X be the number of
balls in a particular bin, say bin i.
(a) Determine the probability X is 0, 1, 2, 3, 4, 5 balls.
(b) Calculate E(X). You should get 1.
C OPYRIGHT B RUIN 1