KATA PENGANTAR

Puji syukur kehadirat Tuhan Yang Maha Kuasa atas segala Rahmat dan
KaruniaNya, sehingga saya dapat menyelesaikan penyusunan makalah  ini
mengenai tugas Rekayasa Ide. Penulisan makalah ini bertujuan memenuhi tugas
mata kuliah Statistika Matematika yang di bimbing oleh bapak Dr. Asrin
Lubis,M.Pd
Semoga makalah ini dapat dipergunakan sebagai salah satu acuan,
petunjuk maupun pedoman dan juga berguna untuk menambah pengetahuan bagi
para pembaca.
Makalah ini kami akui masih banyak kekurangan karena pengalaman
yang kami miliki masih sangat kurang. Oleh karena itu, kami harapkan kepada
para pembaca untuk memberikan masukan-masukan ataupun saran-saran yang
bersifat membangun untuk kesempurnaan makalah ini dan agar lebih baik untuk
selanjutnya.

Medan, 15 November 2018

Penulis

i
 DAFTAR ISI

Kata Pengantar.......................................................................................................i
Daftar Isi................................................................................................................ii
BAB I Masalah......................................................................................................1
1.1. Latar Belakang........................................................................................1
1.2. Rumusan Masalah...................................................................................1
1.3. Tujuan......................................................................................................2
BAB II Penggunaan yang Sudah Ada ..................................................................3
BAB III Ide Baru/Ide Kreatif................................................................................6
Daftar Pustaka.......................................................................................................10

ii
 BAB I
PENDAHULUAN
1.1. Latar Belakang
Matematika adalah ilmu yang terdiri dari konsep-konsep dimana antara
konsep yang satu dengan yang lain saling berkaitan. Konsep dasarnya adalah ide-
ide abstrak yang merupakan dasar dalam mengembangkan ilmu pengetahuan yang
dilambangkan dalam
Pada mata kuliah matematika diskrit khususnya materi kombinatorika,
mahasiswa dituntut berpikir analitik, karena materinya membutuhkan konsep
permutasi dan kombinasi. Selama ini perkuliahan yang dilakukan adalah
perkuliahan tatap muka dosen-mahasiswa dengan menggunakan metode ceramah,
diskusi, Tanya jawab dan pemberian tugas sehingga hasil yang diperoleh
mahasiswa cenderung stagnan dan masih dirasa kurang memuaskan. Analisis
kombinatorial memberikan keterampilan menghitung banyak objek sebagai salah
satu kemampuan dasar untuk memecahkan masalah. Kombinatorial dan Peluang
Diskrit tanpa kita sadari juga banyak sekali ditemukan di sekitar kita. Misalnya
pada pengambilan undian. Peluang seseorang akan mendapatkan undian dapat
dihitung menggunakan permutasi atau kombinasi tergantung dari apakah urutan
berpengaruh atau tidak.
Setiap kendaraan pasti mempunyai plat nomor. Dalam PP no.42, 1993 bab 1 pasal
1 yang dimaksud kendaraan bermotor adalah kendaraan yang digerakkan oleh
peralatan teknik yang berada pada kendaraan itu. Kendaraan yang dimaksud disini
adalah kendaraan yang dijalankan oleh mesin yang dinamakan sepeda motor.
Sedangkan yang dimaksud plat nomor adalah tanda nomor kendaraan atau TNKB
sebagaimana PP Kapolri no.5, 2012. Plat nomor kendaraan dibuat dan diterbitkan
oleh kepolisian sebagai bukti kondisi dan kepemilikan kendaraan bermotor yang
sah. mengetahui berapa jumlah TNKB kendaraaan roda 2 yang sudah dihasilkan
oleh TNKB versi 2 dan saat kapan TNKB motor ini telah habis ketersediaanya.
1.2. Rumusan Masalah
1. Apakah manfaat kombinatorial dalam kehidupan sehari-hari.
2. Apakah manfaat penggunaan kombinatorial dalam manajemen tanda nomor
kendaraan bermotor.

1
3. Bagaimana cara menggunakan kombinatorial dalam manajemen tanda nomor
kendaraan bermotor.
1.3. Tujuan
1. Mengetahui manfaat kombinatorial dalam kehidupan sehari-hari.
2. Mengetahui manfaat penggunaan kombinatorial dalam manajemen tanda
nomor kendaraan bermotor.
3. Mengetahui cara menggunakan kombinatorial dalam manajemen tanda nomor
kendaraan bermotor.

2
 BAB II
METODE YANG SUDAH ADA
Model matematika kombinatorik dengan bentuk permutasi digunakan
untuk menentukan jumlah Tanda Nomor Kendaraan Bermotor yang terjadi
dengan urutan kombinasi tertentu. Pencacahan atau counting slot digunakan untuk
menentukan atau menghitung berapa banyak peluang yang akan terjadi dari suatu
peristiwa Tanda Nomor Kendaraan Bermotor. Pencacahan terdiri dari :
1) Pengisian tempat yang tersedia (filling slots)
Model pengisian (filling) slots adalah suatu peristiwa pertama dapat

dikerjakan dengan k1 cara yang berbeda, peristiwa kedua dapat dikerjakan

dengan k2 cara yang berbeda dan seterusnya sampai peristiwa ke-n, maka
banyaknya cara yang berbeda dari semua peristiwa tersebut adalah K, dimana

K=k 1×k 2 ×…×k n . K disebut kaidah perkalian.

Contoh 1 :
Sebuah perusahaan baru dengan hanya dua karyawan, Sanchez dan Patel
menyewa lantai bangunan dengan 12 kantor. Berapa banyak cara yang ada untuk
menempatkan kantor yang berbeda untuk dua karyawan tersebut.
Solusi :
Prosedur untuk menetapkan kantor dua karyawan tersebut terdiri dari
menempatkan kantor untuk Sanchez, yang dapat dilakukan dalam 12 cara, maka
menempatkan kantor untuk Patel berbeda dari kantor yang digunakan Sanchez,
yang dapat dilakukan dalam 11 cara. Dengan aturan pengisian tempat, ada
12⋅11=132 cara untuk menempatkan kantor dua karyawan tersebut.
Contoh 2 :
Kursi auditorium yang diberi label dengan abjad huruf besar diikuti oleh
bilangan bulat positif yang tidak melebihi 100. Berapakah jumlah terbesar dari
kursi yang dapat diberi label berbeda.
Solusi :
Prosedur memberi label kursi terdiri dari dua tugas, yakni menugaskan ke
kursi salah satu dari 26 abjad huruf besar, dan kemudian menugaskan untuk itu
salah satu dari 100 kemungkinan bilangan bulat.

3
 Aturan pengisian tempat menunjukkan bahwa 26⋅100=2600 cara yang
dapat diberi label berbeda adalah 2600.
Contoh 3 :
Berapa banyak plat nomor berbeda yang dapat dibuat jika setiap plat
terdiri dari urutan tiga bahasa Inggris huruf besar diikuti oleh tiga digit (tidak ada
urutan huruf yang dilarang).
Solusi :
Ada 26 pilihan untuk masing-masing tiga huruf bahas Inggris huruf besar
dan sepuluh pilihan untuk masing-masing tiga digit. Oleh karena itu, dengan

aturan perkalian ada total 26⋅26⋅26⋅10⋅10⋅10⋅¿ 17 . 576 .000 kemungkinan plat

nomor.
2) Permutasi
Susunan objek r yang berbeda dari n objek yang tersedia dimana r≤n
artinya permutasi objek yang berbeda dari n objek yang tersedia. Ditulis sebagai

n!
Pnr =
berikut ( n−r ) ! . N faktorial adalah hasil kali bilangan bulat positif dari 1
sampai dengan n.
Contoh 1 :
Berapa banyak cara yang ada untuk memilih pemenang hadiah pertama,
pemenang hadiah kedua, dan pemenang hadiah ketiga dari 100 orang berbeda
yang telah memasuki kontes.
Solusi :
Karena penting orang menang menerima hadiah, banyak cara untuk
memlih tiga hadiah pemenang adalah banyak pilihan untuk tiga elemen dari satu
himpunan 100 elemen, yaitu banyak 3-permutasi dari susunan 100 elemen.

Akibatnya jawabannya adalah P (100 , 3 ) =100⋅99⋅98=970 . 200 .

Contoh 2 :
Misalkan ada 8 pelari dalam perlombaan. Pemenang pertama menerima
medali emas, pemenang kedua menerima medali perak, dan pemenang ketiga
menerima medali perunggu. Berapa banyak cara berbeda yang ada untuk memberi

4
penghargaan medali tersebut, jika semua kemungkinan hasil lomba bisa terjadi
dan tidak ada hubungan.
Solusi :
Banyak cara berbeda untuk memberi penghargaan medali adalah banyak
3-permutasi dari satu himpunan dengan 8 elemen. Oleh karena itu, ada

P ( 8,3 )=8⋅7⋅6=336 cara yang mungkin untuk memberikan penghargaan

medali.
Contoh 3 :
Misalkan pramuniaga mengunjungi delapan kota yang berbeda. Dia harus
mulai perjalannannya di kota tertentu, tapi dia dapat mengunjungi tujuh kota
lainnya di urutan yang dia inginkan. Berapa banyak urutan yang mungkin dapat
digunakan pramuniaga untuk mengunjungi kota-kota tersebut.
Solusi :
Banyak jalur yang mungkin antara kota-kota adalah banyak permutasi
dari tujuh elemen, karena kota pertama ditentukan, tapi sisanya tujuh dapat

dipesan secara sembarangan. Akibatnya, ada 7 !=7⋅6⋅5⋅4⋅3⋅2⋅1=5040 cara

pramuniaga untuk memilih perjalannya. Jika, misalnya, pramuniaga ingin mencari
jalan antara kota-kota dengan jarak minimum dan dia menghitung jarak total

untuk setiap jalur yang mungkin, ia harus mempertimbangkan total 5040 ! jalur.

5
 BAB III
IDE BARU/IDE KREATIF
Tanda Nomor Kendaraan Bermotor (TNKB) berisikan kode wilayah,
nomor registrasi, serta masa berlaku. TNKB sepeda motor versi 3 huruf terdiri
dari 3 slot. Slot 1 diperuntukkan untuk kode wilayah kota “SR”, misalnya KT.
Slot 2 terdiri dari slot 2.1; 2.2; 2.3 dan 2.4 untuk angka setelah pasangan huruf
KT. Slot 3 diperuntukkan untuk kode seri kecamatan yang terdapat dalam suatu
kota, slot 3 terdiri dari 3.1; 3.2 dan 3.3. Slot 3.1 dan 3.2 tersedia untuk leter BA,
dan slot 3.3 ditempati oleh peluang kombinasi identitas kecamatan. Contoh seri
kecamatan dalam kota “SR” adalah sebagai berikut.
No
. Kecamatan Alokasi Kode Seri
1 Aa BA A B C D
2 Bb BA E F G H
3 Cc BA I J K  
4 Dd BA L M    
5 Ee BA N O    
6 Ff BA P Q    
7 Gg BA R S    
8 Hh BA P Q    
9 Ii BA V W    
10 Jj BA Y Z    
Slot 2.1 merupakan salah satu dari himpunan angka { 3,4,5,6 }
sebagaimana peraturan bahwa urutan pendaftaran kendaraan bermotor roda dua
adalah 3000-6999, dan slot 2.1 tidak boleh diawali dengan angka 0. Slot 2.2

hingga 2.4 ditempati angka { 0,1,2,3 ,…,9 } dan diperbolehkan muncul secara
bersamaan.
Slot 3.1 ditetapkan sebagai identifikasi wilayah kota “SR” meliputi huruf

{B , M , N , W , I } . Untuk slot 3.2 kemungkinan kombinasi ditempati oleh

6
himpunan abjad { A ,B ,C , D ,…, Y ,Z } kecuali huruf X, V, dan Y yang digunakan
untuk tanda coba kendaraan bermotor (TCKB).
Permutasi kombinatorik adalah jumlah urutan yang berbeda dari
pengaturan objek-objek. Peristiwa penyusunan pelat nomor sepeda motor
merupakan kumpulan objek dalam urutan yang berbeda. Dalam sebuah
kemungkinan, huruf dan angka dapat diketemukan sama, namun urutan angka
huruf (karakter) merupakan hal yang berbeda dalam TNKB. Sehingga dengan
permutasi kombinatorik banyaknya jumlah TNKB sepeda motor wilayah “SR”
dapat diketahui secara pasti. Contoh TNKB KT 4207 NC dan KT 4027 NC.
Perhitungan TNKB sepeda motor kota “SR” dengan slot yang tersedia
merupakan kaidah perkalian. Dari contoh di atas KT menempati slot 1. Slot 2.1
sampai dengan 2.4 ditempati 4027 dan 4027. Slot 2.1 diperuntukkan angka

{ 2,3,4,5,6 } . Sedangkan untuk slot 2.2 sampai 2.4 ditempati { 0,1,2,3,…,9 } dan

sifatnya boleh berulang. Slot 3.1 ditempati oleh huruf yaitu {B , M , N , W , I } .

Slot 3.2 semua abjad terkecuali 5 pasang huruf sebagaimana peraturan KAPOLRI
nomor 4/2006.
Melalui kaidah perkalian model pengisian (filling) slot nampak seperti
tabel berikut.
Slot Kejadian Peluang
1.1 KT Kode Wilayah “SR” 1
Lampiran KAPOLRI no.5/2012 diperuntukkan angka {2,
2.1 5
3, 4, 5, 6}
2.2 {0, 1, 2, …, 9} dan sifatnya boleh berulang 10
2.3 {0, 1, 2, …, 9} dan sifatnya boleh berulang 10
2.4 {0, 1, 2, …, 9} dan sifatnya boleh berulang 10
3.1 Ketetapan Satlantas “SR” yaitu {B, M, N, W, I} 10
Abjad kecuali 5 pasang huruf, peraturan KAPOLRI no.
3.2 25
4/2006
    625.000
Dari tabel diatas hasil perkalian pada kolom assignment, menghasilkan
625.000 TNKB motor versi 3 huruf kota “SR”. Slot 3.2 peluang kejadian
sebanyak 25 dikarenakan huruf X tidak diikutsertakan. Dari kedua tabel di atas

7
posisi 3.1 hanya merupakan penambahan karakter A saja. Sehingga secara jumlah
total kombinasi 3 huruf ini dama dengan 2 huruf.
Perkalian peluang kejadian untuk slot 2.2 hingga 2.4 terdiri dari angka

sebanyak 5×10 3=5000 kombinasi yang terdiri dari 4, 3, atau 2 angka yang
berulang. Kemungkinan terakhir terdiri dari sederetan angka yang tidak berulang.
Contoh 4 angka yang berulang pada slot 2.1 hingga 2.4 adalah

{ ( 2222 ) , ( 3333 ) , ( 4444 ) , ( 5555 ) , ( 6666 ) } , sebanyak 5. Dengan menggunakan

kaidah perkalian diperoleh pengisian sebagai berikut :

Slot 2 . 1 ¿
¿
KT-4777-NC, KT-5055-NC adalah contoh barisan yang menempati slot
2.1 hingga 2.4, dengan angka berulang 3 kali. Angka yang mengisi slot 2.1 adalah

{ 2,3,4,5,6 } , terdapat 5 kemungkinan. Slot 2.2; 2.3 dan 2.4 terdapat 9

kemungkinan karena 1 angka telah menempati slot 2.1. Karena angka di slot 2.3
dan 2.4 mengikuti angka pada slot 2.2 maka kemungkinannya adalah 1. Jadi hasil

perkalian pengisian ini adalah 5×9×1×1=45 cara. Perulangan sebanyak 3 kali

pada slot terjadi sebagaimana tabel assignment berikut.
Anggot
Slot Slot Slot
a Slot
2.2 2.3 2.4
2.1
2 (S) Xi S S
2 (S) S Xi S
2 (S) S S Xi
3 (S) … … …
4 (S) … … …
5 (S) … … …
6 (S) … … …
Dari tabel diperoleh perkalian hasil ( 9×1×1 ) + ( 9×1×9 ) + ( 1×1×9 )=27
kemungkinan. Karena nomor pendaftaran kendaraan bermotor roda dua adalah

2000-6999. Maka kemungkinan nomor yang terjadi adalah 27×5=135 . Jadi

kombinasi angka kembar muncul sebanyak 3 kali adalah 135+145=180 cara.

8
 Untuk kemungkinan 2 angka berulang pada slot 2.1 hingga 2.4 atau yang
disebut kembar ganda, contohnya dalah KT-4477-NC, KT-4747-NC, KT-3883-
NC dan KT-4407-NC. Dari kembar ganda diperoleh kombinasi berjumlah 27

sebagaimana assignment pengulangan

SX i X i S ; SX i SX i , SSX i X i kaedah

penggandaan hasil permutasi adalah ( 9×1×1 ) + ( 9×1×9 ) + ( 1×1×9 )=27 .

Karena slot 2.1 ditempati oleh angka , maka kombinasi untuk kembar ganda

sebanyak 27×5=135 .
Sedangkan untuk kombinasi kembar tunggal terjadi karena anggota slot

2.1 dengan assigmnet pengulangan SX 1 X 2 S ; SX 1 SX 2 , SSX 1 X 2 . Kaedah

penggandaan hasil permutasi adalah ( 1×9×8 ) + ( 1×9×1×8 ) + ( 1×1×9×8 )=216 .

Sedangkan kembar bukan anggota slot 2.1 dengan assignment pengulangannya
SX 1 X 1 X 2 ; SX 1 X 2 X 1 , SX 2 X 1 X 1 . Kaedah pennggandaan hasil permutasi adalah

( 1×9×8 ) + ( 1×9×1×8 ) + ( 1×1×9×8 )=216 . Karena slot 2.1 ditempati oleh

angka { 2,3,4,5,6 } , maupun tunggal sebanyak 5×( 216 +216 )=2160 .

Sehingga jumlah kemungkinan keseluruhan peluang untuk berulang 2 kali adalah
135+1080+1080=2295 .
Angka tidak berulang di slot 2.1 hingga 2.4 dengan assignment

pengulangan
SX 1 X 2 X 3 dimana kaedah penggandaan hasil permutasi adalah

5×9×8×7=220 . Slot 2 ditempati secara bergantian oleh angka { 2,3,4,5,6 } .

Contohnya adalah KT-3957-BE, KT-4095-BE, Kt-6570-BE, dimana dari deretan
angka tersebut tidak terjadi pengulangan angka. Maka banyaknya kejadian seri
angka dalam TNKB pada slot 2.1 hingga 2.4 adalahg sebanyak 5000 cara.
Slot 3.1; 3.2 adalah slot yang ditempati oleh huruf B dan A. Sebenarnya

slot 3.1 diperuntukkan untuk abjad {B , M , N , W , I } sebagai identitas wilayah

kota “SR”. Slot 3.2 adalah slot tempat huruf A, sehingga perpaduan kedua slot ini

menghasilkan kombinasi { BA ,MA , NA ,WA ,IA } . Slot 3.3 adalah slot yang
ditempati oleh bajad dari A hingga Z kecuali huruf X. Diperoleh kombinasi 3

9
huruf, misalnya BAA, BAB, BAC dan sejenisnya. Perkalian kombinasi slot 3.1; 3.2

dan 3.3 menghasilkan 5×1×25=125 .

Kombinasi angka sebanyak 5000, kombinasi huruf sebanyak 125 dan kode
wilayah KT. Melalui hitung kombinatorik TNKB sepeda motor koa “SR” versi 3

huruf diperoleh 5000×125×1=625 . 000 .

DAFTAR PUSTAKA
Lubis, Asrin., Faridawaty Marpaung. 2018. Matematika Diskrit. Medan,
Universitas Negeri Medan.
Rodzali, A., Garini W. 2017.Penerapan Kombinatorial dalam Manajemen Tanda
Nomor Kendaraan Bermotor (TNKB) Menuju Tiga Huruf Kota Samarinda.
SNITT.
Rosen, Kenneth H. 1991. Discrete Mathematics and Its Application. New York.
McGraw-Hill.

10