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 tổng quát cho bài toán nhiều hộp nhiều màu bi

    Có nnn hộp, mỗi hộp chứa bi thuộc kkk màu khác nhau (đánh số 1,…,k1,\dots,k1,…,k). Ta chọn ngẫu nhiên một hộp theo phân phối tiên nghiệm cho trước P(hộp i)P(\text{hộp } i)P(hộp i) với i=1,…,ni=1,\dots,ni=1,…,n (∑iP(hộp i)=1\sum_i P(\text{hộp }i)=1∑i​P(hộp i)=1), sau đó rút ngẫu nhiên một viên bi từ hộp đã chọn (mọi viên bi trong hộp có cùng khả năng được rút). Biết viên bi rút được có màu ccc, hãy tính xác suất hậu nghiệm hộp đã chọn là hộp iii, với mọi i=1,…,ni=1,\dots,ni=1,…,n: P(hộp i∣maˋu c)=P(hộp i)⋅si,c∑jsi,j∑i′=1nP(hộp i′)⋅si′,c∑jsi′,jP(\text{hộp } i \mid \text{màu } c) = \frac{P(\text{hộp }i)\cdot \dfrac{s_{i,c}}{\sum_{j} s_{i,j}}}{\sum_{i'=1}^n P(\text{hộp }i')\cdot \dfrac{s_{i',c}}{\sum_{j} s_{i',j}}}P(hộp i∣maˋu c)=∑i′=1n​P(hộp i′)⋅∑j​si′,j​si′,c​​P(hộp i)⋅∑j​si,j​si,c​​​ trong đó si,js_{i,j}si,j​ là số bi màu jjj trong hộp iii. Nếu hộp iii rỗng (tổng số bi trong hộp bằng 0), quy ước xác suất rút được màu bất kỳ từ hộp đó bằng 0.

    Ví dụ: n=2,k=2n=2,k=2n=2,k=2, P(hộp)=(0.5,0.5)P(\text{hộp}) = (0.5,0.5)P(hộp)=(0.5,0.5), hộp 1 có (3,7)(3,7)(3,7) bi màu (1,2)(1,2)(1,2), hộp 2 có (6,4)(6,4)(6,4). Rút được màu 111. Khi đó P(hộp 1∣maˋu 1)=0.5×0.30.5×0.3+0.5×0.6=0.333333P(\text{hộp }1\mid \text{màu }1) = \dfrac{0.5\times0.3}{0.5\times0.3+0.5\times0.6} = 0.333333P(hộp 1∣maˋu 1)=0.5×0.3+0.5×0.60.5×0.3​=0.333333.

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

      Dòng 1: hai số nguyên n,kn, kn,k. Dòng 2: nnn số thực là P(hộp 1),…,P(hộp n)P(\text{hộp }1),\dots,P(\text{hộp }n)P(hộp 1),…,P(hộp n). nnn dòng tiếp theo, mỗi dòng gồm kkk số nguyên không âm — số bi mỗi màu trong hộp tương ứng (theo thứ tự màu 1,…,k1,\dots,k1,…,k). Dòng cuối: số nguyên ccc (1≤c≤k1\le c\le k1≤c≤k) — chỉ số màu bi đã rút được.

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

      nnn số thực P(hộp i∣maˋu c)P(\text{hộp }i\mid \text{màu }c)P(hộp i∣maˋu c) với i=1,…,ni=1,\dots,ni=1,…,n theo đúng thứ tự, in trên một dòng cách nhau bởi một khoảng trắng, mỗi số làm tròn 6 chữ số thập phân. Nếu tổng xác suất biên của việc rút được màu ccc (mẫu số) bằng 0, in ra đúng chuỗi "undefined".

    Ví dụ:

    Đầu vào:

    2 2
    0.5 0.5
    3 7
    6 4
    1
    

    Đầu ra:

    0.333333 0.666667
    

    Đầu vào:

    1 3
    1
    2 3 5
    2
    

    Đầu ra:

    1.000000
    

    Đang tải editor...