Menara Hanoi

Video ini membahas teknik perhitungan lanjutan dalam Matematika Diskrit dengan contoh penerapan pada permainan Menara Hanoi. Permainan ini melibatkan pemindahan piringan dengan aturan tidak boleh menempatkan piringan besar di atas yang lebih kecil. Konsep relasi recurrence digunakan untuk mencari jumlah langkah minimum dalam memindahkan piringan. Dengan persamaan Hn = 2Hn-1 + 1, dan kondisi awal Hn-1 = 1, kita dapat menentukan jumlah langkah minimum dengan rumus 2 pangkat n-1. Dalam contoh tiga piringan, langkah minimumnya adalah tujuh langkah.