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ê] Kỳ vọng của giá trị lớn nhất trong hai phép thử độc lập

    Cho biến ngẫu nhiên rời rạc XXX với bảng phân phối dạng phân số. Gọi Y1,Y2Y_1, Y_2Y1​,Y2​ là hai biến ngẫu nhiên độc lập, mỗi biến có cùng phân phối như XXX. Đặt M=max⁡(Y1,Y2)M = \max(Y_1, Y_2)M=max(Y1​,Y2​). Hãy tính E(M)E(M)E(M) chính xác dưới dạng phân số tối giản.

    Gợi ý: nếu FFF là hàm phân phối tích lũy của XXX (i.e. F(x)=P(X≤x)F(x)=P(X\le x)F(x)=P(X≤x)) thì P(M≤x)=F(x)2P(M \le x) = F(x)^2P(M≤x)=F(x)2 (do Y1,Y2Y_1,Y_2Y1​,Y2​ độc lập), từ đó suy ra phân phối của MMM.

    Ví dụ: XXX là kết quả tung một xúc xắc cân đối 6 mặt. Khi đó E(M)=E[max⁡(Y1,Y2)]=161/36E(M) = E[\max(Y_1,Y_2)] = 161/36E(M)=E[max(Y1​,Y2​)]=161/36 (kết quả kinh điển của bài toán 2 xúc xắc).

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

      Dòng 1: nnn (1≤n≤251 \le n \le 251≤n≤25) — số giá trị của XXX. nnn dòng tiếp theo: xi ai bix_i\ a_i\ b_ixi​ ai​ bi​ nghĩa là P(X=xi)=ai/biP(X=x_i)=a_i/b_iP(X=xi​)=ai​/bi​, với xix_ixi​ tăng dần và đôi một phân biệt.

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

      Một dòng duy nhất: E(M)E(M)E(M) dưới dạng phân số tối giản p/q với q>0q>0q>0; nếu q=1q=1q=1 chỉ in số nguyên p.

    Ví dụ:

    Đầu vào:

    6
    1 1 6
    2 1 6
    3 1 6
    4 1 6
    5 1 6
    6 1 6
    

    Đầu ra:

    161/36
    

    Đầu vào:

    1
    7 1 1
    

    Đầu ra:

    7
    

    Đang tải editor...