solution

Đề bài: [Toán cho CNTT] Lặp điểm bất động (Fixed-point) với g(x)=cos x

Lặp điểm bất động

Nghiệm của x = cos(x) là điểm bất động của g(x) = cos(x). Công thức lặp: $x_{k+1} = g(x_k) = \cos(x_k)$

Xuất phát từ x0, lặp đúng n bước, in x_n. (Điểm bất động Dottie ≈ 0.739085.)

Ví dụ

x0 = 1, n = 50 → 0.739085.

Input mẫu

1 50

Output mẫu

0.739085

Định dạng đầu vào:
Một dòng x0 n.
Ràng buộc đầu vào:
-10 ≤ x0 ≤ 10; 0 ≤ n ≤ 500.
Định dạng đầu ra:
Giá trị x_n (radian), 6 chữ số thập phân.

Ví dụ:

Đầu vào:

1 50

Đầu ra:

0.739085

Giải thích:

Lặp x=cos(x) từ x0=1, sau 50 bước hội tụ về hằng số Dottie ≈ 0.739085.

Đang tải editor...