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ê] Hồi quy tuyến tính bội qua gốc tọa độ

    Một chuỗi cửa hàng giả định rằng khi không chi bất kỳ khoản nào cho quảng cáo thì doanh thu tăng thêm bằng 000 (mô hình đi qua gốc tọa độ, không có hệ số chặn). Gọi x1x_1x1​ là chi phí quảng cáo online, x2x_2x2​ là chi phí quảng cáo offline, yyy là doanh thu tăng thêm. Mô hình hồi quy có dạng:

    y=β1x1+β2x2+εy = \beta_1 x_1 + \beta_2 x_2 + \varepsilony=β1​x1​+β2​x2​+ε

    Với nnn quan sát (x1i,x2i,yi)(x_{1i}, x_{2i}, y_i)(x1i​,x2i​,yi​), ước lượng β1,β2\beta_1, \beta_2β1​,β2​ theo phương pháp bình phương tối thiểu (minimize ∑(yi−β1x1i−β2x2i)2\sum (y_i - \beta_1 x_{1i} - \beta_2 x_{2i})^2∑(yi​−β1​x1i​−β2​x2i​)2) dẫn tới hệ phương trình chuẩn tắc:

    {β1∑x1i2+β2∑x1ix2i=∑x1iyiβ1∑x1ix2i+β2∑x2i2=∑x2iyi\begin{cases}\beta_1 \sum x_{1i}^2 + \beta_2 \sum x_{1i}x_{2i} = \sum x_{1i}y_i\\ \beta_1 \sum x_{1i}x_{2i} + \beta_2 \sum x_{2i}^2 = \sum x_{2i}y_i\end{cases}{β1​∑x1i2​+β2​∑x1i​x2i​=∑x1i​yi​β1​∑x1i​x2i​+β2​∑x2i2​=∑x2i​yi​​

    Hãy giải hệ trên để tìm β1,β2\beta_1, \beta_2β1​,β2​.

    Ví dụ: với 2 quan sát (1,2,5)(1,2,5)(1,2,5) và (2,1,4)(2,1,4)(2,1,4), hệ phương trình chuẩn tắc cho nghiệm β1=1,β2=2\beta_1 = 1, \beta_2 = 2β1​=1,β2​=2.

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

      Dòng đầu tiên là số nguyên nnn (2≤n≤10002 \le n \le 10002≤n≤1000) — số quan sát. nnn dòng tiếp theo, mỗi dòng gồm 3 số thực x1,x2,yx_1, x_2, yx1​,x2​,y cách nhau bởi khoảng trắng (tối đa 3 chữ số thập phân).

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

      In ra β1\beta_1β1​ và β2\beta_2β2​ trên một dòng, cách nhau một khoảng trắng, làm tròn đến 4 chữ số thập phân. Nếu định thức của ma trận hệ số có trị tuyệt đối nhỏ hơn 10−910^{-9}10−9 (hệ vô nghiệm/vô số nghiệm do x1,x2x_1, x_2x1​,x2​ cộng tuyến hoàn toàn), in ra đúng chuỗi SINGULAR.

    Ví dụ:

    Đầu vào:

    2
    1 2 5
    2 1 4
    

    Đầu ra:

    1.0000 2.0000
    

    Đầu vào:

    3
    10 5 30
    20 8 55
    15 6 40
    

    Đầu ra:

    1.6000 2.8000
    

    Đang tải editor...