Khi n lớn và p nhỏ, phân phối Nhị thức B(n,p) thường được xấp xỉ bởi phân phối Poisson với tham số λ=np (quy tắc xấp xỉ Poisson cho biến cố hiếm). Cho n, p=a/b và k, hãy tính sai số tuyệt đối giữa xác suất chính xác (Nhị thức) và xác suất xấp xỉ (Poisson) tại điểm k: E=(kn)pk(1−p)n−k−e−λk!λk,λ=np
Ví dụ: n=10, p=1/2, k=5: xác suất Nhị thức chính xác là (510)0.510≈0.246094, xác suất Poisson xấp xỉ với λ=5 là ≈0.175467, sai số E≈0.070627.
Một dòng duy nhất gồm 4 số nguyên n,a,b,k cách nhau bởi dấu cách (0≤n≤105; 0≤a≤b≤105, b≥1, p=a/b; 0≤k≤n).
In ra giá trị E, làm tròn đến đúng 6 chữ số thập phân (định dạng %.6f).
Ví dụ:
Đầu vào:
10 5 10 5
Đầu ra:
0.070626
Đầu vào:
1000 1 1000 1
Đầu ra:
0.000184
Đang tải editor...