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ê] Kiểm định xấp xỉ Poisson cho phân phối nhị thức

    Cho X∼B(n,p)X \sim B(n, p)X∼B(n,p). Khi nnn lớn và ppp 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\lambda = npλ=np: P(X=k)=(nk)pk(1−p)n−k≈e−λλkk!.P(X=k) = \binom{n}{k} p^k (1-p)^{n-k} \approx \frac{e^{-\lambda}\lambda^k}{k!}.P(X=k)=(kn​)pk(1−p)n−k≈k!e−λλk​.

    Cho nnn, ppp (số thực, tối đa 6 chữ số thập phân) và kkk, hãy:

    1. Tính xác suất chính xác theo nhị thức, gọi là exact.
    2. Tính xác suất xấp xỉ theo Poisson với λ=np\lambda = npλ=np, gọi là approx.
    3. Kết luận phép xấp xỉ có đạt hay không, dựa trên sai số tuyệt đối: nếu ∣exact−approx∣≤0.01|\text{exact} - \text{approx}| \le 0.01∣exact−approx∣≤0.01 thì đạt, ngược lại thì không đạt.

    Ví dụ: n=1000, p=0.01, k=10 ⇒λ=10\Rightarrow \lambda = 10⇒λ=10, exact ≈ 0.125740, approx ≈ 0.125110, chênh lệch <0.01< 0.01<0.01 nên kết quả là DAT.

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

      Một dòng gồm 3 giá trị cách nhau khoảng trắng: n p k, trong đó nnn là số nguyên (0≤n≤1050 \le n \le 10^50≤n≤105), ppp là số thực trong [0,1][0, 1][0,1], kkk là số nguyên với 0≤k≤n0 \le k \le n0≤k≤n.

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

      In ra 3 dòng:

      • Dòng 1: xác suất chính xác (nhị thức), làm tròn 6 chữ số thập phân.
      • Dòng 2: xác suất xấp xỉ (Poisson), làm tròn 6 chữ số thập phân.
      • Dòng 3: DAT nếu ∣exact−approx∣≤0.01|\text{exact}-\text{approx}| \le 0.01∣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...