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 định hạng có dấu Wilcoxon

    Kiểm định hạng có dấu Wilcoxon (Wilcoxon signed-rank test) dùng để so sánh hai mẫu phụ thuộc (bắt cặp) mà không cần giả định phân phối chuẩn.

    Với nnn cặp quan sát (xi,yi)(x_i, y_i)(xi​,yi​), tính hiệu di=yi−xid_i = y_i - x_idi​=yi​−xi​. Loại bỏ các cặp có di=0d_i = 0di​=0; giả sử còn lại mmm hiệu khác 0.

    Xếp hạng (rank) các trị tuyệt đối ∣di∣|d_i|∣di​∣ của mmm hiệu còn lại theo thứ tự tăng dần (giá trị ∣di∣|d_i|∣di​∣ nhỏ nhất nhận hạng 111). Nếu có các ∣di∣|d_i|∣di​∣ bằng nhau, gán hạng trung bình cho các giá trị đó.

    Tính:

    • W+=W^+ = W+= tổng các hạng của những iii có di>0d_i>0di​>0
    • W−=W^- = W−= tổng các hạng của những iii có di<0d_i<0di​<0
    • W=min⁡(W+,W−)W = \min(W^+, W^-)W=min(W+,W−)

    Nếu m=0m=0m=0 (tất cả hiệu đều bằng 0), quy ước W+=W−=W=0W^+=W^-=W=0W+=W−=W=0.

    Ví dụ: n=5n=5n=5, x=(10,12,9,15,11)x=(10,12,9,15,11)x=(10,12,9,15,11), y=(12,11,9,18,10)y=(12,11,9,18,10)y=(12,11,9,18,10): hiệu là 2,−1,0,3,−12,-1,0,3,-12,−1,0,3,−1; loại cặp thứ 3 (hiệu 0), còn 4 hiệu: 2,−1,3,−12,-1,3,-12,−1,3,−1 với ∣d∣=2,1,3,1|d|=2,1,3,1∣d∣=2,1,3,1. Xếp hạng ∣d∣|d|∣d∣: hai giá trị 111 (vị trí 1,2) nhận hạng trung bình 1.51.51.5; giá trị 222 nhận hạng 333; giá trị 333 nhận hạng 444. Vậy hạng tương ứng với thứ tự gốc là: d=2→3d=2\to 3d=2→3, d=−1→1.5d=-1\to1.5d=−1→1.5, d=3→4d=3\to4d=3→4, d=−1→1.5d=-1\to1.5d=−1→1.5. W+=3+4=7W^+=3+4=7W+=3+4=7, W−=1.5+1.5=3W^-=1.5+1.5=3W−=1.5+1.5=3, W=3W=3W=3.

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

      Dòng 1: số nguyên nnn (1≤n≤10001 \le n \le 10001≤n≤1000). Dòng 2: nnn số thực x1,…,xnx_1,\ldots,x_nx1​,…,xn​. Dòng 3: nnn số thực y1,…,yny_1,\ldots,y_ny1​,…,yn​.

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

      Một dòng duy nhất gồm ba số W+W^+W+, W−W^-W−, WWW, mỗi số làm tròn đúng 1 chữ số thập phân, cách nhau bởi một khoảng trắng.

    Ví dụ:

    Đầu vào:

    1
    5
    5
    

    Đầu ra:

    0.0 0.0 0.0
    

    Đầu vào:

    5
    10 12 9 15 11
    12 11 9 18 10
    

    Đầu ra:

    7.0 3.0 3.0
    

    Đang tải editor...