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ê] Mô phỏng Monte Carlo: tích phân xác định

    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)=ln⁡(1+x)1+x2f(x) = \dfrac{\ln(1+x)}{1+x^2}f(x)=1+x2ln(1+x)​ trên đoạn [a,b][a,b][a,b] (a≥0a \ge 0a≥0), ước lượng Monte Carlo của θ=∫abf(x) dx\theta = \int_a^b f(x)\,dxθ=∫ab​f(x)dx dựa trên nnn điểm mẫu x1,…,xnx_1,\ldots,x_nx1​,…,xn​ lấy trong [a,b][a,b][a,b] (đã cho sẵn, không cần sinh) là:

    θ^=b−an∑i=1nf(xi)\hat\theta = \dfrac{b-a}{n}\sum_{i=1}^n f(x_i)θ^=nb−a​∑i=1n​f(xi​)

    Quy ước: nếu n=0n=0n=0, quy định θ^=0\hat\theta = 0θ^=0.

    Ví dụ: a=0,b=2,n=1a=0, b=2, n=1a=0,b=2,n=1, mẫu duy nhất x1=1.0x_1=1.0x1​=1.0: f(1)=ln⁡2/2≈0.346574f(1) = \ln 2 / 2 \approx 0.346574f(1)=ln2/2≈0.346574, θ^=2⋅0.346574=0.693147\hat\theta = 2\cdot 0.346574 = 0.693147θ^=2⋅0.346574=0.693147.

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

      Dòng 1: hai số thực a,ba, ba,b (0≤a≤b≤1000 \le a \le b \le 1000≤a≤b≤100) và số nguyên nnn (0≤n≤1050 \le n \le 10^50≤n≤105), cách nhau bởi khoảng trắng. Dòng 2 (nếu n>0n>0n>0): nnn số thực x1,…,xnx_1,\ldots,x_nx1​,…,xn​ (mỗi xi∈[a,b]x_i \in [a,b]xi​∈[a,b]), cách nhau bởi khoảng trắng.

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

      In ra một số thực duy nhất — giá trị θ^\hat\thetaθ^, 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...