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ê] Gộp nhóm tần số kỳ vọng nhỏ trong kiểm định phù hợp

    Cho kkk nhóm (category) được sắp theo một thứ tự cố định, với tần số quan sát O1,…,OkO_1,\dots,O_kO1​,…,Ok​ (số nguyên không âm) và xác suất kỳ vọng theo giả thuyết H0H_0H0​ là p1,…,pkp_1,\dots,p_kp1​,…,pk​ (pi>0p_i>0pi​>0, ∑pi=1\sum p_i = 1∑pi​=1). Đặt N=∑OiN=\sum O_iN=∑Oi​, tần số kỳ vọng Ei=NpiE_i = N p_iEi​=Npi​.

    Kiểm định Chi-bình phương phù hợp chỉ đáng tin cậy khi tần số kỳ vọng mỗi nhóm không quá nhỏ, nên trước khi tính thống kê, hãy gộp các nhóm liền kề theo đúng thuật toán sau:

    1. Duyệt các nhóm từ 111 đến kkk theo thứ tự, cộng dồn OOO và EEE vào một "cụm" đang mở. Ngay khi tổng EEE tích lũy của cụm hiện tại ≥5\ge 5≥5 (hoặc đã duyệt đến nhóm cuối cùng kkk), chốt cụm này thành một nhóm mới và mở một cụm rỗng tiếp theo.
    2. Sau khi duyệt hết, nếu cụm được chốt cuối cùng có tổng E<5E < 5E<5 và trước đó đã có ít nhất một cụm khác được chốt, hãy gộp cụm cuối này vào cụm được chốt ngay trước nó (cộng dồn OOO và EEE).

    Gọi mmm là số nhóm còn lại sau khi gộp, với tần số O1′,…,Om′O'_1,\dots,O'_mO1′​,…,Om′​ và E1′,…,Em′E'_1,\dots,E'_mE1′​,…,Em′​ tương ứng. Tính:

    χ2=∑i=1m(Oi′−Ei′)2Ei′,df=m−1\chi^2 = \sum_{i=1}^{m} \frac{(O'_i - E'_i)^2}{E'_i}, \qquad df = m - 1χ2=∑i=1m​Ei′​(Oi′​−Ei′​)2​,df=m−1

    Ví dụ: k=5k=5k=5, O=1,4,55,35,5O = 1, 4, 55, 35, 5O=1,4,55,35,5, p=0.02,0.03,0.5,0.4,0.05p = 0.02, 0.03, 0.5, 0.4, 0.05p=0.02,0.03,0.5,0.4,0.05 (N=100N=100N=100 nên E=2,3,50,40,5E=2,3,50,40,5E=2,3,50,40,5). Nhóm 1 (E=2<5E=2<5E=2<5) gộp với nhóm 2 (EEE tích lũy =5≥5=5\ge5=5≥5) thành cụm (O=5,E=5)(O{=}5, E{=}5)(O=5,E=5); nhóm 3,4,5 tự chốt riêng (E=50,40,5E=50,40,5E=50,40,5 đều ≥5\ge5≥5). Kết quả m=4m=4m=4, χ2=1.1250\chi^2 = 1.1250χ2=1.1250, df=3df=3df=3.

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

      Dòng 1: số nguyên kkk (1≤k≤10001 \le k \le 10001≤k≤1000). Dòng 2: kkk số nguyên không âm O1,…,OkO_1,\dots,O_kO1​,…,Ok​, cách nhau bởi dấu cách. Dòng 3: kkk số thực dương p1,…,pkp_1,\dots,p_kp1​,…,pk​ với ∑pi=1\sum p_i = 1∑pi​=1 (sai số tuyệt đối không quá 10−610^{-6}10−6), cách nhau bởi dấu cách.

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

      In ra 3 dòng: Dòng 1: số nguyên mmm (số nhóm sau khi gộp). Dòng 2: giá trị χ2\chi^2χ2 làm tròn đến đúng 4 chữ số thập phân (%.4f). Dòng 3: số nguyên df=m−1df = m-1df=m−1.

    Ví dụ:

    Đầu vào:

    1
    10
    1.0
    

    Đầu ra:

    1
    0.0000
    0
    

    Đầu vào:

    5
    1 4 55 35 5
    0.02 0.03 0.5 0.4 0.05
    

    Đầu ra:

    4
    1.1250
    3
    

    Đang tải editor...