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ê] Chẩn đoán khả dĩ nhất theo công thức Bayes

    Một cơ sở y tế xét nghiệm sàng lọc kkk bệnh loại trừ lẫn nhau (bệnh nhân chỉ có thể mắc đúng một trong kkk bệnh, hoặc mắc bệnh iii với xác suất tiên nghiệm pip_ipi​). Với mỗi bệnh iii, nếu bệnh nhân thực sự mắc bệnh đó thì xét nghiệm cho kết quả dương tính với xác suất sis_isi​ (độ nhạy riêng của xét nghiệm đối với bệnh iii).

    Biết kết quả xét nghiệm của một bệnh nhân là dương tính, hãy dùng công thức Bayes để tính xác suất hậu nghiệm P(bệnh i∣dương tıˊnh)P(\text{bệnh } i \mid \text{dương tính})P(bệnh i∣dương tıˊnh) cho từng bệnh, sau đó xác định bệnh có xác suất hậu nghiệm lớn nhất. Nếu có nhiều bệnh cùng đạt giá trị lớn nhất, chọn bệnh có chỉ số nhỏ nhất.

    Công thức: P(bệnh i∣+)=pisi∑j=1kpjsjP(\text{bệnh } i \mid +) = \dfrac{p_i s_i}{\sum_{j=1}^{k} p_j s_j}P(bệnh i∣+)=∑j=1k​pj​sj​pi​si​​.

    Ví dụ: với k=2k=2k=2, p=(0.5,0.5)p = (0.5, 0.5)p=(0.5,0.5), s=(0.5,0.5)s=(0.5,0.5)s=(0.5,0.5) thì hai bệnh có posterior bằng nhau =0.5=0.5=0.5, chọn bệnh có chỉ số nhỏ hơn là bệnh 1, xác suất 0.50.50.5.

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

      Dòng 1: số nguyên kkk (1≤k≤2001 \le k \le 2001≤k≤200) — số bệnh. Dòng 2: kkk số thực p1,…,pkp_1, \dots, p_kp1​,…,pk​ (xác suất tiên nghiệm, không nhất thiết chuẩn hoá về tổng đúng bằng 1 do sai số làm tròn, nhưng công thức Bayes vẫn áp dụng trực tiếp trên các giá trị này). Dòng 3: kkk số thực s1,…,sks_1, \dots, s_ks1​,…,sk​ (độ nhạy của xét nghiệm với từng bệnh, 0<si≤10 < s_i \le 10<si​≤1), đảm bảo ∑pisi>0\sum p_i s_i > 0∑pi​si​>0.

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

      In ra một dòng gồm hai giá trị cách nhau một khoảng trắng: chỉ số (1-based) của bệnh có xác suất hậu nghiệm lớn nhất, và giá trị xác suất đó làm tròn đến 6 chữ số thập phân (luôn in đủ 6 chữ số sau dấu chấm).

    Ví dụ:

    Đầu vào:

    1
    1.0
    0.9

    Đầu ra:

    1 1.000000
    

    Đầu vào:

    2
    0.5 0.5
    0.5 0.5

    Đầu ra:

    1 0.500000
    

    Đang tải editor...