Có n hộp, hộp thứ i chứa ri bi đỏ và xi bi xanh. Chọn ngẫu nhiên đều một hộp trong n hộp (xác suất 1/n mỗi hộp), sau đó từ hộp đã chọn, rút liên tiếp 2 bi không hoàn lại. Biết màu bi rút được ở lần 1 là c1 và lần 2 là c2 (mỗi c∈{D,X}, D = đỏ, X = xanh). Hãy tính xác suất hậu nghiệm đã chọn hộp thứ k ban đầu, tức P(hộp=k∣keˆˊt quả ruˊt=(c1,c2)), sử dụng định lý Bayes kết hợp định lý xác suất toàn phần.
Nếu hộp i không đủ bi để thực hiện dãy rút (c1,c2) (ví dụ không còn màu cần rút, hoặc hộp có ít hơn 2 bi), coi khả năng P((c1,c2)∣hộp i)=0. Nếu tổng xác suất toàn phần của bằng chứng (c1,c2) bằng 0 (không hộp nào có thể sinh ra dãy quan sát này), in UNDEFINED.
Ví dụ: n=2, hộp 1: 3 đỏ, 2 xanh; hộp 2: 1 đỏ, 4 xanh. Quan sát (D,D). Hộp 2 chỉ có 1 bi đỏ nên không thể rút đỏ 2 lần liên tiếp ⇒ khả năng của hộp 2 bằng 0. Do đó P(hộp=1∣(D,D))=1.0.
c1 c2 k với c1,c2∈{D,X} và 1≤k≤n.In ra một dòng duy nhất: xác suất hậu nghiệm làm tròn 6 chữ số thập phân (%.6f), hoặc UNDEFINED.
Ví dụ:
Đầu vào:
2
3 2
1 4
D D 1
Đầu ra:
1.000000
Đầu vào:
2
3 2
1 4
D D 2
Đầu ra:
0.000000
Đang tải editor...