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ê] Hàm phân phối Beta với tham số nguyên

    Tỉ lệ lỗi X∈[0,1]X \in [0,1]X∈[0,1] của một mô-đun phần mềm được mô hình hóa bằng phân phối Beta với hai tham số hình dạng a,ba, ba,b là số nguyên dương. Khi a,ba, ba,b nguyên, hàm phân phối tích lũy (regularized incomplete beta function) có công thức đóng dạng tổng nhị thức:

    F(x;a,b)=∑j=aa+b−1(a+b−1j)xj(1−x)a+b−1−j,0≤x≤1.F(x; a, b) = \sum_{j=a}^{a+b-1} \binom{a+b-1}{j} x^j (1-x)^{a+b-1-j}, \qquad 0 \le x \le 1.F(x;a,b)=∑j=aa+b−1​(ja+b−1​)xj(1−x)a+b−1−j,0≤x≤1.

    Cho a,ba, ba,b và nnn giá trị xi∈[0,1]x_i \in [0,1]xi​∈[0,1], hãy tính F(xi;a,b)F(x_i; a, b)F(xi​;a,b) với mỗi giá trị.

    Ví dụ: Với a=2,b=3a=2, b=3a=2,b=3 (nên N=a+b−1=4N = a+b-1 = 4N=a+b−1=4), tại x=0.5x=0.5x=0.5: F=(42)0.520.52+(43)0.530.51+(44)0.540.50=0.375+0.25+0.0625=0.6875F = \binom{4}{2}0.5^2 0.5^2 + \binom{4}{3}0.5^3 0.5^1 + \binom{4}{4}0.5^4 0.5^0 = 0.375 + 0.25 + 0.0625 = 0.6875F=(24​)0.520.52+(34​)0.530.51+(44​)0.540.50=0.375+0.25+0.0625=0.6875.

    Input:
    2 3
    4
    0
    1
    0.5
    0.25
    
    Output:
    0.000000
    1.000000
    0.687500
    0.261719
    
    • Định dạng đầu vào:

      Dòng 1: hai số nguyên aaa và bbb (1≤a,b≤301 \le a, b \le 301≤a,b≤30). Dòng 2: số nguyên nnn (0≤n≤10000 \le n \le 10000≤n≤1000). nnn dòng tiếp theo, mỗi dòng một số thực xxx (0≤x≤10 \le x \le 10≤x≤1).

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

      In ra nnn dòng, mỗi dòng là F(xi;a,b)F(x_i; a, b)F(xi​;a,b) theo đúng thứ tự đầu vào, làm tròn 6 chữ số thập phân (%.6f).

    Ví dụ:

    Đầu vào:

    1 1
    3
    0
    0.5
    1
    

    Đầu ra:

    0.000000
    0.500000
    1.000000
    

    Đầu vào:

    2 3
    4
    0
    1
    0.5
    0.25
    

    Đầu ra:

    0.000000
    1.000000
    0.687500
    0.261719
    

    Đang tải editor...