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 Kruskal-Wallis H cho nhiều nhóm

    Cho kkk nhóm mẫu độc lập (k≥2k \ge 2k≥2), nhóm thứ jjj có njn_jnj​ quan sát. Đặt N=∑j=1knjN=\sum_{j=1}^k n_jN=∑j=1k​nj​. Sử dụng kiểm định Kruskal-Wallis H để so sánh kkk nhóm.

    Gộp tất cả NNN quan sát, xếp hạng tăng dần (trung bình hạng cho các giá trị trùng nhau, như các bài trước). Gọi RjR_jRj​ là tổng hạng của các quan sát thuộc nhóm jjj.

    H=12N(N+1)∑j=1kRj2nj−3(N+1)H = \frac{12}{N(N+1)}\sum_{j=1}^k \frac{R_j^2}{n_j} - 3(N+1)H=N(N+1)12​∑j=1k​nj​Rj2​​−3(N+1)

    Hiệu chỉnh trùng: gọi tgt_gtg​ là kích thước của nhóm trùng thứ ggg trong toàn bộ NNN quan sát gộp. Hc=H1−∑g(tg3−tg)N3−NH_c = \frac{H}{1 - \dfrac{\sum_g (t_g^3-t_g)}{N^3-N}}Hc​=1−N3−N∑g​(tg3​−tg​)​H​

    Quy ước biên: nếu ∑g(tg3−tg)=0\sum_g (t_g^3-t_g) = 0∑g​(tg3​−tg​)=0 (không có giá trị trùng), lấy Hc=HH_c=HHc​=H. Nếu toàn bộ NNN quan sát bằng nhau hệt nhau (một nhóm trùng duy nhất chiếm hết dữ liệu, khiến mẫu số của công thức trên bằng 0), quy ước Hc=0H_c = 0Hc​=0.

    Yêu cầu tính HcH_cHc​ và xác định chỉ số nhóm (1-indexed) có hạng trung bình Rj‾=Rj/nj\overline{R_j}=R_j/n_jRj​​=Rj​/nj​ lớn nhất; nếu có nhiều nhóm đồng hạng trung bình lớn nhất (bằng nhau tuyệt đối), chọn chỉ số nhỏ nhất trong số đó.

    Ví dụ: k=3k=3k=3 nhóm với dữ liệu 1 2 3 4, 5 6 7 8, 9 10 11 12 (không trùng nhau, phân tách rõ rệt) sẽ cho HcH_cHc​ lớn và nhóm 3 có hạng trung bình cao nhất.

    • Định dạng đầu vào:
      • Dòng 1: số nguyên kkk (2≤k≤202 \le k \le 202≤k≤20).
      • kkk dòng tiếp theo, dòng thứ jjj: số nguyên njn_jnj​ (1≤nj≤2001 \le n_j \le 2001≤nj​≤200) rồi njn_jnj​ số thực là các quan sát của nhóm jjj (tất cả trên cùng một dòng, cách nhau bởi khoảng trắng).
    • Định dạng đầu ra:
      • Dòng 1: giá trị HcH_cHc​ làm tròn 6 chữ số thập phân.
      • Dòng 2: chỉ số (1-indexed) của nhóm có hạng trung bình lớn nhất.

    Ví dụ:

    Đầu vào:

    2
    1 5
    1 5
    

    Đầu ra:

    0.000000
    1
    

    Đầu vào:

    3
    4 1 2 3 4
    4 5 6 7 8
    4 9 10 11 12
    

    Đầu ra:

    9.846154
    3
    

    Đang tải editor...