Kaedah pembahagi dua bermula pada selang sepanjang 4. Setiap langkah membahagi dua selang itu. Berapa banyak langkah n yang diperlukan sekurang-kurangnya sebelum selang menjadi lebih pendek daripada 0.0001?
Cari nilai n
Tunjukkan petunjuk
- Selepas n langkah selang mempunyai panjang (b − a)/2ⁿ.
- Selesaikan 4/2ⁿ < 0.0001, maka 2ⁿ > 40000.
- n > log₂(40000) = 15.29
Tunjukkan jawapan dan penyelesaian langkah demi langkah
Pencarian punca dan interpolasi: kaedah pembahagi dua mengekalkan selang [a, b] yang f berubah tanda padanya; setiap langkah mengambil titik tengah c = (a + b)/2 dan mengekalkan separuh yang tandanya masih berubah, maka selepas n langkah lebar selang ialah (b − a)/2ⁿ. Newton–Raphson mengikut garis tangen ke paksi: xn+1 = xn − f(xn)/f′(xn); berhampiran punca ringkas ia menggandakan bilangan digit betul bagi setiap langkah. Interpolasi linear antara dua titik jadual: y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁).