Phương pháp chia đôi

Cho f liên tục và f(a)·f(b) < 0, khoảng [a,b] chứa ít nhất một nghiệm. Mỗi bước:

• Tính trung điểm m = (a+b)/2.
• Nếu f(a)·f(m) ≤ 0 thì nghiệm nằm trong [a,m], gán b = m; ngược lại a = m.

Sau n bước, in trung điểm (a+b)/2.

Ví dụ

f(x) = x² − 2 trên [0,2], n = 20 → 1.414214.

Input mẫu

2
1 0 -2
0 2
20

Output mẫu

1.414214