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ê] Truy hồi dây chuyền sản xuất gây lỗi

    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 (i=1,…,ni = 1, \dots, ni=1,…,n) đóng góp tỉ lệ pip_ipi​ trong tổng sản lượng của nhà máy (với ∑i=1npi=1\sum_{i=1}^n p_i = 1∑i=1n​pi​=1), và tỉ lệ sản phẩm lỗi của riêng dây chuyền đó là qiq_iqi​ (tức là P(loˆ˜i∣daˆy chuyeˆˋn i)=qiP(\text{lỗi} \mid \text{dây chuyền } i) = q_iP(loˆ˜i∣daˆy chuyeˆˋn i)=qi​).

    Lấy ngẫu nhiên một sản phẩm từ kho chung của nhà máy và phát hiện sản phẩm đó bị lỗi. Với mỗi i=1,…,ni = 1, \dots, ni=1,…,n, hãy tính xác suất hậu nghiệm P(daˆy chuyeˆˋn i∣loˆ˜i)P(\text{dây chuyền } i \mid \text{lỗi})P(daˆy chuyeˆˋn i∣loˆ˜i) theo công thức Bayes:

    P(daˆy chuyeˆˋn i∣loˆ˜i)=piqi∑j=1npjqj.P(\text{dây chuyền } i \mid \text{lỗi}) = \frac{p_i q_i}{\sum_{j=1}^n p_j q_j}.P(daˆy chuyeˆˋn i∣loˆ˜i)=∑j=1n​pj​qj​pi​qi​​.

    Nếu ∑j=1npjqj=0\sum_{j=1}^n p_j q_j = 0∑j=1n​pj​qj​=0 (không dây chuyền nào có thể sinh lỗi), quy ước mọi xác suất hậu nghiệm bằng 000.

    Ví dụ: Với n=2n=2n=2, dây chuyền 1 chiếm 50%50\%50% sản lượng với tỉ lệ lỗi 10%10\%10%, dây chuyền 2 chiếm 50%50\%50% với tỉ lệ lỗi 5%5\%5%. Biết sản phẩm lấy ra bị lỗi, xác suất nó đến từ dây chuyền 1 là 0.6666670.6666670.666667, từ dây chuyền 2 là 0.3333330.3333330.333333.

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

      Dòng đầu tiên chứa số nguyên nnn (1≤n≤1001 \le n \le 1001≤n≤100). nnn dòng tiếp theo, dòng thứ iii chứa hai số thực pip_ipi​ và qiq_iqi​ (0≤pi,qi≤10 \le p_i, q_i \le 10≤pi​,qi​≤1), cách nhau một khoảng trắng.

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

      In ra một dòng gồm nnn số thực là P(daˆy chuyeˆˋn i∣loˆ˜i)P(\text{dây chuyền } i \mid \text{lỗi})P(daˆy chuyeˆˋn i∣loˆ˜i) với i=1,…,ni=1,\dots,ni=1,…,n theo đúng thứ tự đầu vào, mỗi số làm tròn đến 666 chữ số thập phân, cách nhau bởi một khoảng trắng.

    Ví dụ:

    Đầu vào:

    1
    1.0 0.3
    

    Đầu ra:

    1.000000
    

    Đầu vào:

    2
    0.5 0.1
    0.5 0.05
    

    Đầu ra:

    0.666667 0.333333
    

    Đang tải editor...