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ê] Bayes ngược: xác định hộp qua hai lần rút bi không hoàn lại

    Có nnn hộp, hộp thứ iii chứa rir_iri​ bi đỏ và xix_ixi​ bi xanh. Chọn ngẫu nhiên đều một hộp trong nnn hộp (xác suất 1/n1/n1/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à c1c_1c1​ và lần 2 là c2c_2c2​ (mỗi c∈{D,X}c \in \{D, X\}c∈{D,X}, DDD = đỏ, XXX = xanh). Hãy tính xác suất hậu nghiệm đã chọn hộp thứ kkk ban đầu, tức P(hộp=k∣keˆˊt quả ruˊt=(c1,c2))P(\text{hộp}=k \mid \text{kết quả rút} = (c_1,c_2))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 iii không đủ bi để thực hiện dãy rút (c1,c2)(c_1,c_2)(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)=0P((c_1,c_2)\mid \text{hộp }i) = 0P((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)(c_1,c_2)(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=2n=2n=2, hộp 1: 3 đỏ, 2 xanh; hộp 2: 1 đỏ, 4 xanh. Quan sát (D,D)(D, D)(D,D). Hộp 2 chỉ có 1 bi đỏ nên không thể rút đỏ 2 lần liên tiếp ⇒\Rightarrow⇒ khả năng của hộp 2 bằng 0. Do đó P(hộp=1∣(D,D))=1.0P(\text{hộp}=1\mid (D,D)) = 1.0P(hộp=1∣(D,D))=1.0.

    • Định dạng đầu vào:
      • Dòng 1: số nguyên nnn (1≤n≤10001 \le n \le 10001≤n≤1000).
      • nnn dòng tiếp theo: hai số nguyên ri xir_i\ x_iri​ xi​ (0≤ri,xi≤1060 \le r_i, x_i \le 10^60≤ri​,xi​≤106) — số bi đỏ và xanh của hộp iii.
      • Dòng cuối: c1 c2 k với c1,c2∈{D,X}c_1, c_2 \in \{D, X\}c1​,c2​∈{D,X} và 1≤k≤n1 \le k \le n1≤k≤n.
    • Định dạng đầu ra:

      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...