Video solusi : Menara Hanoi adalah permainan "tiga menara". Pada menara paling kiri terdapat tumpukan n piringan. Kita hanya boleh memindahkan satu demi satu piringan, tetapi tidak boleh menumpuk piringan yang lebih besar di atas piringan yang lebih kecil. Tujuan permainan adalah memindahkan semua piringan ke salah satu dari dua menara yang lain. Pertanyaannya: Berapa banyak langkah minimum yang diperlukan untuk memindahkan semua piringan ke n menara yarg lain? Teorema berikut ini menjawab pertanyaan di atas. Untuk memindahkan n piringan, diperlukan paling sedikit 2^n-1 langkah. Buktikan teorema tersebut dengan menggunakan induksi matematika.

Pertanyaan lainnya untuk Penerapan Induksi Matematika

Untuk bilangan asli n, tuliskan s(n)=1+2+ ... +n dan p(n)...

Tonton video

Untuk tiap n>=3 jumlah sudut dalam sebuah poligon dengan ...

Tonton video

Buktikan bahwa sigma i=1 n 3 x 2^(i-5)=3(2^n-1)/16 berlak...

Tonton video

Buktikan bahwa jika x=/= 4 dan (2x-5)/(x-4)=3.

Tonton video

Perhatikan kembali barisan Fibonacci: 1, 1, 2, 3, 5, 8, 1...

Tonton video

Untuk setiap bilangan asli n, buktikan bahwa: (1+1/3)^n<=...

Tonton video

Diketahui pertidaksamaan: 2^(2(n-1))<(n+3)! dengan n bila...

Tonton video

Buktikan secara tidak langsung. Jumlah bilangan ganjil da...

Tonton video

Dengan induksi matematika, buktikan bahwa n^2(n+1)^2, set...

Tonton video

Buktikan bahwa 1^2+3^2+5^2+...+(2n+1)^2=(1/3)(n+1)(2n+1)(...

Tonton video

Sukses nggak pernah instan. Latihan topik lain, yuk!

Copyright © PT IQ EDUKASI. Hak Cipta Dilindungi.

Neco Bathing