This preview shows page 1. Sign up to view the full content.
Unformatted text preview: , 1]. 4. Convergence in probability and covergence in L p We have shown in class that convergence in L p implies convergence in probability for all p > 0. Show that the converse does not hold. (Prove this by example for p = 1). 5. The coupon collector problem (a) How many times does one need to toss a coin (on average) until the rst head occurs? (b) How many times does one need to roll a dice (on average) until the rst six dots occurs? (c) How many times does one need to roll a dice (on average) until all faces have appeared at least once? (d) Each time one buys a bag of cheese doodles there is one bonus coupon inside. There are n dierent coupons that are equally likely to be inside any bag. Prove that one needs to buy about Cn log n bags on average in order to have a complete collection of the coupons. (Here C is some constant)....
View
Full
Document
This note was uploaded on 01/25/2011 for the course STAT 235a at Stanford.
 '07
 RomanVershynin
 Probability

Click to edit the document details