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ập nhật xác suất hậu nghiệm qua chuỗi xét nghiệm

    Một bệnh nhân được cho biết xác suất tiên nghiệm mắc bệnh HHH là p0p_0p0​. Bệnh nhân lần lượt trải qua kkk xét nghiệm độc lập có điều kiện cho trước bệnh (nghĩa là kết quả các xét nghiệm chỉ phụ thuộc vào việc bệnh nhân có bệnh hay không, và độc lập với nhau khi đã biết trạng thái bệnh). Xét nghiệm thứ ttt (t=1,…,kt=1,\dots,kt=1,…,k) có độ nhạy set=P(dương tıˊnh∣H)\text{se}_t = P(\text{dương tính} \mid H)set​=P(dương tıˊnh∣H) và độ đặc hiệu spt=P(aˆm tıˊnh∣H‾)\text{sp}_t = P(\text{âm tính} \mid \overline{H})spt​=P(aˆm tıˊnh∣H), và cho kết quả quan sát rt∈{0,1}r_t \in \{0, 1\}rt​∈{0,1} (111 = dương tính, 000 = âm tính).

    Xác suất hậu nghiệm được cập nhật tuần tự: sau xét nghiệm thứ ttt, xác suất tiên nghiệm dùng cho xét nghiệm thứ t+1t+1t+1 chính là xác suất hậu nghiệm vừa tính được ở bước ttt (theo công thức Bayes chuẩn, với ppp là tiên nghiệm hiện tại):

    • Nếu rt=1r_t = 1rt​=1: p←p⋅setp⋅set+(1−p)(1−spt)p \leftarrow \dfrac{p \cdot \text{se}_t}{p \cdot \text{se}_t + (1-p)(1-\text{sp}_t)}p←p⋅set​+(1−p)(1−spt​)p⋅set​​
    • Nếu rt=0r_t = 0rt​=0: p←p(1−set)p(1−set)+(1−p) sptp \leftarrow \dfrac{p (1-\text{se}_t)}{p (1-\text{se}_t) + (1-p)\, \text{sp}_t}p←p(1−set​)+(1−p)spt​p(1−set​)​

    Nếu mẫu số bằng 000 ở một bước nào đó, quy ước xác suất hậu nghiệm bước đó bằng 000.

    Ví dụ: p0=0.01p_0 = 0.01p0​=0.01, một xét nghiệm duy nhất với se=0.9\text{se}=0.9se=0.9, sp=0.95\text{sp}=0.95sp=0.95, kết quả dương tính (r=1r=1r=1): xác suất hậu nghiệm là 0.1538460.1538460.153846.

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

      Dòng đầu chứa số thực p0p_0p0​ (0≤p0≤10 \le p_0 \le 10≤p0​≤1) và số nguyên kkk (0≤k≤10000 \le k \le 10000≤k≤1000), cách nhau một khoảng trắng. kkk dòng tiếp theo, dòng thứ ttt chứa set\text{se}_tset​, spt\text{sp}_tspt​ (số thực trong [0,1][0,1][0,1]) và rtr_trt​ (000 hoặc 111).

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

      In ra kkk dòng: dòng thứ ttt là xác suất hậu nghiệm sau khi cập nhật xét nghiệm thứ ttt, làm tròn đến 666 chữ số thập phân. Nếu k=0k = 0k=0, không in gì cả.

    Ví dụ:

    Đầu vào:

    0.3 3
    0.8 0.7 1
    0.75 0.6 0
    0.9 0.85 1
    

    Đầu ra:

    0.533333
    0.322581
    0.740741
    

    Đầu vào:

    0.01 1
    0.9 0.95 1
    

    Đầu ra:

    0.153846
    

    Đang tải editor...