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

    solution

    Đề bài: [Toán cho CNTT] Ước lượng sai số hậu nghiệm của bisection

    Cận sai số của bisection

    Sau n bước chia đôi khoảng ban đầu [a,b], nghiệm gần đúng (trung điểm) có sai số không vượt quá: ∣xn−x∗∣≤b−a2 n+1|x_n - x^*| \le \frac{b - a}{2^{\,n+1}}∣xn​−x∗∣≤2n+1b−a​

    In cận sai số này ở dạng khoa học {:.6e}.

    Ví dụ

    a=0, b=1, n=10 → 4.882812e-04.

    Input mẫu

    0 1 10

    Output mẫu

    4.882812e-04
    • Định dạng đầu vào:

      Một dòng a b n.

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

      a < b; 0 ≤ n ≤ 200; b−a ≤ 1e9.

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

      Cận sai số (b−a)/2^(n+1) dạng khoa học 6 chữ số.

    Ví dụ:

    Đầu vào:

    0 1 10

    Đầu ra:

    4.882812e-04

    Giải thích:

    (1-0)/2^11 = 1/2048 ≈ 4.882812e-04.

    Đang tải editor...