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ê] Ô đóng góp lớn nhất vào thống kê Chi-bình phương

    Cho bảng chéo tần số quan sát kích thước r×cr \times cr×c. Với tần số kỳ vọng Eij=RiCjNE_{ij} = \dfrac{R_i C_j}{N}Eij​=NRi​Cj​​ như thông thường, thống kê Chi-bình phương là χ2=∑i,j(Oij−Eij)2Eij\chi^2 = \sum_{i,j} \dfrac{(O_{ij}-E_{ij})^2}{E_{ij}}χ2=∑i,j​Eij​(Oij​−Eij​)2​, và mỗi ô (i,j)(i,j)(i,j) đóng góp một phần dij=(Oij−Eij)2Eijd_{ij} = \dfrac{(O_{ij}-E_{ij})^2}{E_{ij}}dij​=Eij​(Oij​−Eij​)2​ vào tổng đó.

    Ngoài việc tính χ2\chi^2χ2, hãy xác định ô (i,j)(i,j)(i,j) có đóng góp dijd_{ij}dij​ lớn nhất — đây là ô "lệch khỏi giả thuyết độc lập" nhiều nhất, một cách để định vị nguồn gốc sự phụ thuộc trong bảng.

    Quy tắc chọn khi có nhiều ô đồng mức lớn nhất (chênh lệch tuyệt đối nhỏ hơn 10−910^{-9}10−9 được coi là bằng nhau): duyệt các ô theo thứ tự hàng trước (từ hàng 1 đến rrr), trong mỗi hàng duyệt cột từ 1 đến ccc, và giữ lại ô đầu tiên đạt giá trị lớn nhất.

    Ví dụ: với bảng (10203040)\begin{pmatrix}10 & 20\\30 & 40\end{pmatrix}(1030​2040​): χ2≈0.7937\chi^2 \approx 0.7937χ2≈0.7937, các đóng góp là d11≈0.3333,d12≈0.2222,d21≈0.1429,d22≈0.0952d_{11}\approx0.3333, d_{12}\approx0.2222, d_{21}\approx0.1429, d_{22}\approx0.0952d11​≈0.3333,d12​≈0.2222,d21​≈0.1429,d22​≈0.0952, ô lớn nhất là (1,1)(1,1)(1,1).

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

      Dòng 1: hai số nguyên rrr và ccc (1≤r,c≤1001 \le r, c \le 1001≤r,c≤100). rrr dòng tiếp theo, mỗi dòng ccc số nguyên không âm. Tổng tất cả các ô N>0N > 0N>0.

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

      In ra 2 dòng: Dòng 1: giá trị χ2\chi^2χ2 làm tròn đến đúng 4 chữ số thập phân (%.4f). Dòng 2: hai số nguyên i ji\ ji j (chỉ số 1-based, cách nhau một dấu cách) của ô có đóng góp lớn nhất.

    Ví dụ:

    Đầu vào:

    2 2
    10 20
    30 40
    

    Đầu ra:

    0.7937
    1 1
    

    Đầu vào:

    2 2
    50 10
    10 50
    

    Đầu ra:

    53.3333
    1 1
    

    Đang tải editor...