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ê] Tổng của hai biến nhị thức độc lập

    Cho X∼B(n1,p1)X \sim B(n_1, p_1)X∼B(n1​,p1​) và Y∼B(n2,p2)Y \sim B(n_2, p_2)Y∼B(n2​,p2​) là hai biến ngẫu nhiên độc lập, với p1=a1/b1p_1 = a_1/b_1p1​=a1​/b1​, p2=a2/b2p_2 = a_2/b_2p2​=a2​/b2​ (có thể p1≠p2p_1 \ne p_2p1​=p2​, nên X+YX+YX+Y không còn là phân phối nhị thức chuẩn nếu p1≠p2p_1 \neq p_2p1​=p2​). Hãy tính chính xác P(X+Y=k)P(X + Y = k)P(X+Y=k) bằng công thức tích chập (convolution): P(X+Y=k)=∑i=max⁡(0, k−n2)min⁡(n1, k)P(X=i) P(Y=k−i).P(X+Y=k) = \sum_{i=\max(0,\,k-n_2)}^{\min(n_1,\,k)} P(X=i)\, P(Y=k-i).P(X+Y=k)=∑i=max(0,k−n2​)min(n1​,k)​P(X=i)P(Y=k−i).

    Ví dụ: n1=3,p1=1/2n_1=3, p_1=1/2n1​=3,p1​=1/2, n2=2,p2=1/2n_2=2, p_2=1/2n2​=2,p2​=1/2 (cùng ppp nên X+Y∼B(5,1/2)X+Y \sim B(5,1/2)X+Y∼B(5,1/2)), k=2k=2k=2: P=(52)/32=5/16P = \binom{5}{2}/32 = 5/16P=(25​)/32=5/16.

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

      Một dòng gồm 7 số nguyên: n1 a1 b1 n2 a2 b2 k, với 0≤n1,n2≤600 \le n_1, n_2 \le 600≤n1​,n2​≤60, 0≤a1≤b10 \le a_1 \le b_10≤a1​≤b1​, 0≤a2≤b20 \le a_2 \le b_20≤a2​≤b2​ (b1,b2≥1b_1, b_2 \ge 1b1​,b2​≥1), 0≤k≤n1+n20 \le k \le n_1+n_20≤k≤n1​+n2​.

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

      In ra P(X+Y=k)P(X+Y=k)P(X+Y=k) dưới dạng phân số tối giản P/Q (0/1 nếu bằng 0, 1/1 nếu bằng 1).

    Ví dụ:

    Đầu vào:

    0 1 2 0 1 2 0

    Đầu ra:

    1/1
    

    Đầu vào:

    3 1 2 2 1 2 2

    Đầu ra:

    5/16
    

    Đang tải editor...