Pemecahan Dice Problem Galileo Galilei dengan Relasi Rekursif

Dice Problem Galileo Galilei tidak dapat dipecahkan dengan Relasi Rekursif
karena barisan yang terdiri dari jumlah-jumlah kombinasi mata dadu yang mungkin
untuk jumlah angka yang muncul dari pelambungan tiga buah dadu tidak membentuk
pola yang tetap sehingga tidak dapat dirumuskan dan penyelesaian tidak dapat
dilanjutkan.

C. Analisis kerumitan dan kemudahan masing-masing cara

C.1. Mencacah
Kerumitan
1. Memakan waktu yang lama serta membutuhkan ketelitian agar dapat
mendata semua kemungkinan dengan tepat.
Kemudahan
1. Cara melakukan pemecahan Dice Problem dengan mencacah mudah
dipahami.

C.2. Prinsip Inklusi Eksklusi

Kerumitan
1. Cara prinsip inklusi eksklusi tidak dapat dilakukan untuk mencari banyak
kombinasi dari jumlah angka yang muncul sekaligus. Jadi, harus dicari
satu persatu misalnya untuk jumlah angka mata dadunya 9, 10, dan 11.
2. Ada ketentuan bahwa penyelesaian harus dilakukan dengan
sedangkan pada dadu dimulai dari 1 sampai 6 sehingga harus diubah
terlebih dahulu agar sesuai ketentuan.
Kemudahan
1. Masalah dapat dirumuskan dengan lebih singkat secara matematis dan
diselesaikan dengan lebih cepat dan mudah.

C.3. Fungsi Pembangkit

Kerumitan
1. Terdapat kesalahan yang mungkin dilakukan yaitu langsung memasukkan
nilai pangkat x dengan nilai dari jumlah tiga mata dadu yang ingin dicari
 langsung tanpa memperhatikan pangkat dari x. Intinya, nilai dari jumlah
tiga mata dadu yang ingin dicari itu harus sama dengan pangkat x.
Kemudahan
1. Masalah dapat secara umum diubah menjadi ekspresi matematis yang
singkat dan sederhana. Jika pada prinsip inklusi eksklusi ekspresi dibuat
untuk masing-masing jumlah tiga mata dadu yang mungkin, pada cara
fungsi pembangkit ekspresi dapat mewakili masalah secara umum.
2. Solusi yang ditemukan berlaku umum untuk Dice Problem dan kita hanya
perlu memasukkan nilai dari jumlah tiga mata dadu yang ingin dicari saja
ke dalam solusi umum yang sama dan tidak dicari satu persatu seperti
prinsip inklusi eksklusi.
C.4. Relasi Rekursif
Dice Problem tidak dapat diselesaikan dengan Relasi Rekursif.