Abstrak—Bandung merupakan kota terbesar kedua Jika kita melakukan enumerasi untuk menyelesaikan
di Indonesia dengan jumlah kendaraan yang tidak contoh persoalan diatas, maka kemungkinan jawabannya
sedikit. Kendaraan-kendaraan tersebut mempunyai akan seperti berikut :
Tanda Nomor Kendaraan Bermotor (TNKB) dengan 1000AAA
berbagai kombinasi. Kombinatorial adalah cabang 1001AAB
ilmu matematika yang mempelajari pengaturan objek- 1002AAC
objek. Dengan kombinatorial ini, solusi yang ingin 1003ABB
diperoleh adalah jumlah cara pengaturan objek-objek 1100ABC
tertentu di dalam himpunannya. Berkaitan dengan hal …..
tersebut, kita dapat menghitung banyaknya kombinasi 8888RST
Tanda Nomor Kendaraan Bermotor (TNKB) di Kota …..
Bandung. Makalah ini akan membahas bagaimana dan seterusnya hingga
jumlah kombinasi TNKB tersebut didapatkan hanya 9999ZZZ
dengan memanfaatkan teori kombinatorial.
Dari contoh diatas terlihat bahwa akan sangat banyak
Kata kunci—Kombinasi, Kombinatorial, Tanda waktu yang dihabiskan untuk mencacah sedemikian
Nomor Kendaraan Bermotor (TNKB), Bandung. banyak objek yang dicacah satu per satu untuk
menghitung banyaknya kemungkinan jawaban. Oleh
karena itu, untuk persoalan-persoalan dengan banyak
I. PENDAHULUAN objek semacam inilah peran kombinatorial yang
merupakan “seni berhitung” akan sangat dibutuhkan .
Kombinatorial sebagai salah satu bahasan dalam mata Karena dengan kombinatorial, persoalan seperti contoh
kuliah matematika diskrit yang sudah lama dikenal ini diatas akan dapat diselesaikan dengan cepat.
adalah cabang ilmu yang terbukti dapat membantu Kombinatorial dapat digunakan untuk menjawab
menyelesaikan berbagai macam persoalan. Salah satu persoalan seperti itu tanpa harus mengenumerasi setiap
persoalan yang dapat dicari dan diselesaikan dengan objeknya satu per satu. Hal ini dapat dilakukan karena
kombinatorial adalah bagaimana menghitung banyaknya kombinatorial mempunyai kaidah dasar menghitung yang
kombinasi yang mungkin untuk membuat nomor plat akan dijelaskan di dalam subbab makalah ini. Dengan
kendaraan atau Tanda Nomor Kendaraan Bermotor kaidah dasar menghitung pada kombinatorial ini, berbagai
(TNKB), misalkan di negara X dengan nomor plat yang macam persoalan menghitung untuk mengetahui jumlah
terdiri atas 4 angka diikuti dengan 3 huruf dan angka kemungkinan cara pengaturan objek-objek dapat
pertama tidak boleh 0. Berapa banyak nomor plat yang dilakukan, termasuk menghitung banyaknya kombinasi
dapat dibuat? Tanda Nomor Kendaraan Bermotor (TNKB) Kota
Cara paling sederhana yang mungkin dilakukan untuk Bandung.
menyelesaikan persoalan diatas adalah dengan
mengenumerasi semua kemungkinan jawabannya.
II. DASAR TEORI
Mengenumerasi berarti mencacah atau melakukan
penghitungan satu per satu setiap kemungkinan jawaban. A. Kombinatorial
Untuk persoalan dengan jumlah objek yang sedikit, Kombinatorial (combinatoric), pokok bahasan tentang
enumerasi merupakan cara yang cukup membantu dan pengaturan objek-objek ini adalah bagian penting dari
masih mungkin dilakukan. Akan tetapi, untuk persoalan matematika diskrit. Pokok bahasan ini telah dipelajari
dengan jumlah objek yang banyak, enumerasi adalah cara lama sejak abad ke-17, ketika pertanyaan kombinatorial
yang cukup melelahkan untuk dilakukan karena kita harus muncul dalam studi game Gambling.
menghitung setiap kemungkinan jawabannya satu per satu Proses enumerasi, atau pencacahan pengaturan yang
sehingga dalam hal ini enumerasi adalah cara yang kurang memungkinkan dari sekumpulan objek merupakan cara
visible untuk dilakukan. untuk mendapatkan jumlah pengaturan yang mungkin
1 2
PERNYATAAN
Dengan ini saya menyatakan bahwa makalah yang saya
tulis ini adalah tulisan saya sendiri, bukan saduran, atau
terjemahan dari makalah orang lain, dan bukan plagiasi.
Riska – 13512062