Câu hỏi được gắn thẻ «coupon-collector-problem»

Tôi vừa mới chơi một trò chơi với những đứa trẻ của mình mà về cơ bản sôi nổi: bất cứ ai lăn số ít nhất một lần trên một cái chết 6 mặt đều thắng. Cuối cùng tôi đã thắng, và những người khác đã hoàn thành 1-2 lượt …

41 probability  dice  coupon-collector-problem 

Tôi đang chơi Album Nhãn dán trực tuyến FIFA Panini , đây là phiên bản Internet của các album Panini cổ điển thường được phát hành cho World Cup bóng đá, giải vô địch châu Âu và có thể các giải đấu khác. Album có giữ chỗ cho 424 nhãn …

30 probability  coupon-collector-problem 

Trong bài toán Bộ sưu tập phiếu giảm giá cổ điển , ai cũng biết rằng thời gian TTT cần thiết để hoàn thành một bộ phiếu được chọn ngẫu nhiên thỏa mãn , và .nnnE[T]∼nlnnE[T]∼nln⁡nE[T] \sim n \ln n Var(T)∼n2Var(T)∼n2Var(T) \sim n^2Pr(T&gt;nlnn+cn)&lt;e−cPr(T&gt;nln⁡n+cn)&lt;e−c\Pr(T > n \ln n + cn) < …

20 probability  probability-inequalities  coupon-collector-problem 

Số lần dự kiến ​​bạn phải lăn một con súc sắc cho đến khi mỗi bên xuất hiện 3 lần là bao nhiêu? Câu hỏi này đã được hỏi ở trường tiểu học ở New Zealand và nó đã được giải quyết bằng cách sử dụng mô phỏng. Giải pháp …

15 probability  multinomial  negative-binomial  coupon-collector-problem 

Hãy xem xét một chiếc bình chứa quả bóng có màu khác nhau, với là tỷ lệ các quả bóng màu trong số các quả bóng ( ). Tôi vẽ quả bóng từ chiếc bình mà không cần thay thế và nhìn vào số có màu khác nhau trong số …

15 probability  expected-value  coupon-collector-problem 

Trong một biến thể về vấn đề của người thu thập phiếu giảm giá , bạn không biết số lượng phiếu giảm giá và phải xác định điều này dựa trên dữ liệu. Tôi sẽ coi đây là vấn đề cookie may mắn: Cho một số lượng không rõ các …

14 estimation  coupon-collector-problem 

Có một dịch vụ web nơi tôi có thể yêu cầu thông tin về một mục ngẫu nhiên. Đối với mỗi yêu cầu, mỗi mục có cơ hội được trả lại như nhau. Tôi có thể tiếp tục yêu cầu các mục và ghi lại số lượng trùng lặp và …

14 probability  population  coupon-collector-problem 

Tôi tình cờ phát hiện ra vấn đề người sưu tập phiếu giảm giá và đang cố gắng tìm ra một công thức để khái quát hóa. Nếu có NNN đối tượng riêng biệt và bạn muốn thu thập ít nhất kkk bản sao của mỗi mmm trong số chúng …

10 probability  binomial  expected-value  coupon-collector-problem 

Giả sử Trái đất đã bị tấn công bởi tàu vũ trụ sao Hỏa và giả sử rằng chúng ta có tên lửa để phóng ra chống lại tàu vũ trụ . Xác suất bắn trúng và phá hủy từng tàu vũ trụ của mỗi tên lửa là (độc lập …

8 probability  conditional-probability  markov-process  coupon-collector-problem