Cho biến ngẫu nhiên rời rạc X với bảng phân phối dạng phân số. Gọi Y1,Y2 là hai biến ngẫu nhiên độc lập, mỗi biến có cùng phân phối như X. Đặt M=max(Y1,Y2). Hãy tính E(M) chính xác dưới dạng phân số tối giản.
Gợi ý: nếu F là hàm phân phối tích lũy của X (i.e. F(x)=P(X≤x)) thì P(M≤x)=F(x)2 (do Y1,Y2 độc lập), từ đó suy ra phân phối của M.
Ví dụ: X 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/36 (kết quả kinh điển của bài toán 2 xúc xắc).
Dòng 1: n (1≤n≤25) — số giá trị của X. n dòng tiếp theo: xi ai bi nghĩa là P(X=xi)=ai/bi, với xi tăng dần và đôi một phân biệt.
Một dòng duy nhất: E(M) dưới dạng phân số tối giản p/q với q>0; nếu q=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...