Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Xác suất - Thống kê] Kiểm tra chất lượng lô hàng

    Một lô hàng gồm NNN sản phẩm, trong đó có DDD sản phẩm bị lỗi (do khâu sản xuất). Bộ phận kiểm soát chất lượng chọn ngẫu nhiên (không hoàn lại, không phân biệt thứ tự) kkk sản phẩm trong lô để kiểm tra mẫu.

    Hãy tính:

    1. Xác suất không có sản phẩm lỗi nào trong mẫu kiểm tra.
    2. Xác suất có ít nhất một sản phẩm lỗi trong mẫu kiểm tra.

    Đây là bài toán xác suất siêu bội (hypergeometric): xác suất mẫu kkk sản phẩm có đúng rrr sản phẩm lỗi là P(r)=(Dr)(N−Dk−r)(Nk)P(r) = \dfrac{\binom{D}{r}\binom{N-D}{k-r}}{\binom{N}{k}}P(r)=(kN​)(rD​)(k−rN−D​)​. Ở đây chỉ cần P(0)P(0)P(0) và 1−P(0)1 - P(0)1−P(0).

    Ví dụ: N=20N=20N=20, D=3D=3D=3, k=5k=5k=5. P(khoˆng loˆ˜i)=(30)(175)/(205)≈0.399123P(\text{không lỗi}) = \binom{3}{0}\binom{17}{5}/\binom{20}{5} \approx 0.399123P(khoˆng loˆ˜i)=(03​)(517​)/(520​)≈0.399123, do đó P(ıˊt nhaˆˊt 1 loˆ˜i)≈0.600877P(\text{ít nhất 1 lỗi}) \approx 0.600877P(ıˊt nhaˆˊt 1 loˆ˜i)≈0.600877.

    • Định dạng đầu vào:

      Một dòng duy nhất gồm 3 số nguyên NNN, DDD, kkk cách nhau bởi khoảng trắng (1≤N≤20001 \le N \le 20001≤N≤2000, 0≤D≤N0 \le D \le N0≤D≤N, 0≤k≤N0 \le k \le N0≤k≤N).

    • Định dạng đầu ra:

      In 2 dòng: Dòng 1: xác suất không có sản phẩm lỗi, làm tròn 6 chữ số thập phân. Dòng 2: xác suất có ít nhất một sản phẩm lỗi, làm tròn 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    20 3 5

    Đầu ra:

    0.399123
    0.600877
    

    Đầu vào:

    50 0 10

    Đầu ra:

    1.000000
    0.000000
    

    Đang tải editor...