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ê] Sai số xấp xỉ Poisson cho phân phối Nhị thức

    Khi nnn lớn và ppp nhỏ, phân phối Nhị thức B(n,p)B(n,p)B(n,p) thường được xấp xỉ bởi phân phối Poisson với tham số λ=np\lambda = npλ=np (quy tắc xấp xỉ Poisson cho biến cố hiếm). Cho nnn, p=a/bp=a/bp=a/b và kkk, 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 kkk: E=∣(nk)pk(1−p)n−k  −  e−λλkk!∣,λ=npE = \left| \binom{n}{k}p^k(1-p)^{n-k} \;-\; e^{-\lambda}\dfrac{\lambda^k}{k!} \right|, \quad \lambda = npE=​(kn​)pk(1−p)n−k−e−λk!λk​​,λ=np

    Ví dụ: n=10n=10n=10, p=1/2p=1/2p=1/2, k=5k=5k=5: xác suất Nhị thức chính xác là (105)0.510≈0.246094\binom{10}{5}0.5^{10}\approx 0.246094(510​)0.510≈0.246094, xác suất Poisson xấp xỉ với λ=5\lambda=5λ=5 là ≈0.175467\approx 0.175467≈0.175467, sai số E≈0.070627E \approx 0.070627E≈0.070627.

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

      Một dòng duy nhất gồm 4 số nguyên n,a,b,kn, a, b, kn,a,b,k cách nhau bởi dấu cách (0≤n≤1050 \le n \le 10^50≤n≤105; 0≤a≤b≤1050 \le a \le b \le 10^50≤a≤b≤105, b≥1b \ge 1b≥1, p=a/bp=a/bp=a/b; 0≤k≤n0 \le k \le n0≤k≤n).

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

      In ra giá trị EEE, 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...