LAPORAN REKAYASA IDE MATEMATIKA DISKRIT

“Pengkodian Aplikasi Matlab dalam Menyelesaikan

Permasalahan Permutasi dan Kombinasi”

DISUSUN OLEH :
KELOMPOK 3

1. DILLA WIYANDA GAYATRI (4201111024)

2. DINA ZAIN (4201111028)
3. ESTERINA ELISABETH SIAHAAN (4203111017)
4. PUTRI WILDAYANI LUBIS (4201111022)

Dosen Pengampu :
Dr. Mulyono, S.Si., M.Si.
Mata Kuliah :
MATEMATIKA DISKRIT

PROGRAM STUDI S1 PENDIDIKAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
UNIVERSITAS NEGERI MEDAN
NOVEMBER 2022
 KATA PENGANTAR
Puji dan Syukur kami panjatkan pada kehadirat Tuhan Yang Maha Esa atas Rahmat
dan hidayah-Nya sehingga kami dapat menyelesaikan tugas makalah Rekayasa Ide ini.
Penyusunan Makalah ini dilakukan untuk memenuhi salah satu tugas Mata Kuliah
Matematika Diskrit. Dimana Ide yang akan kami kembangkan adalah mengenai
pengaplikasian matlab dalam menyelesaikan persoalan kombinasi dan permutasi.
Dalam penyusunan Laporan ini, kami mengucapkan banyak terimakasih kepada
dosen pengampu yang telah membimbing dan memberikan materi sehingga makalah ini
dapat terselesaikan. kami juga berterimakasih kepada orang tua dan semua pihak yang
telah membantu kami, melalui dukungan dalam pengerjaan makalah ini sehingga tugas ini
dapat terselesaikan tepat waktu.
Melalui Pelaksaan Tugas ini diharapkan dapat memberi ilmu atau informasi yang
bisa diimplementasikan dalam kehidupan sehari-hari. Namun kami juga menyadari bahwa
makalah ini belum sempurna. Oleh karena itu kami sangat mengharapkan kritik dan saran
untuk menyempurnakan tugas ini, kami juga meminta maaf atas kekurangan yang terdapat
pada makalah ini. Semoga makalah ini bermanfaat.

Medan, 15 November 2022

Kelompok 3

ii
 DAFTAR ISI

KATA PENGANTAR...........................................................................................................ii
DAFTAR ISI.........................................................................................................................iii
BAB I PENDAHULUAN......................................................................................................1
A. Latar Belakang............................................................................................................1
B. Rumusan Masalah.......................................................................................................2
C. Tujuan.........................................................................................................................2
BAB II ALTERNATIF METODE YANG SUDAH ADA....................................................3
A. Metode Pemecahan Masalah.......................................................................................3
B. Kelebihan Metode Yang Digunakan...........................................................................4
C. Kekurangan Metode Yang Digunakan........................................................................4
BAB III IDE BARU / IDE KREATIF...................................................................................5
A. Paparan Ide Baru.........................................................................................................5
B. Langkah-Langkah Solusi............................................................................................5
C. Argumen......................................................................................................................9
DAFTAR PUSTAKA...........................................................................................................iv

iii
 BAB I

PENDAHULUAN

A. Latar Belakang
Seperti yang kita ketahui bahwa matematika merupakan salah satu pelajaran yang
selalu berkaitan dengan rumus, salah satu materi matematika adalah permutasi dan
kombinasi, yang mana permutasi dan kombinasi sering berkaitan erat dnegan keseharian
kita. Matematika merupakan salah satu disiplin ilmu yang sangat erat dengan suatu
bilangan. Matematika juga merupakan bahasa, dimana bahasa pada matematika tidak
memiliki makna ambigu (ganda) yaitu selalu pasti. Salah satu materi yang dibahas dalam
matematika adalah mengenai kombinatorika dimana terdiri dari teknik dasar perhitungan,
kombinasi dan permutasi.
Kombinatorial (Combinatoric) merupakan cabang matematika yang mempelajari
pengaturan objek-objek. Solusi yang diperoleh merupakan jumlah cara pengaturan objek-
objek tertentu didalam himpunannya atau disebut juga teori kemungkinan Kaidah
pencacahan (counting rules) merupakan sebuah cara atau aturan untuk menghitung seluruh
kemungkinan yang bisa terjadi dalam suatu percobaan tertentu. Permutasi adalah jumlah
urutan berbeda dari pengaturan objek-objek tanpa adanya pengulangan. Permutasi
merupakan bentuk khusus aplikasi kaidah perkalian. Kombinasi adalah suatu metode untuk
melakukan susunan terhadap benda/objek dimana urutan tidak menjadi prioritas. Bentuk
Khusus dari permutasi adalah Kombinasi. Jika Pada Permutasi Urutan Kemunculan
diperhitungkan, maka pada kombinasi, urutan kemunculan diabaikan.
Seperti pada tugas mini riset yang telah kami lakukan sebelumnya banyak sekali
pelajar maupun mahasiswa yang belum mampu memecahkan persoalan terkait materi
permutasi dan kombinasi. Banyak sekali miss konsepsi yang terjadi pada pelajar saat
mengerjakan soal, seperti kurang pahamnya mengenai materi terkait, bahkan tidak mampu
membedakan persoalan yang mana yang dapat diselesaikan dengan permutasi maupun
kombinasi. Oleh karena itu, kami kelompok penyaji ingin mengembangkan ide baru agar
mahasiswa maupun pelajar dapat dengan lebih mudah menyelesaikan persoalan yang sama
yaitu dengan pengaplikasian pada program matlab supaya mahasiswa maupun pelajar tidak
sulit menghitung dan menyelesaikan persoalan tersebut.

1
 B. Rumusan Masalah
Berdasarkan latar belakang permasalahan maka rumusan masalah yang diangkat
adalah :

1. Bagaimana Penyelesaian Manual yang digunakan dalam menyelesaikan soal

permutasi dan kombinasi?
2. Ide baru apa yang tercipta dalam menyelesaikan soal permutasi dan kombinasi?
3. Cara apa yang lebih mudah digunakan dalam menyelesaikan soal permutasi dan
kombinasi?
4. Apa kelebihan dan Kekurangan dari penyelesaian secara manual dengan ide baru
yang ditawarkan?

C. Tujuan
Adapun tujuan dari Rekayasa ide ini adalah :

1. Mengetahui metode penyelesaian manual yang digunakan dalam menyelesaikan

soal permutasi dan kombinasi
2. Memunculkan ide baru dalam menyelesaikan soal permutasi dan kombinasi
dengan lebih mudah
3. Membandingkan metode mana yang lebih baik digunakan
4. Mengetahui kelebihan dan kekurangan dari metode sebelumnya dan metode yang
ditawarkan

2
 BAB II

ALTERNATIF METODE YANG SUDAH ADA

A. Metode Pemecahan Masalah

 Contoh Permasalahan I yang ditemukan adalah :

Dari riset matematika diskrit yang dilakukan melalui gform dengan jumlah
responden 16 orang yang mana terdapat 12 mahasiswa dan 4 pelajar, didapat dari total
responden tersebut maka berapa banyak cara memilih 4 orang untuk mewakili dari seluruh
responden yang dapat diteliti hasil pengerjaannya?
Dari permasalahan diatas kita dapat menyelesaikan permasalahan tersebut dengan
Menggunakan permutasi karena dalam hal ini urutan tidak dipertimbangkan alias acak.
Maka Penyelesaiannya dengan menggunakan permutasi yaitu :
16!
16
4= 16 − 4 !

16!
= 12!
16 15 14 13 12!
= 12!

= 43680
Sehingga didapat banyak cara memilih 4 orang mewakili dari 16 responden adalah 43680 cara.

 Contoh Permasalahan 2 yang ditemukan :

Dengan soal yang sama pada permasalahan pertama namun urutannya pada
masalah ini diperhatikan yaitu Dari riset matematika diskrit yang dilakukan melalui gform
dengan jumlah responden 16 orang yang mana terdapat 12 mahasiswa dan 4 pelajar,
didapat dari total responden tersebut maka berapa banyak cara memilih 4 orang untuk
mewakili dari seluruh responden yang dapat diteliti hasil pengerjaannya dimana harus
terdapat 3 orang mahasiswa dan 1 orang pelajar?
Dari permasalahan diatas kita dapat menyelesaikan permasalahan tersebut dengan
Menggunakan kombinasi karena dalam hal ini urutannya dipertimbangkan yaitu harus
terdapat 3 mahasiswa dan 1 orang pelajar.
Maka penyelesaiannya dengan menggunakan kombinasi yaitu :

3
  Kombinasi Mahasiswa :
12
= 12! 12! 12 11 10 9 8 7 6 5 4 3!
4 12−3 !3! = 9!3! = 9 8 7 6 5 4 3 2 1 3!

79.833.600
362.880 220 cara.
= =

 Kombinasi Pelajar :
4
=
4! 4! = 4 3!
= 4
= 4 cara.
1 4−1 !1! = 3!1! 3!(1) 1

 Kombinasi Akhir :
12 4
= 220 x 4 = 880 cara.
3 1

Maka didapat cara untuk mengambil 4 responden dari 16 responden dimana paling sedikit
3 mahasiswa dan 1 pelajar adalah sebanyak 880 cara.

B. Kelebihan Metode Yang Digunakan

Metode menggunakan rumus permutasi soal dapat kita kerjakan dengan mudah
karena kita langsung dapat mensubtitusi nilai dari persoalan yang ada kedalam rumus,
penyelesaiannya juga lebih singkat dan cepat. Namun jika kita harus memilih dengan
urutan yang ditentukan kita dapat menggunakan penyelesaiannya dengan kombinasi agar
hasil dapat ditemukan dan akurat.

C. Kekurangan Metode Yang Digunakan

Dengan menggunakan rumus permutasi tidak dapat menyelesaikan persoalan jika
urutannya ditentukan seperti persoalan yang ada dimana harus diambil paling sedikit 3
mahasiswa dan 1 pelajar hal ini tidak dapat diselesaikan dengan permutasi sebab permutasi
tidak mementingkan urutan. Sedangkan kekurangan dari kombinasi sendiri yaitu harus
ditentukan urutannya jika persoalan tersebut merupakan persoalan acak rumus kombinasi
ini akan sulit menyelesaikannya.

4
 BAB III

IDE BARU / IDE KREATIF

A. Paparan Ide Baru

Pada Rekayasa Ide ini, kami ingin mengembangkan metode yang sudah ada yaitu
permutasi dan kombinasi dengan mengaplikasikannya ke software komputasi salah
satunya adalah Matlab. Dengan menggunakan matlab kita dapat lebih mudah
menyelesaikan persoalan yang ada hasil yang didapat juga akurat.

Contoh persoalan diatas dapat kita selesaikan dengan matlab yang mana persoalan
yang akan diaplikasikan pada matlab yaitu :

 Dari riset matematika diskrit yang dilakukan melalui gform dengan jumlah
responden 16 orang yang mana terdapat 12 mahasiswa dan 4 pelajar,
didapat dari total responden tersebut maka berapa banyak cara memilih 4
orang untuk mewakili dari seluruh responden yang dapat diteliti hasil
pengerjaannya.
 Dengan soal yang sama pada permasalahan pertama namun urutannya pada
masalah ini diperhatikan yaitu Dari riset matematika diskrit yang dilakukan
melalui gform dengan jumlah responden 16 orang yang mana terdapat 12
mahasiswa dan 4 pelajar, didapat dari total responden tersebut maka berapa
banyak cara memilih 4 orang untuk mewakili dari seluruh responden yang
dapat diteliti hasil pengerjaannya dimana harus terdapat 3 orang mahasiswa
dan 1 orang pelajar.

B. Langkah-Langkah Solusi

 Pertama, Bukalah aplikasi matlab dengan mengklikdua kali aplikasi matlab yang
sudah ada pada desktop, tunggulah aplikasi matlab hingga terbuka.

5
 Kemudian akan muncul layar putih yang bertuliskan command window seperti
berikut

 Lalu pada jendela command window kita dapat mengetik perintah sebagai berikut :
factorial(16)/factorial(16-4).

maka dengan mengklik enter hasil langsung kita dapatkan yaitu 43680 dengan
menggunakan permutasi tanpa harus menghitung panjang lebar.

6
 Selanjutnya untuk persoalan kedua mengenai kombinasi kita dapat melakukannya
pada jendela editor(M-File) berikut, Untuk menggunakan M-file, dimulai dengan
membuka file baru dengan mengklik new script pada bagian menu home atau
menekan CTRL+N bersamaan maka akan muncul jendela editor.

 Pada jendela editor diatas kita dapat langsung mengetik perintah sebagai berikut :

disp('Penyelesaian Kombinasi Matlab Oleh Kelompok3');

%Kombinasi 1 merupakan kombinasi mahasiswa
kombinasi_1= factorial(12)/(factorial(12-3)*(factorial(3)))
%Kombinasi 2 merupakan kombinasi pelajar
kombinasi_2= factorial(4)/(factorial(4-1))*(factorial(1))
%Kombinasi akhir merupakan hasil total
kombinasi_akhir=kombinasi_1*kombinasi_2

Tampilan matlab :

7
Selanjutnya kita klik run section jika tidak ingin menyimpan file nya dan dapat
mengklik run jika ingin menyimpannya seperti yang ditandai pada gambar dibawah
ini :

Dengan mengklik salah satu akan didapat hasilnya pada jendela command window
sebagai berikut :

8
C. Argumen

Dari metode yang ada sebelumnya yaitu menggunakan penyelesaian manual

tampak terlihat rumit untuk menghitung dan mendapatkan hasilnya apalagi jika angka
yang digunakan adalah angka yang besar seperti ratusan bahkan ribuan sedangkan
menggunakan matlab hasil akan didapat dengan cepat dan mudah. Hasil yang diberikan
juga akurat tidak ada kesalahan. Menurut kami mengenai ide baru yang dibuat adalah
alternative yang baik dalam menyelesaikan soal permutasi dan kombinasi dengan lebih
mudah dan cepat bahkan hasil yang diberikan juga akurat. Seiring perkembangan
zaman teknologi semakin canggih maka dengan dipaparkan ide baru ini dapat
memberikan efek yang baik untuk mahasiswa agar lebih mudah memprogram suatu
persoalan terutama mahasiswa matematika. Karena seseorang yang memiliki skill
pemrograman yang tinggi akan mudah mendapatkan pekerjaan dimasa depan, oleh
karena itu dengan ide baru yang diberikan selain dapat menyelesaikan persoalan
mengenai permutasi dan kombinasi dengan mudah, cepat dan akurat juga mendapat
efek yang baik dimasa depan.

9
1
 DAFTAR PUSTAKA

Rosen,Kenneth.(2012).Discrete Mathematics And Its Applications.The

McGrawHill Companies,inc:New York
Munir,Rinaldi.(2010).Matematika Diskrit.Informatika:Bandung