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 rút bi qua nhiều hộp có trọng số

    Có nnn hộp bi, đánh số từ 111 đến nnn. Người ta chọn ngẫu nhiên một hộp theo cơ chế "trọng số": hộp thứ iii có trọng số nguyên dương wiw_iwi​, và xác suất hộp iii được chọn là P(Hi)=wi∑j=1nwj.P(H_i) = \frac{w_i}{\sum_{j=1}^{n} w_j}.P(Hi​)=∑j=1n​wj​wi​​. Hộp thứ iii chứa tit_iti​ viên bi, trong đó có rir_iri​ viên màu đỏ (0≤ri≤ti0 \le r_i \le t_i0≤ri​≤ti​, ti≥1t_i \ge 1ti​≥1). Sau khi chọn được một hộp, người ta rút ngẫu nhiên (đồng khả năng) một viên bi từ hộp đó.

    Gọi AAA là biến cố "viên bi rút được có màu đỏ". Áp dụng công thức xác suất toàn phần: P(A)=∑i=1nP(Hi) P(A∣Hi)=∑i=1nwi∑jwj⋅riti.P(A) = \sum_{i=1}^{n} P(H_i)\, P(A \mid H_i) = \sum_{i=1}^{n} \frac{w_i}{\sum_j w_j} \cdot \frac{r_i}{t_i}.P(A)=∑i=1n​P(Hi​)P(A∣Hi​)=∑i=1n​∑j​wj​wi​​⋅ti​ri​​.

    Hãy tính P(A)P(A)P(A) và biểu diễn kết quả dưới dạng phân số tối giản (không phải số thập phân).

    Ví dụ: n=2n=2n=2, hộp 1 có w1=1,r1=1,t1=2w_1=1, r_1=1, t_1=2w1​=1,r1​=1,t1​=2; hộp 2 có w2=1,r2=1,t2=3w_2=1, r_2=1, t_2=3w2​=1,r2​=1,t2​=3. Khi đó P(A)=12⋅12+12⋅13=512P(A) = \frac12\cdot\frac12 + \frac12\cdot\frac13 = \frac{5}{12}P(A)=21​⋅21​+21​⋅31​=125​.

    • Định dạng đầu vào:
      • Dòng 1: số nguyên nnn (1≤n≤501 \le n \le 501≤n≤50).
      • nnn dòng tiếp theo, dòng thứ iii gồm ba số nguyên wi ri tiw_i\ r_i\ t_iwi​ ri​ ti​ cách nhau bởi khoảng trắng (1≤wi≤1061 \le w_i \le 10^61≤wi​≤106, 0≤ri≤ti≤1060 \le r_i \le t_i \le 10^60≤ri​≤ti​≤106).
    • Định dạng đầu ra:

      In ra đúng một dòng là phân số tối giản p/q biểu diễn P(A)P(A)P(A) (với q≥1q \ge 1q≥1). Nếu P(A)=0P(A) = 0P(A)=0, in ra 0/1.

    Ví dụ:

    Đầu vào:

    1
    1 0 1
    

    Đầu ra:

    0/1
    

    Đầu vào:

    2
    1 1 2
    1 1 3
    

    Đầu ra:

    5/12
    

    Đang tải editor...