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ê] Suy luận Bayes qua hộp bi

    Có nnn hộp bi, đánh số 1,2,…,n1, 2, \dots, n1,2,…,n. Người chơi chọn ngẫu nhiên một hộp, trong đó hộp thứ iii được chọn với xác suất tỉ lệ thuận với trọng số nguyên dương wiw_iwi​ (nghĩa là xác suất chọn hộp iii bằng wi/∑jwjw_i / \sum_j w_jwi​/∑j​wj​). Hộp thứ iii chứa rir_iri​ viên bi đỏ và bib_ibi​ viên bi xanh (đảm bảo ri+bi≥1r_i + b_i \ge 1ri​+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 iii, với mọi i=1,…,ni = 1, \dots, ni=1,…,n.

    Về mặt công thức: gọi HiH_iHi​ là biến cố "chọn hộp iii", DDD là biến cố "bi lấy ra màu đỏ". Ta có

    P(Hi∣D)=P(Hi)⋅P(D∣Hi)∑j=1nP(Hj)⋅P(D∣Hj),P(D∣Hi)=riri+bi.P(H_i \mid D) = \frac{P(H_i) \cdot P(D \mid H_i)}{\sum_{j=1}^n P(H_j) \cdot P(D \mid H_j)}, \qquad P(D \mid H_i) = \frac{r_i}{r_i + b_i}.P(Hi​∣D)=∑j=1n​P(Hj​)⋅P(D∣Hj​)P(Hi​)⋅P(D∣Hi​)​,P(D∣Hi​)=ri​+bi​ri​​.

    Ví dụ: Với n=2n=2n=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.0000001.0000001.000000 và 0.0000000.0000000.000000.

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

      Dòng đầu tiên chứa số nguyên nnn (1≤n≤10001 \le n \le 10001≤n≤1000).

      nnn dòng tiếp theo, dòng thứ iii chứa ba số nguyên wi ri biw_i\ r_i\ b_iwi​ ri​ bi​ (1≤wi≤1061 \le w_i \le 10^61≤wi​≤106, 0≤ri,bi≤1060 \le r_i, b_i \le 10^60≤ri​,bi​≤106, ri+bi≥1r_i + b_i \ge 1ri​+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 iii với wi>0w_i > 0wi​>0 và ri>0r_i > 0ri​>0 (để mẫu số của công thức Bayes khác 0).

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

      In ra nnn 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)P(H_1 \mid D), \dots, P(H_n \mid D)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...