Materi
Pengelola terminal menyusun jadwal piket harian yang bergilir di antara lima petugas, dan ingin tahu kapan dua jalur bus berangkat bersamaan lagi. Seorang staf juga mengirim sebuah “bukti” untuk diperiksa, dan bagian teknik bertanya tentang banyaknya langkah memindahkan tumpukan cakram antar-tiang, yang mengikuti relasi rekurensi.
Keempat tugas berikut menggabungkan isi modul ini. Pertama, hitung suku relasi rekurensi. Kedua, tulis kode yang memakai algoritma Euclid dan operator sisa bagi. Ketiga, temukan bagian yang hilang dari bukti induksi. Keempat, hitung sisa bagi bilangan berpangkat besar dengan pola sisa atau dengan pow tiga argumen. Dua bus yang berangkat setiap a dan b menit bertemu lagi setiap KPK(a, b) menit, dan KPK(a, b) = a × b ÷ FPB(a, b).
