Anda di halaman 1dari 2

Analisis kerumitan dan kemudahan masing-masing cara

1. Mencacah
Kerumitan
Waktu yang dibutuhkakan cukup lama dan membutuhkan ketelitian agar dapat
mendata semua kemungkinan dengan tepat.
Kemudahan
Cara melakukan pemecahan Dice Problem dengan mencacah mudahdipahami.

2. Prinsip Inklusi Eksklusi


Kerumitan
- 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.
- Ada ketentuan bahwa penyelesaian harus dilakukan dengan 𝑥i ≥ 0
sedangkan pada dadu 𝑥i dimulai dari 1 sampai 6 sehingga harus diubah
terlebih dahulu agar sesuai ketentuan.
Kemudahan
Masalah dapat dirumuskan dengan lebih singkat secara matematis dan
diselesaikan dengan lebih cepat dan mudah.

3. Fungsi Pembangkit
Kerumitan
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 jumlahtiga mata
dadu yang ingin dicari itu harus sama dengan pangkat x.
Kemudahan
- 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.
- 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.
4. Relasi Rekursif
Kerumitan
Tidak bisa menentukan jumlah peluang muncul dari masing-masing mata dadu
Kemudahan
Dapat menentukan jumlah peluang muncul dari total seluruh mata dadu

Anda mungkin juga menyukai