Một nhà máy có n dây chuyền sản xuất cùng một loại sản phẩm. Dây chuyền thứ i (i=1,…,n) đóng góp tỉ lệ pi trong tổng sản lượng của nhà máy (với ∑i=1npi=1), và tỉ lệ sản phẩm lỗi của riêng dây chuyền đó là qi (tức là P(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,…,n, hãy tính xác suất hậu nghiệm P(daˆy chuyeˆˋn i∣loˆ˜i) theo công thức Bayes:
P(daˆy chuyeˆˋn i∣loˆ˜i)=∑j=1npjqjpiqi.
Nếu ∑j=1npjqj=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 0.
Ví dụ: Với n=2, dây chuyền 1 chiếm 50% sản lượng với tỉ lệ lỗi 10%, dây chuyền 2 chiếm 50% với tỉ lệ lỗi 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.666667, từ dây chuyền 2 là 0.333333.
Dòng đầu tiên chứa số nguyên n (1≤n≤100). n dòng tiếp theo, dòng thứ i chứa hai số thực pi và qi (0≤pi,qi≤1), cách nhau một khoảng trắng.
In ra một dòng gồm n số thực là P(daˆy chuyeˆˋn i∣loˆ˜i) với i=1,…,n theo đúng thứ tự đầu vào, mỗi số làm tròn đến 6 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...