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ê] Sản phẩm lỗi đến từ dây chuyền nào

    Một nhà máy có nnn dây chuyền sản xuất cùng một loại sản phẩm. Dây chuyền thứ iii sản xuất ra một tỷ lệ wiw_iwi​ trong tổng sản lượng (với ∑iwi=1\sum_i w_i = 1∑i​wi​=1), và có tỷ lệ sản phẩm lỗi là did_idi​.

    Toàn bộ sản phẩm từ nnn dây chuyền được trộn lẫn vào kho. Lấy ngẫu nhiên một sản phẩm từ kho và phát hiện đó là sản phẩm lỗi. Áp dụng công thức Bayes với phân hoạch nnn giả thuyết (dây chuyền 1,…,n1, \dots, n1,…,n), tính xác suất sản phẩm lỗi này đến từ mỗi dây chuyền:

    P(daˆy i∣loˆ˜i)=widi∑j=1nwjdjP(\text{dây } i \mid \text{lỗi}) = \dfrac{w_i d_i}{\sum_{j=1}^{n} w_j d_j}P(daˆy i∣loˆ˜i)=∑j=1n​wj​dj​wi​di​​

    Ví dụ: n=2n=2n=2, dây 1 có w1=0.6,d1=0.02w_1=0.6, d_1=0.02w1​=0.6,d1​=0.02; dây 2 có w2=0.4,d2=0.05w_2=0.4, d_2=0.05w2​=0.4,d2​=0.05. Mẫu số =0.6×0.02+0.4×0.05=0.032=0.6\times0.02+0.4\times0.05=0.032=0.6×0.02+0.4×0.05=0.032. Kết quả: 0.375000 0.6250000.375000\ 0.6250000.375000 0.625000.

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

      Dòng đầu tiên là số nguyên nnn (1≤n≤1001 \le n \le 1001≤n≤100).

      nnn dòng tiếp theo, dòng thứ iii gồm 2 số thực wi diw_i\ d_iwi​ di​ (0≤wi,di≤10 \le w_i, d_i \le 10≤wi​,di​≤1), đảm bảo ∑iwi=1\sum_i w_i = 1∑i​wi​=1.

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

      In ra nnn số thực trên một dòng, cách nhau bởi 1 khoảng trắng, là các xác suất hậu nghiệm P(daˆy i∣loˆ˜i)P(\text{dây } i \mid \text{lỗi})P(daˆy i∣loˆ˜i) theo đúng thứ tự đầu vào, mỗi số làm tròn 6 chữ số thập phân.

      Nếu ∑iwidi=0\sum_i w_i d_i = 0∑i​wi​di​=0 (không dây chuyền nào có thể tạo ra sản phẩm lỗi), in ra nnn số 0.000000 cách nhau bởi khoảng trắng.

    Ví dụ:

    Đầu vào:

    2
    0.6 0.02
    0.4 0.05

    Đầu ra:

    0.375000 0.625000
    

    Đầu vào:

    1
    1 0.1

    Đầu ra:

    1.000000
    

    Đang tải editor...