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

    solution

    Đề bài: [Toán cho CNTT] Số bước chia đôi để đạt độ chính xác

    Phương pháp chia đôi (bisection) tìm nghiệm của phương trình trên đoạn [a,b][a,b][a,b] bằng cách mỗi bước chia đôi độ dài đoạn chứa nghiệm. Sau nnn bước, độ dài đoạn còn lại là b−a2n\dfrac{b-a}{2^n}2nb−a​. Cho đoạn [a,b][a,b][a,b] (a<ba<ba<b) và sai số tuyệt đối mong muốn ε>0\varepsilon > 0ε>0, hãy tìm số bước lặp nhỏ nhất nnn để độ dài đoạn còn lại không vượt quá ε\varepsilonε, tức là n=⌈log⁡2(b−aε)⌉.n = \left\lceil \log_2\left(\frac{b-a}{\varepsilon}\right) \right\rceil.n=⌈log2​(εb−a​)⌉.

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

      Một dòng chứa ba số thực aaa, bbb, ε\varepsilonε (a<ba<ba<b, ε>0\varepsilon>0ε>0).

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

      −103≤a<b≤103-10^3 \le a < b \le 10^3−103≤a<b≤103; 10−9≤ε≤110^{-9} \le \varepsilon \le 110−9≤ε≤1.

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

      In ra số nguyên nnn nhỏ nhất tìm được.

    Ví dụ:

    Đầu vào:

    0.0 1.0 1e-6

    Đầu ra:

    20

    Đang tải editor...