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ê] Thời điểm cầu phao mở ngẫu nhiên

    Một cây cầu phao bắc qua sông ở một thị trấn nhỏ mở ra vào một thời điểm ngẫu nhiên trong khung giờ cao điểm buổi sáng. Gọi XXX (đơn vị: phút, tính từ đầu khung giờ) là thời điểm cầu bắt đầu mở. Biết XXX tuân theo phân phối đều liên tục trên đoạn [0,T][0, T][0,T], ký hiệu X∼U(0,T)X \sim U(0, T)X∼U(0,T), với hàm mật độ xác suất

    f(x)={1T,0≤x≤T0,ngược lạif(x) = \begin{cases} \dfrac{1}{T}, & 0 \le x \le T \\ 0, & \text{ngược lại} \end{cases}f(x)=⎩⎨⎧​T1​,0,​0≤x≤Tngược lại​

    Với mỗi truy vấn gồm hai số a,ba, ba,b (0≤a≤b≤T0 \le a \le b \le T0≤a≤b≤T), hãy tính xác suất cầu mở trong khoảng thời gian [a,b][a, b][a,b], tức là

    P(a≤X≤b)=b−aT.P(a \le X \le b) = \frac{b-a}{T}.P(a≤X≤b)=Tb−a​.

    Ví dụ: với T=10T = 10T=10 và hai truy vấn (2,5)(2, 5)(2,5), (0,10)(0, 10)(0,10), kết quả lần lượt là 0.30000.30000.3000 và 1.00001.00001.0000 (xem mục Input/Output mẫu bên dưới).

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

      Dòng đầu tiên gồm số thực TTT và số nguyên QQQ (T>0T > 0T>0, 0≤Q≤10000 \le Q \le 10000≤Q≤1000), cách nhau bởi khoảng trắng.

      QQQ dòng tiếp theo, mỗi dòng gồm hai số thực aaa và bbb (0≤a≤b≤T0 \le a \le b \le T0≤a≤b≤T), cách nhau bởi khoảng trắng.

      Ví dụ:

      10 2
      2 5
      0 10
      
    • Định dạng đầu ra:

      In ra QQQ dòng, mỗi dòng là xác suất P(a≤X≤b)P(a \le X \le b)P(a≤X≤b) tương ứng với truy vấn cùng thứ tự, làm tròn đến đúng 4 chữ số thập phân (ví dụ: 0.3000). Nếu Q=0Q = 0Q=0 thì không in gì cả.

      Với ví dụ input ở trên, output là:

      0.3000
      1.0000
      

    Ví dụ:

    Đầu vào:

    10 2
    2 5
    0 10
    

    Đầu ra:

    0.3000
    1.0000
    

    Đầu vào:

    5 0
    

    Đầu ra:

    Đang tải editor...