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

    solution

    Đề bài: [Toán cho CNTT] Nghiệm thực của đa thức bậc ba (Newton)

    Nghiệm thực của đa thức bậc ba

    Cho f(x)=ax3+bx2+cx+df(x) = ax^3 + bx^2 + cx + df(x)=ax3+bx2+cx+d. Mọi đa thức bậc ba có ít nhất một nghiệm thực. Dùng Newton từ điểm xuất phát x0x_0x0​, lặp đúng KKK bước để tìm nghiệm gần đúng:

    f′(x)=3ax2+2bx+c,xi+1=xi−f(xi)f′(xi)f'(x) = 3ax^2 + 2bx + c, \quad x_{i+1} = x_i - \frac{f(x_i)}{f'(x_i)}f′(x)=3ax2+2bx+c,xi+1​=xi​−f′(xi​)f(xi​)​

    In xKx_KxK​ với 6 chữ số thập phân.

    Ví dụ: x3−x−2=0x^3 - x - 2 = 0x3−x−2=0, x0=2,K=10x_0=2, K=10x0​=2,K=10 hội tụ về nghiệm ≈1.521380\approx 1.521380≈1.521380.

    • Định dạng đầu vào:
      • Dòng 1: bốn hệ số a,b,c,da, b, c, da,b,c,d.
      • Dòng 2: x0x_0x0​ và KKK.
    • Ràng buộc đầu vào:

      a≠0a \neq 0a=0; 1≤K≤1001 \le K \le 1001≤K≤100; f′(xi)≠0f'(x_i)\neq 0f′(xi​)=0.

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

      xKx_KxK​ làm tròn 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    1 0 -1 -2
    2 10
    

    Đầu ra:

    1.521380

    Giải thích:

    x^3-x-2, Newton từ x0=2 -> ~1.521380.

    Đang tải editor...