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ê] Xấp xỉ chuẩn cho tổng của xúc xắc

    Gọi XiX_iXi​ là kết quả lần tung thứ iii của một con xúc xắc 6 mặt cân đối, độc lập với nhau, i=1,…,ni=1,\dots,ni=1,…,n. Mỗi XiX_iXi​ nhận giá trị đều trong {1,2,…,6}\{1,2,\dots,6\}{1,2,…,6}, có E[Xi]=3.5E[X_i]=3.5E[Xi​]=3.5 và Var(Xi)=3512Var(X_i)=\dfrac{35}{12}Var(Xi​)=1235​.

    Gọi Sn=X1+⋯+XnS_n = X_1+\dots+X_nSn​=X1​+⋯+Xn​ là tổng số chấm sau nnn lần tung. Theo Định lý giới hạn trung tâm, khi nnn lớn, SnS_nSn​ xấp xỉ phân phối chuẩn N(nμ,nσ2)N(n\mu, n\sigma^2)N(nμ,nσ2) với μ=3.5\mu=3.5μ=3.5, σ2=35/12\sigma^2=35/12σ2=35/12.

    Sử dụng hiệu chỉnh liên tục (continuity correction), với a,ba, ba,b là các số nguyên (a≤ba \le ba≤b), xấp xỉ:

    P(a≤Sn≤b)≈Φ ⁣(b+0.5−nμσn)−Φ ⁣(a−0.5−nμσn)P(a \le S_n \le b) \approx \Phi\!\left(\frac{b+0.5-n\mu}{\sigma\sqrt n}\right) - \Phi\!\left(\frac{a-0.5-n\mu}{\sigma\sqrt n}\right)P(a≤Sn​≤b)≈Φ(σn​b+0.5−nμ​)−Φ(σn​a−0.5−nμ​)

    trong đó Φ\PhiΦ là hàm phân phối tích lũy (CDF) của phân phối chuẩn tắc N(0,1)N(0,1)N(0,1).

    Ví dụ: với n=1,a=b=3n=1, a=b=3n=1,a=b=3: μ=3.5\mu=3.5μ=3.5, σ=35/12≈1.7078\sigma=\sqrt{35/12}\approx1.7078σ=35/12​≈1.7078. Kết quả xấp xỉ P(3≤S1≤3)≈0.220908P(3\le S_1\le3) \approx 0.220908P(3≤S1​≤3)≈0.220908.

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

      Dòng đầu tiên chứa số nguyên TTT (1≤T≤10001 \le T \le 10001≤T≤1000) — số truy vấn. Mỗi dòng tiếp theo chứa ba số nguyên n a bn\ a\ bn a b (1≤n≤1071 \le n \le 10^71≤n≤107, 0≤a≤b≤6n0 \le a \le b \le 6n0≤a≤b≤6n).

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

      Với mỗi truy vấn, in ra một dòng là xác suất xấp xỉ P(a≤Sn≤b)P(a\le S_n\le b)P(a≤Sn​≤b), làm tròn đến đúng 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    1
    1 3 3
    

    Đầu ra:

    0.220908
    

    Đầu vào:

    1
    10 30 40
    

    Đầu ra:

    0.691513
    

    Đang tải editor...