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

    solution

    Đề bài: [Toán cho CNTT] Phương pháp cát tuyến (Secant)

    Phương pháp cát tuyến

    Không cần đạo hàm; dùng hai điểm để xấp xỉ tiếp tuyến: xk+1=xk−f(xk) xk−xk−1f(xk)−f(xk−1)x_{k+1} = x_k - f(x_k)\,\frac{x_k - x_{k-1}}{f(x_k) - f(x_{k-1})}xk+1​=xk​−f(xk​)f(xk​)−f(xk−1​)xk​−xk−1​​

    Xuất phát từ hai giá trị x0, x1, lặp n bước, in điểm mới nhất.

    Ví dụ

    f(x) = x² − 2, x0 = 1, x1 = 2, n = 6 → 1.414214.

    Input mẫu

    2
1 0 -2
1 2
6

    Output mẫu

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

      Dòng 1: deg. Dòng 2: hệ số. Dòng 3: x0 x1. Dòng 4: n.

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

      1 ≤ deg ≤ 6; f(x0) ≠ f(x1) trong quá trình lặp; 0 ≤ n ≤ 100.

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

      Giá trị lặp mới nhất, 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2
1 0 -2
1 2
6

    Đầu ra:

    1.414214

    Giải thích:

    Cát tuyến cho x^2-2 từ (1,2), sau 6 bước hội tụ về căn bậc hai của 2.

    Đang tải editor...