418531 ภาคต้น 2552/โจทย์ปัญหาความน่าจะเป็น II/เฉลยข้อ 4

ข้อ 1

ปัญหานี้คือปัญหา Coupon Collector Problem ฉะนั้นเราได้ว่าจำต้องตึงไพ่ประมาณ $nH_{n}=\Theta (n\log n)\,$ ใบจนกว่าจะเห็นไพ่ครบ