Đó là một vấn đề của người sưu tập phiếu giảm giá đẹp, với một chút thay đổi được giới thiệu bởi thực tế là nhãn dán có gói 5 cái.
Nếu các nhãn dán được mua riêng lẻ, kết quả được biết đến, như bạn có thể thấy ở đây .
Tất cả các ước tính cho giới hạn trên 90% cho nhãn dán mua riêng lẻ cũng là giới hạn trên cho vấn đề với gói 5, nhưng giới hạn trên gần hơn.
Tôi nghĩ rằng việc đạt được mức giới hạn trên 90% tốt hơn, sử dụng gói 5 phụ thuộc, sẽ khó khăn hơn rất nhiều và sẽ không mang lại cho bạn kết quả tốt hơn nhiều.
Vì vậy, bằng cách sử dụng ước tính đuôi với và , bạn sẽ nhận được một câu trả lời tốt n = 424 n - β + 1 = 0,1P[ T> βnhật ký nn ] ≤ n- β+ 1n = 424n- β+ 1= = 0,1
CHỈNH SỬA :
Bài báo "Vấn đề của người sưu tầm với bản vẽ nhóm" (Wolfgang Stadje), một tài liệu tham khảo của bài báo do Assuranceturix mang đến, trình bày một giải pháp phân tích chính xác cho Vấn đề của Người sưu tập Coupon với "gói sticker".
Trước khi viết định lý, một số định nghĩa ký hiệu: sẽ là tập hợp của tất cả các nhãn dán có thể,. sẽ là tập hợp con mà bạn quan tâm (trong OP, ) và. Chúng ta sẽ vẽ, với sự thay thế, tập hợp ngẫu nhiên của nhãn dán khác nhau. sẽ là số phần tử của xuất hiện trong ít nhất một trong các tập con đó.s = | S | A ⊂ S A = S l = | Một | k m X k ( A ) ASs = | S|Một ⊂ SA = Sl = | Một |kmXk( A )Một
Định lý nói rằng:
P( Xk( A ) = n ) = ( ln) Σj = 0n( - 1 )j( nj) [ ( s+n-l-jm) / ( sm) ]k
Vì vậy, đối với OP chúng ta có và . Tôi đã thực hiện một số lần thử với các giá trị gần ước tính cho bài toán của bộ sưu tập phiếu giảm giá cổ điển (729 gói) và tôi có xác suất 90,02% cho k bằng 700 .m = 5 kl = s = n = 424m = 5k
Vì vậy, nó không quá xa giới hạn trên :)