Gọi Xi là kết quả lần tung thứ i của một con xúc xắc 6 mặt cân đối, độc lập với nhau, i=1,…,n. Mỗi Xi nhận giá trị đều trong {1,2,…,6}, có E[Xi]=3.5 và Var(Xi)=1235.
Gọi Sn=X1+⋯+Xn là tổng số chấm sau n lần tung. Theo Định lý giới hạn trung tâm, khi n lớn, Sn xấp xỉ phân phối chuẩn N(nμ,nσ2) với μ=3.5, σ2=35/12.
Sử dụng hiệu chỉnh liên tục (continuity correction), với a,b là các số nguyên (a≤b), xấp xỉ:
P(a≤Sn≤b)≈Φ(σnb+0.5−nμ)−Φ(σna−0.5−nμ)
trong đó Φ 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).
Ví dụ: với n=1,a=b=3: μ=3.5, σ=35/12≈1.7078. Kết quả xấp xỉ P(3≤S1≤3)≈0.220908.
Dòng đầu tiên chứa số nguyên T (1≤T≤1000) — số truy vấn. Mỗi dòng tiếp theo chứa ba số nguyên n a b (1≤n≤107, 0≤a≤b≤6n).
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), 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...