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ệ số tự tương quan tại độ trễ k

    Hệ số tự tương quan (autocorrelation) tại độ trễ kkk của chuỗi thời gian y1,…,yny_1,\dots,y_ny1​,…,yn​ với trung bình yˉ=1n∑t=1nyt\bar y = \frac{1}{n}\sum_{t=1}^n y_tyˉ​=n1​∑t=1n​yt​ được định nghĩa là:

    rk=∑t=1n−k(yt−yˉ)(yt+k−yˉ)∑t=1n(yt−yˉ)2r_k = \dfrac{\displaystyle\sum_{t=1}^{n-k} (y_t - \bar y)(y_{t+k} - \bar y)}{\displaystyle\sum_{t=1}^{n} (y_t - \bar y)^2}rk​=t=1∑n​(yt​−yˉ​)2t=1∑n−k​(yt​−yˉ​)(yt+k​−yˉ​)​

    Quy ước: nếu mẫu số bằng 000 (mọi yty_tyt​ đều bằng nhau) thì rk=0r_k = 0rk​=0.

    Ví dụ: với dãy 1,2,3,4,51,2,3,4,51,2,3,4,5 và k=1k=1k=1: yˉ=3\bar y = 3yˉ​=3, mẫu số =10=10=10, tử số =(−2)(−1)+(−1)(0)+(0)(1)+(1)(2)=4= (-2)(-1)+(-1)(0)+(0)(1)+(1)(2)=4=(−2)(−1)+(−1)(0)+(0)(1)+(1)(2)=4, vậy r1=0.4r_1 = 0.4r1​=0.4.

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

      Dòng 1: hai số nguyên nnn và kkk (1≤k<n≤10001 \le k < n \le 10001≤k<n≤1000), cách nhau bởi dấu cách. Dòng 2: nnn số thực y1,…,yny_1,\dots,y_ny1​,…,yn​, cách nhau bởi dấu cách.

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

      In ra một số thực duy nhất rkr_krk​, làm tròn đến đúng 4 chữ số thập phân (%.4f).

    Ví dụ:

    Đầu vào:

    5 1
    1 2 3 4 5
    

    Đầu ra:

    0.4000
    

    Đầu vào:

    4 1
    5 5 5 5
    

    Đầu ra:

    0.0000
    

    Đang tải editor...