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ê] Kiểm chứng tính không nhớ của phân phối mũ

    Cho biến ngẫu nhiên XXX tuân theo phân phối mũ với tham số tốc độ λ>0\lambda>0λ>0 (Exponential(λ\lambdaλ)), có hàm mật độ f(x)=λe−λxf(x)=\lambda e^{-\lambda x}f(x)=λe−λx với x≥0x\ge 0x≥0 và hàm sống sót (survival function) P(X>x)=e−λxP(X>x) = e^{-\lambda x}P(X>x)=e−λx.

    Phân phối mũ có tính chất "không nhớ" (memoryless): với mọi s,t≥0s,t\ge 0s,t≥0,

    P(X>s+t∣X>s)=P(X>t).P(X > s+t \mid X > s) = P(X > t).P(X>s+t∣X>s)=P(X>t).

    Cho λ\lambdaλ và nnn cặp truy vấn (si,ti)(s_i,t_i)(si​,ti​) với si,ti≥0s_i,t_i\ge 0si​,ti​≥0. Với mỗi truy vấn, hãy:

    1. Tính Ai=P(X>si+ti)/P(X>si)A_i = P(X>s_i+t_i)/P(X>s_i)Ai​=P(X>si​+ti​)/P(X>si​) (vế trái, tính trực tiếp từ định nghĩa xác suất có điều kiện, không rút gọn bằng đại số).
    2. Tính Bi=P(X>ti)=e−λtiB_i = P(X>t_i) = e^{-\lambda t_i}Bi​=P(X>ti​)=e−λti​ (vế phải).
    3. In ra YES nếu ∣Ai−Bi∣<10−6|A_i - B_i| < 10^{-6}∣Ai​−Bi​∣<10−6 (chứng tỏ tính không nhớ đúng với sai số cho phép), ngược lại in NO; kèm theo giá trị AiA_iAi​ làm tròn 6 chữ số thập phân.

    Ràng buộc: 0<λ≤50 < \lambda \le 50<λ≤5, 0≤si,ti≤1000 \le s_i, t_i \le 1000≤si​,ti​≤100 (đảm bảo không xảy ra tràn số nghiêm trọng khi tính bằng số thực dấu phẩy động).

    Ví dụ: λ=1,s=2,t=3\lambda=1, s=2, t=3λ=1,s=2,t=3: A=e−1⋅5/e−1⋅2=e−3≈0.049787A = e^{-1\cdot5}/e^{-1\cdot2} = e^{-3} \approx 0.049787A=e−1⋅5/e−1⋅2=e−3≈0.049787, B=e−3≈0.049787B=e^{-3}\approx 0.049787B=e−3≈0.049787 → in ra YES 0.049787.

    • Định dạng đầu vào:
      • Dòng 1: hai số λ\lambdaλ và nnn (số nguyên dương, số lượng truy vấn) cách nhau bởi khoảng trắng.
      • nnn dòng tiếp theo, mỗi dòng chứa hai số thực si tis_i\ t_isi​ ti​.
    • Định dạng đầu ra:

      nnn dòng, mỗi dòng gồm chuỗi YES hoặc NO, một khoảng trắng, rồi giá trị AiA_iAi​ làm tròn 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    1.0 1
    2 3

    Đầu ra:

    YES 0.049787
    

    Đầu vào:

    0.5 3
    0 0
    1 1
    10 10

    Đầu ra:

    YES 1.000000
    YES 0.606531
    YES 0.006738
    

    Đang tải editor...