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 dây cung (Regula Falsi)

    Phương pháp dây cung (False Position)

    Kết hợp bisection và secant: giữ khoảng đổi dấu [a,b] nhưng chọn điểm cắt bằng dây cung: c=b−f(b) b−af(b)−f(a)c = b - f(b)\,\frac{b - a}{f(b) - f(a)}c=b−f(b)f(b)−f(a)b−a​

    Cập nhật cận sao cho vẫn bao nghiệm. Sau n bước, in c.

    Ví dụ

    f(x) = x² − 2 trên [1,2], n = 10 → 1.414214.

    Input mẫu

    2
1 0 -2
1 2
10

    Output mẫu

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

      Dòng 1: deg. Dòng 2: hệ số. Dòng 3: a b. Dòng 4: n.

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

      1 ≤ deg ≤ 6; f(a)·f(b) < 0; 1 ≤ n ≤ 200.

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

      Giá trị c cuối, 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2
1 0 -2
1 2
10

    Đầu ra:

    1.414214

    Giải thích:

    Regula falsi cho x^2-2 trên [1,2] sau 10 bước hội tụ về căn bậc hai của 2.

    Đang tải editor...