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

    solution

    Đề bài: [Toán cho CNTT] Chia đôi kèm giá trị hàm tại nghiệm

    Chia đôi kèm giá trị hàm tại nghiệm

    Cho đa thức fff và khoảng [a,b][a,b][a,b] (f(a)f(b)<0f(a)f(b)<0f(a)f(b)<0). Thực hiện đúng KKK bước chia đôi, lấy nghiệm gần đúng r=a+b2r=\dfrac{a+b}{2}r=2a+b​ của khoảng cuối, rồi in hai số: rrr và f(r)f(r)f(r) (cách nhau một dấu cách), mỗi số 6 chữ số thập phân.

    Giá trị f(r)f(r)f(r) cho biết phần dư — càng gần 000 thì nghiệm càng chính xác.

    Ví dụ: f(x)=x2−2f(x)=x^2-2f(x)=x2−2 trên [1,2][1,2][1,2], K=10K=10K=10.

    • Định dạng đầu vào:
      • Dòng 1: bậc nnn.
      • Dòng 2: hệ số.
      • Dòng 3: aaa và bbb.
      • Dòng 4: số bước KKK.
    • Ràng buộc đầu vào:

      1≤n≤101 \le n \le 101≤n≤10; f(a)f(b)<0f(a)f(b)<0f(a)f(b)<0; 1≤K≤1001 \le K \le 1001≤K≤100.

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

      Hai số r f(r), mỗi số 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2
1 0 -2
1 2
10

    Đầu ra:

    1.414551 0.000954

    Giải thích:

    In nghiệm xấp xỉ và f tại đó (gần 0).

    Đang tải editor...