

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
Information about two assignments for the mathematics 335 - probability course, given by durrett, due on september 11 and september 15, 2006. The assignments include problems from different sections of the book and instructions for submission and grading.
Typology: Assignments
1 / 2
This page cannot be seen from the preview
Don't miss anything!
Durrett. Section 1.2, pages 12–13: problems 2.11, 2.15, and 2.19.
Warning: in 2.11, one of the 2 + 4 + 4’s should actually be 2 + 2 + 6.
(A) Consider 3 tetrahedral dice:
Die A has faces labelled 3, 5, 6, and 12.
Die B has faces labelled 2, 4, 9, and 11.
Die C has faces labelled 1, 7, 8, and 10.
Let XA, XB , and XC be the numbers on the bottom faces after dice A, B, and C are rolled.
(a) Find Pr(XA > XB ), Pr(XB > XC ), and Pr(XC > XA).
(b) Consider the following game: Alice lets Bob choose one of the three dice, A, B, or C. Knowing Bob’s choice, Alice chooses a die. Both roll, and the higher number wins.
Should Bob be willing to play this game? Explain.
Durrett. Section 1.3, pages 20–23: problems 3.29, 3.39.
Section 1.4, pages 29–30: problems 4.11, 4.13.
Section 1.5, pages 34–35: problems 5.5, 5.11.
(A) Asymptotics. You should assume that all functions mentioned in both problems below take on only positive values.
(a) Find two functions f (n) and g(n) such that f (n) = O(g(n)) and g(n) = O(f (n)) as n → ∞, but f (n) 6 ∼ g(n) as n → ∞.
(b) Given two functions f and g such that f (n) = o(g(n)) as n → ∞, find a function h such that f (n) = o(h(n)) and h(n) = o(g(n)) as n → ∞.