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ê] Dự đoán bằng hồi quy tuyến tính và cảnh báo ngoại suy

    Từ nnn cặp quan sát (xi,yi)(x_i,y_i)(xi​,yi​), xây dựng đường hồi quy tuyến tính y^=b0+b1x\hat y = b_0+b_1 xy^​=b0​+b1​x theo phương pháp bình phương nhỏ nhất (công thức như bài hồi quy tuyến tính chuẩn). Dùng đường hồi quy này để dự đoán giá trị tại một điểm mới xnewx_{new}xnew​: y^new=b0+b1xnew\hat y_{new} = b_0+b_1 x_{new}y^​new​=b0​+b1​xnew​.

    Đồng thời xác định xnewx_{new}xnew​ có nằm trong phạm vi dữ liệu quan sát hay không:

    • Nếu min⁡(x1,…,xn)≤xnew≤max⁡(x1,…,xn)\min(x_1,\dots,x_n) \le x_{new} \le \max(x_1,\dots,x_n)min(x1​,…,xn​)≤xnew​≤max(x1​,…,xn​): đây là nội suy, in NOI_SUY.
    • Ngược lại: đây là ngoại suy (dự đoán ngoài phạm vi dữ liệu, kém tin cậy hơn), in NGOAI_SUY.

    Nếu n<2n<2n<2 hoặc tất cả xix_ixi​ bằng nhau (không xác định được đường hồi quy), chỉ in KHONG_XAC_DINH.

    Ví dụ: với x=(1,2,3,4,5)x=(1,2,3,4,5)x=(1,2,3,4,5), y=(2,4,5,4,5)y=(2,4,5,4,5)y=(2,4,5,4,5) và xnew=3x_{new}=3xnew​=3: đường hồi quy cho y^=2.2+0.6x\hat y = 2.2+0.6xy^​=2.2+0.6x, dự đoán y^new=4.00\hat y_{new}=4.00y^​new​=4.00; vì 333 nằm trong [1,5][1,5][1,5] nên kết quả là NOI_SUY.

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

      Dòng 1: số nguyên nnn (n≥1n \ge 1n≥1). Dòng 2: nnn số thực x1 … xnx_1\ \dots\ x_nx1​ … xn​. Dòng 3: nnn số thực y1 … yny_1\ \dots\ y_ny1​ … yn​. Dòng 4: một số thực xnewx_{new}xnew​.

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

      Nếu không xác định được: in đúng 1 dòng KHONG_XAC_DINH. Ngược lại in 2 dòng: Dòng 1: giá trị dự đoán y^new\hat y_{new}y^​new​ làm tròn 2 chữ số thập phân. Dòng 2: NOI_SUY hoặc NGOAI_SUY theo quy tắc trên.

    Ví dụ:

    Đầu vào:

    5
    1 2 3 4 5
    2 4 5 4 5
    3

    Đầu ra:

    4.00
    NOI_SUY
    

    Đầu vào:

    5
    1 2 3 4 5
    2 4 5 4 5
    10

    Đầu ra:

    8.20
    NGOAI_SUY
    

    Đang tải editor...