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ê] Tích phân Monte Carlo của hàm x^2 trên [0,1]

    Tích phân Monte Carlo ước lượng I=∫01f(x) dxI=\displaystyle\int_0^1 f(x)\,dxI=∫01​f(x)dx bằng trung bình cộng giá trị của fff tại các điểm mẫu x1,…,xNx_1,\dots,x_Nx1​,…,xN​ lấy trong [0,1][0,1][0,1]:

    I^=1N∑i=1Nf(xi)\hat I = \dfrac{1}{N}\sum_{i=1}^{N} f(x_i)I^=N1​∑i=1N​f(xi​)

    Xét hàm cụ thể f(x)=x2f(x) = x^2f(x)=x2 (khi đó tích phân đúng là I=1/3I=1/3I=1/3). Các giá trị mẫu x1,…,xNx_1,\dots,x_Nx1​,…,xN​ được cho sẵn trong dữ liệu vào (thay vì sinh ngẫu nhiên) để bảo đảm kết quả xác định.

    Ví dụ: với N=3N=3N=3 và mẫu 0,0.5,10, 0.5, 10,0.5,1, ta có I^=(02+0.52+12)/3=1.25/3=0.416667\hat I = (0^2+0.5^2+1^2)/3 = 1.25/3 = 0.416667I^=(02+0.52+12)/3=1.25/3=0.416667.

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

      Dòng 1: số nguyên NNN (0≤N≤1050 \le N \le 10^50≤N≤105). Dòng 2 (nếu N>0N>0N>0): NNN số thực x1,…,xNx_1,\dots,x_Nx1​,…,xN​ cách nhau bởi khoảng trắng.

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

      In ra một dòng duy nhất giá trị I^\hat II^ làm tròn đến đúng 6 chữ số thập phân (%.6f). Nếu N=0N=0N=0, in ra undefined.

    Ví dụ:

    Đầu vào:

    1
    0
    

    Đầu ra:

    0.000000
    

    Đầu vào:

    0
    

    Đầu ra:

    undefined
    

    Đang tải editor...