Cho X∼B(n1,p1) và Y∼B(n2,p2) là hai biến ngẫu nhiên độc lập, với p1=a1/b1, p2=a2/b2 (có thể p1=p2, nên X+Y không còn là phân phối nhị thức chuẩn nếu p1=p2). Hãy tính chính xác 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).
Ví dụ: n1=3,p1=1/2, n2=2,p2=1/2 (cùng p nên X+Y∼B(5,1/2)), k=2: P=(25)/32=5/16.
Một dòng gồm 7 số nguyên: n1 a1 b1 n2 a2 b2 k, với 0≤n1,n2≤60, 0≤a1≤b1, 0≤a2≤b2 (b1,b2≥1), 0≤k≤n1+n2.
In ra 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...