solution

Đề bài: [Toán cho CNTT] Bisection tìm điểm dừng f'(x)=0

Chia đôi (bisection) tìm nghiệm của f'(x)=0

Với hàm f(x)=a*x^2+b*x+c, đạo hàm g(x)=f'(x)=2*a*x+b. Điểm cực trị là nghiệm g(x)=0.

Cho đoạn [lo, hi] với g(lo) và g(hi) trái dấu. Lặp bisection đúng n bước:

mid = (lo+hi)/2
nếu g(lo)*g(mid) <= 0: hi = mid
ngược lại:            lo = mid

In (lo+hi)/2.

Ví dụ

a=1,b=-4 → g(x)=2x-4, nghiệm x=2. [0,5], n=50 → 2.000000.

Định dạng đầu vào:
Dòng 1: a b c. Dòng 2: lo hi. Dòng 3: n.
Ràng buộc đầu vào:
a != 0; g(lo)*g(hi) < 0; 1 <= n <= 200.
Định dạng đầu ra:
Một dòng: ước lượng nghiệm của f'(x)=0. Số thực in với định dạng {:.6f} (6 chữ số thập phân).

Ví dụ:

Đầu vào:

1 -4 0
0 5
50

Đầu ra:

2.000000

Giải thích:

g(x)=2x-4=0 tại x=2.

Đang tải editor...