Sai số sau k bước chia đôi

Phương pháp chia đôi (bisection) bắt đầu với khoảng $[a,b]$. Sau mỗi bước, độ rộng khoảng chứa nghiệm giảm đi một nửa. Do đó sai số tối đa của nghiệm (lấy trung điểm) sau $k$ bước là:

$\varepsilon_k = \frac{b-a}{2^k}$

Cho $a, b, k$, hãy tính $\varepsilon_k$ in ra 6 chữ số thập phân.

Ví dụ: $a=0, b=1, k=3 \Rightarrow \varepsilon = 1/8 = 0.125000$.