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

    solution

    Đề bài: [Toán cho CNTT] Sai số tuyệt đối của nghiệm chia đôi

    Sai số tuyệt đối của nghiệm chia đôi

    Cho đa thức fff, khoảng [a,b][a,b][a,b] (f(a)f(b)<0f(a)f(b)<0f(a)f(b)<0), số bước KKK và nghiệm chính xác r∗r^*r∗. Thực hiện KKK bước chia đôi để được nghiệm gần đúng rrr, rồi in sai số tuyệt đối ∣r−r∗∣|r - r^*|∣r−r∗∣ với 6 chữ số thập phân.

    Bài này minh họa tốc độ hội tụ tuyến tính của chia đôi: sai số giảm khoảng một nửa sau mỗi bướ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, r∗=2≈1.414214r^*=\sqrt2\approx1.414214r∗=2​≈1.414214.

    • Đị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: KKK.
      • Dòng 5: nghiệm chính xác r∗r^*r∗.
    • 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:

      Sai số ∣r−r∗∣|r-r^*|∣r−r∗∣ làm tròn 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    2
1 0 -2
1 2
10
1.414214

    Đầu ra:

    0.000337

    Giải thích:

    So sánh nghiệm chia đôi với sqrt(2).

    Đang tải editor...