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 chéo khảo sát

    Một khảo sát ghi nhận đồng thời hai đặc điểm định tính của NNN người được hỏi, kết quả được tổng hợp thành bảng chéo (bảng tần số kết hợp) gồm RRR hàng và CCC cột: ô (i,j)(i, j)(i,j) (đánh số từ 000) chứa số nguyên nijn_{ij}nij​ là số người có đặc điểm hàng =i= i=i và đặc điểm cột =j= j=j.

    Cho hai chỉ số aaa (0≤a<R0 \le a < R0≤a<R) và bbb (0≤b<C0 \le b < C0≤b<C), hãy tính xác suất có điều kiện

    P(haˋng=a∣cột=b)=nab∑i=0R−1nib,P(\text{hàng} = a \mid \text{cột} = b) = \frac{n_{ab}}{\sum_{i=0}^{R-1} n_{ib}},P(haˋng=a∣cột=b)=∑i=0R−1​nib​nab​​,

    biểu diễn dưới dạng phân số tối giản p/qp/qp/q (nếu kết quả là số nguyên, vẫn viết dưới dạng p/1p/1p/1).

    Nếu ∑i=0R−1nib=0\sum_{i=0}^{R-1} n_{ib} = 0∑i=0R−1​nib​=0 (không có ai thuộc cột bbb), in ra undefined.

    Ví dụ: Bảng 2×22\times 22×2 gồm hàng 000: 40 10, hàng 111: 20 30; với a=0,b=1a=0, b=1a=0,b=1: tổng cột 111 là 10+30=4010+30=4010+30=40, n01=10n_{01}=10n01​=10, kết quả là 10/40=1/410/40 = 1/410/40=1/4.

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

      Dòng đầu chứa hai số nguyên RRR và CCC (1≤R,C≤501 \le R, C \le 501≤R,C≤50). RRR dòng tiếp theo, mỗi dòng chứa CCC số nguyên không âm — hàng thứ iii của bảng (ni0,…,ni,C−1n_{i0}, \dots, n_{i,C-1}ni0​,…,ni,C−1​). Dòng cuối chứa hai số nguyên aaa và bbb (0≤a<R0 \le a < R0≤a<R, 0≤b<C0 \le b < C0≤b<C).

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

      In ra một dòng duy nhất: phân số tối giản p/q biểu diễn P(haˋng=a∣cột=b)P(\text{hàng}=a \mid \text{cột}=b)P(haˋng=a∣cột=b), hoặc undefined nếu tổng cột bbb bằng 000.

    Ví dụ:

    Đầu vào:

    2 2
    40 10
    20 30
    0 1
    

    Đầu ra:

    1/4
    

    Đầu vào:

    2 2
    40 10
    20 30
    1 0
    

    Đầu ra:

    1/3
    

    Đang tải editor...