Một ứng dụng quan trọng của Monte Carlo là ước lượng tích phân xác định khó tính bằng giải tích. Với hàm số f(x)=1+x2ln(1+x) trên đoạn [a,b] (a≥0), ước lượng Monte Carlo của θ=∫abf(x)dx dựa trên n điểm mẫu x1,…,xn lấy trong [a,b] (đã cho sẵn, không cần sinh) là:
θ^=nb−a∑i=1nf(xi)
Quy ước: nếu n=0, quy định θ^=0.
Ví dụ: a=0,b=2,n=1, mẫu duy nhất x1=1.0: f(1)=ln2/2≈0.346574, θ^=2⋅0.346574=0.693147.
Dòng 1: hai số thực a,b (0≤a≤b≤100) và số nguyên n (0≤n≤105), cách nhau bởi khoảng trắng. Dòng 2 (nếu n>0): n số thực x1,…,xn (mỗi xi∈[a,b]), cách nhau bởi khoảng trắng.
In ra một số thực duy nhất — giá trị θ^, làm tròn đúng 6 chữ số thập phân.
Ví dụ:
Đầu vào:
0 1 3
0.1 0.5 0.9
Đầu ra:
0.257785
Đầu vào:
0 1 0
Đầu ra:
0.000000
Đang tải editor...