#đổi thẻ

Bài toán sưu tầm đủ bộ (coupon collector): cần mở bao nhiêu thẻ

Bộ n thẻ, mỗi lần nhận một thẻ ngẫu nhiên đều nhau, trung bình cần n × (1 + 1/2 + … + 1/n) thẻ mới đủ: bộ 50 thẻ cần khoảng 225. Vài thẻ cuối chiếm hơn nửa công