Cho X∼B(n,p). Khi n lớn và p nhỏ, người ta thường xấp xỉ phân phối nhị thức bằng phân phối Poisson với λ=np: P(X=k)=(kn)pk(1−p)n−k≈k!e−λλk.
Cho n, p (số thực, tối đa 6 chữ số thập phân) và k, hãy:
exact.approx.Ví dụ: n=1000, p=0.01, k=10 ⇒λ=10, exact ≈ 0.125740, approx ≈ 0.125110, chênh lệch <0.01 nên kết quả là DAT.
Một dòng gồm 3 giá trị cách nhau khoảng trắng: n p k, trong đó n là số nguyên (0≤n≤105), p là số thực trong [0,1], k là số nguyên với 0≤k≤n.
In ra 3 dòng:
DAT nếu ∣exact−approx∣≤0.01, ngược lại KHONG DAT.Ví dụ:
Đầu vào:
20 0.5 10
Đầu ra:
0.176197
0.125110
KHONG DAT
Đầu vào:
1000 0.01 10
Đầu ra:
0.125740
0.125110
DAT
Đang tải editor...