Có n hộp bi, đánh số 1,2,…,n. Người chơi chọn ngẫu nhiên một hộp, trong đó hộp thứ i được chọn với xác suất tỉ lệ thuận với trọng số nguyên dương wi (nghĩa là xác suất chọn hộp i bằng wi/∑jwj). Hộp thứ i chứa ri viên bi đỏ và bi viên bi xanh (đảm bảo ri+bi≥1).
Sau khi chọn hộp, người chơi lấy ngẫu nhiên (đều) một viên bi từ hộp đó và thấy viên bi lấy ra có màu đỏ.
Áp dụng công thức Bayes, hãy tính xác suất hậu nghiệm (posterior) rằng viên bi vừa lấy ra là từ hộp i, với mọi i=1,…,n.
Về mặt công thức: gọi Hi là biến cố "chọn hộp i", D là biến cố "bi lấy ra màu đỏ". Ta có
P(Hi∣D)=∑j=1nP(Hj)⋅P(D∣Hj)P(Hi)⋅P(D∣Hi),P(D∣Hi)=ri+biri.
Ví dụ: Với n=2, hộp 1 có trọng số 1 và toàn bộ 3 bi đều đỏ, hộp 2 có trọng số 1 và toàn bộ 3 bi đều xanh. Vì bi lấy ra là đỏ nên chắc chắn đến từ hộp 1, do đó posterior là 1.000000 và 0.000000.
Dòng đầu tiên chứa số nguyên n (1≤n≤1000).
n dòng tiếp theo, dòng thứ i chứa ba số nguyên wi ri bi (1≤wi≤106, 0≤ri,bi≤106, ri+bi≥1), cách nhau bởi khoảng trắng.
Đảm bảo tồn tại ít nhất một hộp i với wi>0 và ri>0 (để mẫu số của công thức Bayes khác 0).
In ra n số thực trên một dòng, cách nhau bởi một khoảng trắng, lần lượt là P(H1∣D),…,P(Hn∣D), mỗi số được làm tròn và định dạng với đúng 6 chữ số thập phân (ví dụ 0.500000).
Ví dụ:
Đầu vào:
1
1 5 3
Đầu ra:
1.000000
Đầu vào:
2
1 3 0
1 0 3
Đầu ra:
1.000000 0.000000
Đang tải editor...