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ê] Công thức Bayes nhiều giả thuyết

    Có hhh giả thuyết (biến cố) H1,…,HhH_1, \dots, H_hH1​,…,Hh​ tạo thành một hệ đầy đủ, với xác suất tiên nghiệm P(Hi)P(H_i)P(Hi​) và xác suất P(A∣Hi)P(A\mid H_i)P(A∣Hi​) của một biến cố AAA đã quan sát được, biết giả thuyết HiH_iHi​ đúng.

    Trước tiên tính xác suất toàn phần: P(A)=∑i=1hP(Hi) P(A∣Hi)P(A) = \sum_{i=1}^{h} P(H_i)\,P(A\mid H_i)P(A)=∑i=1h​P(Hi​)P(A∣Hi​)

    Sau đó, với một chỉ số jjj cho trước (1≤j≤h1\le j\le h1≤j≤h), áp dụng công thức Bayes để tính xác suất hậu nghiệm: P(Hj∣A)=P(Hj) P(A∣Hj)P(A)P(H_j\mid A) = \frac{P(H_j)\,P(A\mid H_j)}{P(A)}P(Hj​∣A)=P(A)P(Hj​)P(A∣Hj​)​

    Nếu P(A)=0P(A) = 0P(A)=0 (biến cố AAA không thể xảy ra theo mọi giả thuyết) thì P(Hj∣A)P(H_j\mid A)P(Hj​∣A) không xác định.

    Ví dụ: h=2h=2h=2, j=2j=2j=2; H1H_1H1​: P(H1)=1/2P(H_1)=1/2P(H1​)=1/2, P(A∣H1)=1/2P(A\mid H_1)=1/2P(A∣H1​)=1/2; H2H_2H2​: P(H2)=1/2P(H_2)=1/2P(H2​)=1/2, P(A∣H2)=1/3P(A\mid H_2)=1/3P(A∣H2​)=1/3. Ta có P(A)=5/12P(A)=5/12P(A)=5/12 (như ví dụ ở công thức xác suất toàn phần) và P(H2∣A)=1/2⋅1/35/12=2/5P(H_2\mid A) = \dfrac{1/2 \cdot 1/3}{5/12} = 2/5P(H2​∣A)=5/121/2⋅1/3​=2/5.

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

      Dòng đầu tiên gồm 2 số nguyên h j (1≤h≤10001 \le h \le 10001≤h≤1000, 1≤j≤h1 \le j \le h1≤j≤h). Tiếp theo là hhh dòng, dòng thứ iii gồm 4 số nguyên p_num p_den a_num a_den (mẫu số khác 0, 1≤p_den,a_den≤1091\le p\_den, a\_den \le 10^91≤p_den,a_den≤109, tử số không âm) biểu diễn P(Hi)=p_num/p_denP(H_i)=p\_num/p\_denP(Hi​)=p_num/p_den và P(A∣Hi)=a_num/a_denP(A\mid H_i)=a\_num/a\_denP(A∣Hi​)=a_num/a_den.

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

      Nếu P(A)>0P(A) > 0P(A)>0: in ra 1 dòng là phân số tối giản dạng p/q của P(Hj∣A)P(H_j\mid A)P(Hj​∣A). Nếu P(A)=0P(A) = 0P(A)=0: in ra đúng chuỗi UNDEFINED.

    Ví dụ:

    Đầu vào:

    1 1
    1 1 1 1

    Đầu ra:

    1/1
    

    Đầu vào:

    2 1
    1 2 1 100
    1 2 0 1

    Đầu ra:

    1/1
    

    Đang tải editor...