Số lượng khách hàng đến một quầy dịch vụ trong một giờ tuân theo phân phối Poisson với tham số λ=a/b. Cửa hàng muốn chuẩn bị sẵn một lượng hàng k∗ sao cho, với xác suất ít nhất α=c/d (0<α<1), số khách đến trong giờ đó không vượt quá lượng hàng đã chuẩn bị.
Hãy tìm số nguyên nhỏ nhất k∗≥0 sao cho P(X≤k∗)≥α, với X∼Poisson(λ).
Ví dụ: λ=5, α=1/2: P(X≤4)≈0.440493<0.5 nhưng P(X≤5)≈0.615961≥0.5, nên k∗=5.
Một dòng duy nhất gồm 4 số nguyên a,b,c,d cách nhau bởi dấu cách, với λ=a/b, α=c/d (0≤a≤1000, 1≤b≤1000; 1≤c<d≤1000, đảm bảo 0<α<1).
In ra một số nguyên duy nhất là giá trị k∗ nhỏ nhất thỏa mãn điều kiện trên.
Ví dụ:
Đầu vào:
5 1 1 2
Đầu ra:
5
Đầu vào:
0 1 1 2
Đầu ra:
0
Đang tải editor...