Permasalahan-permasalahan kombinatorika
Permasalahan-permasalahan kombinatorika dapat dibagi menjadi beberapa jenis: Menyusun, mendaftar, menghitung, dan optimasi. Setiap permasalahan ini terkait erat satu dengan yang lain tetapi terfokus pada aspek yang berbeda.
Dalam bagian awal ini kamu akan melihat sejumlah contoh tanpa pembahasan yang mendalam. Sebagian penjelasannya akan diberikan pada bagian-bagian berikutnya. Sebagian yang lain dibahas bukan pada bab ini.
Berikutnya: Menyusun
-
Menyusun
Salah satu permasalahan kombinatorika adalah cara menyusun objek jika diberikan suatu syarat tertentu. Misalnya objek A tidak boleh di sebelah objek B, dan sebagainya.
-
Mendaftar
Kombinatorika juga mengenai algoritma untuk mendaftarkan semua kemungkinan susunan secara lengkap dan tidak berulang.
-
Menghitung
Kombinatorika juga mempelajari cara untuk menghitung banyaknya susunan objek tanpa perlu mendaftar.
-
Optimasi
Kombinatorika juga mengenai strategi optimal yang terkait dengan susunan objek.