Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Nội suy Newton tiến (mốc cách đều)

    Cho các mốc cách đều xi=x0+i hx_i = x_0 + i\,hxi​=x0​+ih và giá trị yiy_iyi​. Công thức Newton tiến:

    P(x)=y0+∑k=1n−1(sk)Δky0,s=x−x0hP(x)=y_0+\sum_{k=1}^{n-1}\binom{s}{k}\Delta^k y_0,\quad s=\frac{x-x_0}{h}P(x)=y0​+∑k=1n−1​(ks​)Δky0​,s=hx−x0​​

    trong đó (sk)=s(s−1)⋯(s−k+1)k!\binom{s}{k}=\dfrac{s(s-1)\cdots(s-k+1)}{k!}(ks​)=k!s(s−1)⋯(s−k+1)​. Hãy tính P(x)P(x)P(x).

    Ví dụ: x0=0,h=1,y=[1,4,9,16]x_0=0,h=1,y=[1,4,9,16]x0​=0,h=1,y=[1,4,9,16] (tức y=(x+1)2y=(x+1)^2y=(x+1)2), tại x=0.5x=0.5x=0.5 cho P=2.25P=2.25P=2.25.

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

      Dòng 1: nnn. Dòng 2: x0x_0x0​ và hhh. Dòng 3: nnn giá trị yiy_iyi​. Dòng 4: xxx.

    • Ràng buộc đầu vào:

      2≤n≤202 \le n \le 202≤n≤20, h≠0h \ne 0h=0.

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

      P(x)P(x)P(x) làm tròn 4 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    4
    0 1
    1 4 9 16
    0.5
    

    Đầu ra:

    2.2500

    Giải thích:

    y=(x+1)^2 nen P(0.5)=1.5^2=2.25.

    Đang tải editor...