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

    solution

    Đề bài: [Toán cho CNTT] Hình thang lặp đến hội tụ

    Cho f(x)=1xf(x)=\dfrac1xf(x)=x1​ trên [a,b][a,b][a,b] (0<a<b0<a<b0<a<b). Bắt đầu với n=1n=1n=1, thực hiện lặp: tính TnT_nTn​ (hình thang hợp nnn đoạn) và T2nT_{2n}T2n​ (hình thang hợp 2n2n2n đoạn); nếu ∣T2n−Tn∣<ε|T_{2n}-T_n|<\varepsilon∣T2n​−Tn​∣<ε thì dừng và trả về nfinal=2nn_{final}=2nnfinal​=2n, T=T2nT=T_{2n}T=T2n​; ngược lại đặt n←2nn \leftarrow 2nn←2n và lặp tiếp (giới hạn không quá 2202^{20}220 đoạn con).

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

      Một dòng gồm a,b,εa,b,\varepsilona,b,ε.

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

      0<a<b≤200 < a < b \le 200<a<b≤20; 10−8≤ε≤10−210^{-8} \le \varepsilon \le 10^{-2}10−8≤ε≤10−2.

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

      In nfinaln_{final}nfinal​ và TTT trên một dòng, cách nhau một khoảng trắng; TTT làm tròn 6 chữ số sau dấu phẩy.

    Ví dụ:

    Đầu vào:

    1 2 1e-4

    Đầu ra:

    64 0.693162

    Đang tải editor...