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

    solution

    Đề bài: [Toán cho CNTT] Xấp xỉ nghịch đảo bằng chuỗi hình học

    Với ∣x∣<1|x|<1∣x∣<1, chuỗi hình học vô hạn ∑k=0∞xk\sum_{k=0}^{\infty} x^k∑k=0∞​xk hội tụ về 11−x\dfrac{1}{1-x}1−x1​. Cho xxx và số nguyên n≥0n\ge0n≥0, tính tổng riêng Sn=∑k=0nxkS_n=\sum_{k=0}^{n} x^kSn​=∑k=0n​xk và sai số tuyệt đối E=∣Sn−11−x∣E=\left|S_n-\dfrac{1}{1-x}\right|E=​Sn​−1−x1​​.

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

      Một dòng chứa hai số xxx và nnn, cách nhau một khoảng trắng.

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

      −0.999≤x≤0.999-0.999 \le x \le 0.999−0.999≤x≤0.999, 0≤n≤10000 \le n \le 10000≤n≤1000.

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

      In ra SnS_nSn​ và EEE trên một dòng, cách nhau một khoảng trắng, mỗi số làm tròn 6 chữ số sau dấu chấm thập phân.

    Ví dụ:

    Đầu vào:

    0.5 0

    Đầu ra:

    1.000000 1.000000

    Đang tải editor...