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ê] Xác suất có điều kiện từ bảng tần suất chéo

    Cho hai biến cố phân loại AAA và BBB, trong đó AAA nhận rrr giá trị (đánh số 1,…,r1,\dots,r1,…,r) và BBB nhận ccc giá trị (đánh số 1,…,c1,\dots,c1,…,c). Một bảng tần suất chéo (bảng liên hợp) cho biết số lần quan sát đồng thời N(A=i,B=j)N(A=i, B=j)N(A=i,B=j) với mọi i,ji,ji,j.

    Cho một cặp chỉ số (i0,j0)(i_0, j_0)(i0​,j0​), hãy tính xác suất có điều kiện ước lượng theo tần suất tương đối: P(A=i0∣B=j0)=N(A=i0,B=j0)∑k=1rN(A=k,B=j0)P(A = i_0 \mid B = j_0) = \frac{N(A=i_0, B=j_0)}{\sum_{k=1}^{r} N(A=k, B=j_0)}P(A=i0​∣B=j0​)=∑k=1r​N(A=k,B=j0​)N(A=i0​,B=j0​)​

    Ví dụ: r=2,c=2r=2, c=2r=2,c=2, bảng (10203040)\begin{pmatrix}10 & 20\\ 30 & 40\end{pmatrix}(1030​2040​), truy vấn (i0,j0)=(1,2)(i_0,j_0)=(1,2)(i0​,j0​)=(1,2). Cột j0=2j_0=2j0​=2 có tổng 20+40=6020+40=6020+40=60, và N(1,2)=20N(1,2)=20N(1,2)=20, nên P(A=1∣B=2)=20/60=0.333333P(A=1\mid B=2) = 20/60 = 0.333333P(A=1∣B=2)=20/60=0.333333.

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

      Dòng 1: hai số nguyên rrr, ccc. rrr dòng tiếp theo, mỗi dòng gồm ccc số nguyên không âm — hàng thứ iii của bảng N(A=i,⋅)N(A=i,\cdot)N(A=i,⋅). Dòng cuối: hai số nguyên i0,j0i_0, j_0i0​,j0​ (1≤i0≤r1 \le i_0 \le r1≤i0​≤r, 1≤j0≤c1\le j_0\le c1≤j0​≤c).

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

      Một số thực là P(A=i0∣B=j0)P(A=i_0\mid B=j_0)P(A=i0​∣B=j0​), làm tròn đúng 6 chữ số thập phân (định dạng kiểu "%.6f"). Nếu tổng cột j0j_0j0​ bằng 0 (không có quan sát nào có B=j0B=j_0B=j0​), in ra đúng chuỗi "undefined" (không kèm gì khác).

    Ví dụ:

    Đầu vào:

    1 1
    5
    1 1
    

    Đầu ra:

    1.000000
    

    Đầu vào:

    2 2
    10 20
    30 40
    1 2
    

    Đầu ra:

    0.333333
    

    Đang tải editor...