LAPORAN TUGAS PROJEK

PENYELESAIAN FAKTORIAL, PERMUTASI, KOMBINASI DENGAN

PEMOGRAMAN PADA PASCAL BERBENTUK KALKULATOR
FAPERKOM

Diajukan untuk memenuhi salah satu tugas Mata Kuliah Matematika Diskrit yang
diampu oleh :

Dinda Kartika, S.Pd., M.Si

Disusun Oleh Kelompok 7 :

NAMA NIM
1. FATIZANOLO BUULOLO 4203530003
2. JULIANA TAMPUBOLON 4203230033
3. LARISA SRI WAHYUNI SITORUS 4203230036
4. LUSI AFRIANA MALAU 4203230034

5. RUT MARGARETHA TAMBUNAN 4203530004

JURUSAN METEMATIKA DAN PROGRAM STUDI MATEMATIKA

UNIVERSITAS NEGERI MEDAN
2021
 KATA PENGANTAR

Puji syukur kami panjatkan kehadirat Tuhan Yang Maha Esa yang telah
berkenan memberikan petunjuk dan kekuatan kepada kami sehingga Laporan Tugas
Projek ini dapat terselesaikan dengan baik. Kami juga berterimakasih pada dosen
pangampu yang telah memberi kepercayaan bagi kami untuk memmmbuat sebuah
program serdehana dalam memenuhi kriteria ketuntasan tugas pada mata kuliah
Matematika Diskrit.

Laporan Tugas Projek ini disusun agar pembaca dapat menambah

pengetahuan tentang Teknologi Pemograman Dalam Keterkaitanya pada Matematika
Diskrit yang kami sajikan berdasarkan referensi dari berapa sumber serta yang kammi
buat dengan sebuah hasil program yang serdehana. Laporan Tugas Projek ini disusun
oleh penyusun dengan berbagai rintangan, baik itu yang datang dari diri penyusun
maupun yang datang dari luar penyusun. Namun dengan penuh kesabaran dan
terutama pertolongan dari Tuhan akhirnya Laporan Tugas Projek ini dapat
terselesaikan.

Kami menyadari bahwa masih banyak kekurangan dalam pembuatan Laporan

Tugas Projek ini. Oleh karena itu kritik serta saran yang akan membangun
kesempurnaan Laporan Tugas Projek ini sangat kami harapkan.

Akhir kata, kami ucapkan terimakasih kepada semua pihak yang ikut
berpartisipasi dalam pembuatan Laporan Tugas Projek ini, semoga Laporan Tugas
Projek ini dapat memberikan manfaat yang baik bagi penulis terkhusus dan bagi
pembaca semuanya.

Balige, November 2021

Tim Penyusun

2
 ABSTRAK

Kesulitan dalam belajar merupakan masalah umum yang khas dalam suatu proses
pembelajaran. Kurangnya pemahaman konsep menjadi kendala utama keberhasilan
seorang mahasiswa dalam menyelesaikan suatu permasalahan matematika. Salah
satunya adalah kesulitan dalam membedakan permutasi dan kombinasi serta persoalan
faktorial dalam Matematika. Karakteristik masalah yang bersifat terbuka dan
membutuhkan kemampuan penalaran yang baik, juga membuat mahasiswa
mengalami kegagalan dalam menguasai materi ini.

Untuk itu, penulis dalam hal pemenuhan tugas project ini, mengolah suatu program
yang dapat berguna untuk penyelesaian permasalahan dalam permutasi, kombinasi
serta faktorial dalam Matematika.

ii
 DAFTAR ISI

KATA PENGANTAR .......................................................................................................... i

ABSTRAK ........................................................................................................................... ii

DAFTAR ISI....................................................................................................................... iii

BAB I PENDAHULUAN

1.1 Latar Belakang .................................................................................................... 3

1.2 Tujuan Perancangan Program ............................................................................. 3
1.3 Manfaat Perancangan Program ........................................................................... 3

BAB II PEMBAHASAN

2.1 Kajian Pustaka .................................................................................................... 4

2.2 Strktur Badan Program ....................................................................................... 7
2.3 Hasil Setelah Program di Running .................................................................... 15

BAB III PENUTUP

3.1 Kesimpulan ....................................................................................................... 18

3.2 Saran ................................................................................................................. 18

DAFTAR PUSTAKA ........................................................................................................ 19

iii
 BAB I PENDAHULUAN

A. Latar Belakang

Pada projek ini, akan dibahas tentang masalah matematika yang merupakan materi
dari Matematika Diskrit, yang cakupannya meliputi faktorial, permutasi dan
kombinasi. Dengan hasil projek ini, diharapkan mampu memberikan wawasan baik
mengenai pengertian dan permecahan masalah berbasis teknologi, terkait faktorial
permutasi dan kombinasi.

Untuk mendukung kelancaran terhadap penguasaan materi dalam hasil projek ini
diperlukan teknik analisa yang baik dalam menyusun skema program yang nantinya
dapat dipakai dalam menghitung yang mencangkup prinsip penkumlahan ataupun
perkalian serta permutasi dan kombinasi.

Oleh karena itla penyusun tertarik untuk membuat sebuah program serdehana yang
menjadi salah satu materi di Matematika Diskrit, yaitu program serdehana dalam
menentukan faktorial, permutasi dann kombinasi pada aplikasi free Pascal.

B. Tujuan Perancangan Program

Adapun tujuan dari perancangan program ini sebagai berikut :

1) Memahami peranan IT pada pengembangan persoalan Matematika terutama pada

kombinasi, pemutasi dan faktorial dalam problem mathematic.
2) Meninjau peranan IT dalam penyelesaian persoalan Matematika terutama pada
kombinasi, pemutasi dan faktorial dalam problem mathematic.
3) Meperhatikan bagaimana keterkaitan IT pada pengembangan kombinasi, pemutasi
dan faktorial dalam problem mathematic.

C. Manfaat Perancangan Program

Manfaat dari perancangan program ini ialah untuk memberi solusi penyelesaian dalam
persoalan mathematic terkait kombinasi, pemutasi dan faktorial yang sering terjadi di
kehidupan, serta menambah pengalaman dan juga wawasan terkait matematika diskrit
dalam ilmu teknologi.

3
 BAB II PEMBAHASAN

A. KAJIAN PUSTAKA

FAKTORIAL

Faktorial bilangan asli n adalah perkalian semua bilangan asli yang kurang atau sama
dengan n.n. Faktorial dilambangkan dengan tanda !. Jadi jika n!, maka dibaca "n
faktorial".

n!=1×2×⋯×(n−2)×(n−1)×n

PERMUTASI
Permutasi adalah menggabungkan beberapa objek dari suatu grup dengan
memperhatikan urutan. Di dalam permutasi, urutan diperhatikan, atau susunan atau
urutan-urutan yang berbeda satu sama lain yang terbentuk dari sebagian atau seluruh
objek. Rumus permutasi adalah sebagai berikut:

𝑃𝑟𝑛 =

{1,2,3} tidak sama dengan {2,3,1} dan {3,1,2}

Permutasian ada 2 yaitu :

1. Permutasi pengulangan
Jika urutan diperhatikan dan suatu objek dapat dipilih lebih dari sekali maka jumlah
permutasinya adalah: nr di mana n adalah banyaknya objek yang dapat dipilih dan r
adalah jumlah yang harus dipilih.

2. Permutasi tanpa pengulangan

Jika urutan diperhatikan dan setiap objek yang tersedia hanya bisa dipilih atau

dipakai sekali maka jumlah permutasi yang ada adalah: di mana n adalah

jumlah objek yang dapat kamu pilih, r adalah jumlah yang harus dipilih dan ! adalah
simbol faktorial.

4
Permutasi dari n obyek yang berbeda tanpa pemulihan obyek yang terpilih
1.Permutasi dari n obyek seluruhnya
Definisi : Bila n menyatakan bilangan bulat positif, maka hasil penggandaan
bilangan tersebut dari 1 sampai dengan n dinamakan n faktorial dan diberi tanda n!.
Penjelasan :
Jika n = 1, 2, . . . , maka
n! = n (n-1) (n-2) . . . 2.1
= n (n-1)!
Dan (n+1)! = (n+1)n!

2. Permutasi sebanyak r dari n obyek

Definisi : Pengaturan atau penyusunan sebanyak r obyek yang diambil dari suatu
himpunan yang terdiri dari n obyek yang berbeda secara matematis dinamakan
permutasi secara sekaligus sebanyak r dari n obyek yang berbeda dimana r n. secara
simbolis, permutasi sedemikian itu dinyatakan sebagai nPr .
3. Permutasi keliling (circular permutation)
Permutasi suatu himpunan obyek yang membuat suatu lingkaran dinamakan
permutasi keliling. Bila suatu himpunan obyek disusun secara teratur dalam sebuah
lingkaran, permutasiobyek yang bersangkutan sebetulnya mempersoalkan kedudukan
relatif obyek-obyek diatas bila melintasi lingkaran dalam arti yang tertentu.

Permutasi sebanyak r dari n obyek dengan pemulihan obyek yang terpilih

Teorema : Permutasi sebanyak r dari n obyek dengan pemulihan obyek yang
terpilih.Jumlah permutasi dari suatu himpunan yang terdiri dari n obyek dan yang
diambil sekaligussebanyak r dengan pemulihan obyek yang telah terpilih ialah :
nPr = nr, dengan ketentuan r ≤ n dan merupakan bilangan bulat positif.

Permutasi sebanyak r dari n obyek yang tidak seluruhnya dapat dibedakan

Secara intuitif, jumlah permutasi dari obyek yang dapat dibedakan tentunya lebih
banyak daripada jumlah permutasi dimana terdapat beberapa kumpulan obyek yang
sama. Hal sedemikian mudah sekali dimengerti. Kumpulan (a, a, a) terdiri dari 3
unsur yang tidak dapat dibedakan dan hanya dapat dipermutasikan dalam satu cara
saja. Jika kita bedakan unsur himpunan diatas menjadi {a1, a2, a3}, jumlah
permutasi himpunan {a1, a2, a3} akan menjadi: nPn = n! = 3! = 6
5
KOMBINASI
Kombinasi adalah menggabungkan beberapa objek dari suatu grup tanpa
memperhatikan urutan. Di dalam kombinasi, urutan tidak diperhatikan, atau
kumpulan sebagian atau seluruh objek tanpa memperhatikan urutannya. Rumus
kombinasi adalah sebagai berikut:

{1,2,3} adalah sama dengan {2,3,1} dan {3,1,2}.

Kombinasi ada 2 yaitu :

1. Kombinasi pengulangan
Jika urutan tidak diperhatikan dan objek bisa dipilih lebih dari sekali, maka jumlah
kombinasi yang ada adalah:

( ) ( ) , Di mana n adalah jumlah objek yang bisa dipilih dan

r adalah jumlah yang harus dipilih.

2. Kombinasi tanpa pengulangan

Ketika urutan tidak diperhatikan akan tetapi setiap objek yang ada hanya bisa dipilih

sekali maka jumlah kombinasi yang ada adalah: = ( ) Di mana n adalah

jumlah objek yang bisa dipilih dan r adalah jumlah yang harus dipilih.

Kombinasi sebanyak r dari n obyek yang berbeda

Definisi : Suatu himpunan yang terdiri dari r obyek dan yang mungkin dipilih
darisuatu himpunan yang terdiri dari n obyek yang berbeda tanpa memperhatikan
urutan pemilihannya dinamakan kombinasi dari n obyek yang berbeda dan yang
diambil sekaligussebanyak r obyek dengan ketentuan 0 < r < n. kombinasi demikian

dinyatakan dengan notasi ( )

Teorema : Kombinasi sebanyak r dari n obyek yang berbeda. Jumlah kombinasi dari

obyek yang berbeda dan yang dipilih sekaligus sebanyak r ialah : ( )

6
B. STRUKUR BADAN PROGRAM
Adapun struktur pemrograman pascal yang kami rancang untuk menjalankan
program ini, dan dengan hasil uji yang telah penyusun uji sendiri, ialah seperti yang
ada pada berikut ini :

Program fktrl;
uses crt;

var n,r,pilih,f :integer;

opsi,opsia,z,g : string;
label
0,1,2,3;

function faktorial(x:integer):longint;
begin
if (x=0) or (x=1) then
faktorial:=1
else
faktorial:=x*faktorial(x-1);
end;

function permutasi(n,r:integer):real;
begin
permutasi:=faktorial(n)/faktorial(n-r);
end;

function kombinasi(n,r:integer):real;
begin
kombinasi:=permutasi(n,r)/faktorial(r);
end;

procedure fak;
begin
writeln('Faktorial dari bilangan bulat positif dari n yang
dilambangkan dengan n!, adalah produk dari semua bilangan bulat positif yang

7
kurang dari atau sama dengan n :');
writeln();
writeln('__________________':109);
writeln('| |':109);
writeln('| n! = n x (n-1) x (n-2) x (n-3) x ... x 3 x 2 x 1 |':109);
writeln('|__________________|':109);
writeln();
end;

procedure per;
begin writeln();
writeln('Permutasi adalah susunan atau urutan bilangan tertentu dari
sejumlah elemen yang berbeda dari satu set ukuran tertentu.');
writeln('Pada Permutasi urutan elemen-elemen ini penting.');
writeln();
writeln('Dengan kata lain pemilihan ''r'' buah elemen dari ''n''
buah elemen yang ada dengan 1 <= r <= n');
writeln();
writeln('_____________________':112);
writeln('| |':112);
writeln('| P(n,r)=n(n-1)(n-2)(n-3)...(n-r+1) atau P(n,r)=n!/(n-r)!
|':112);
writeln('|___________________|':112);
writeln();
end;

procedure kom;
begin
writeln('Kombinasi adalah susunan atau urutan bilangan tertentu dari
sejumlah elemen yang berbeda dari satu set ukuran tertentu.');
writeln('Pada Kombinasi urutan elemen-elemen ini tidak penting.');
writeln();
writeln('Dengan kata lain pemilihan ''r'' buah elemen dari ''n''
buah elemen yang ada dengan 0 <= r <= n');
writeln();

8
 writeln('________':95);
writeln('| |':95);
writeln('| C(n,r)=n!/(r!(n-r)!) |':95);
writeln('|________|':95);
writeln();
end;

procedure opsi1;
begin
clrscr;
writeln('_________':94);
writeln();
writeln('Perhitungan Faktorial':93);
writeln('_________':94);
write('Masukkan nilai n = '); readln(n);
writeln();
write('Nilai dari ' ,n, '! adalah = ',faktorial(n));

writeln();
writeln();
writeln('Tekan Sembarang Tombol Untuk Melanjutkan':103);
writeln();
readkey;
end;

procedure opsi2;
begin
clrscr;
writeln('_________':94);
writeln();
writeln('Perhitungan Permutasi':93);
writeln('_________':94);
writeln('Masukkan nilai n dan r, dengan n>r');
write('Nilai n = '); readln(n);
write('Nilai r = '); readln(r);

9
 writeln('Nilai dari Permutasi P(',n,', ',r,') adalah = ', permutasi(n,r):0:0);
writeln();
writeln();
writeln('Tekan Sembarang Tombol Untuk Melanjutkan':103);
writeln();
readkey;
end;

procedure opsi3;
begin
clrscr;
writeln('_________':94);
writeln();
writeln('Perhitungan Kombinasi':93);
writeln('_________':94);
writeln('Masukkan nilai n dan r, dengan n>r');
write('Nilai n = '); readln(n);
write('Nilai r = '); readln(r);
writeln('Nilai dari Kombinasi C(',n,', ',r,') adalah = ', kombinasi(n,r):0:0);
writeln();
writeln();
writeln('Tekan Sembarang Tombol Untuk Melanjutkan':103);
writeln();
readkey;
end;

begin
clrscr;
begin
0: clrscr;
writeln('');
writeln('Halo disini kami memberikan sedikit informasi akan
Kalkulator FAPERKOM ini.');
writeln('Dimana kami memberikan perhitungan Faktorial,
Permutasi, dan Kombinasi.');

10
 writeln();
writeln('Jika anda belum mengetahui salah satu dari ketiga
perhitungan diatas, silahkan pilih bagian mana yang anda tidak mengerti.');
writeln('');
writeln('1. Faktorial.');
writeln('2. Permutasi.');
writeln('3. Kombinasi.');
writeln('4. Saya sudah memahami semuanya.');
write('Masukkan pilihan anda (1/2/3/4) = '); readln(f);
writeln();
clrscr;
begin
begin
case f of
1 : begin
fak;
writeln();
end;
2 : begin
per;
writeln();
end;
3 : begin
kom;
writeln();
end;
end;
end;

writeln();
if (f=1) or (f=2) or (f=3) then
begin
textcolor(yellow);
writeln('Tekan (Enter) Untuk Melanjutkan dan Tekan (Space +
Enter) untuk kembali.':119);

11
 textcolor(white);
readln(g);

if(g='') then goto 1;

if (g=' ') then goto 0;
end;
end;
end;

if (f=4) then
goto 1

else
begin
textcolor(red);
writeln('Mohon maaf, pilihan yang anda pilih tidak ada dalam
pilihan yang kami berikan :(':122);
textcolor(white);
delay(5500);
exit;
end;

begin
1:clrscr;
writeln('_______':93);
writeln();
writeln('Kalkulator FAPERKOM':92);
writeln('_______':93);
writeln();
writeln('Berikut isi adalah Kalkulator FAPERKOM');
writeln('1. Faktorial.');
writeln('2. Permutasi.');
writeln('3. Kombinasi.');
writeln('4. Kembali ke informasi.');

12
writeln('5. Keluar.');
write('Masukkan pilihan anda (1/2/3/4) = '); readln(pilih);
writeln();
case pilih of
1 : begin
opsi1;
writeln();
end;
2 : begin
opsi2;
writeln();
end;
3 : begin
opsi3;
writeln();
end;
4: goto 0;
5 : begin
writeln();
writeln();
writeln('Apakah anda yakin ingin keluar ? (Ya/Tidak)');
write(' ':82);
readln(z);
if (z='Tidak') then goto 1 else
writeln();
writeln();
writeln('-Terima Kasih Sudah Mampir-':96);
delay (4500);
exit;
end;
end;
end;

13
 begin
2:write('Apakah anda ingin mengulang perhitungan ? (Tekan 1 untuk ');
textcolor(green);
write('mengulang');
textcolor(white);
write(', tekan 2 untuk ');
textcolor(red);
write('keluar');
textcolor(white);
writeln(').');
write(' ':82);
readln(opsia);
if (opsia='1') then goto 1
else goto 3;
end;

begin
3:textcolor(yellow);
writeln('Terima Kasih Sudah Menggunakan Kalkulator FAPERKOM
:)':109);
delay (5000);
exit;
end;

end.

14
C. HASIL SETELAH PROGRAM DI RUNNING

Berikut ini adalah hasil tampilan program yang berhasil dijalankan serta
penjelasannya !

KALKULATOR FAPERKOM

Penjelasan:
Sesuai dengan gambar diatas, tampilan pertama sekali yang akan muncul ketika
program di run ialah kalimat pengantar program kalkulator Faperkom serta jenis
pilihan yang berupa empat option. Dimana ke empat option tersebut ialah faktorial,
permutasi, kombinasi serta pilihan “saya sudah memahami semuannya”, yang
dibuat jika sendainya ada yang telah memahami ketiganya. Nah, ketika memilih
pilihan 4, program akan otomatis diarahkan pada pilihan baru yakni seperti
tampilan berikut ini :

15
Akan tetapi, jika pengguna (user) memilih salah satu pilihan di luar 4 dan 5, maka
tampilan selanjutnya akan berupa penghitungan hasil, yang dimana pengguna
(user) mengisikan terlebih dulu nilai angka yang hendak dikalkulasikan sesuai
perintah pilihan yang dipilih. Untuk memperjelas bagaimana cara kerja program
kalkulator ini, maka kami sebagai penyusunn program, telah menjadi penggunna
pertama yang menguji kesuksesan dari hasil program. Yakni setelah memilih
operasi, dan memasukkan nilai, akan muncul tampilan pengoperasian Kalkulator
Faperkom yang tampak seperti berikut ini :

a) Perhitungann Faktorial

b) Perhitungann Permutasi

c) Perhitungann Kombinasi

16
KEUNGGULAN KALKULATOR FAPERKOM
Adapun keunggulan utama pada program Kalkulator Faperkom ini ialah : Bahwa
program yang kami buat tidak hanya mengkalkulasikan nilai penyelesaian pada
faktorial, permutasi dan kombinasi, melainkan disertai dengan pendefenisian,
formula yang tentunya lebih menambah wawasan. Bentuk penjelasannya sibuat
singkat, padat dan jelas agar tidak membuat penngguna merasa bosan ketika
membaca. Dibawah ini adalah gambar yang akan menunjukkan pengembagan
wawasan bagi pengguna itu:

a) Faktorial

b) Permutasi

c) Kombinasi

17
 BAB III PENUTUP

 KESIMPULAN

Pro Program pascal merupakan salah sau program yang dapat difungsikan dalam
menjalankan suatu pengaplikasian berupa perintah yang diolah dalam struktur
sususanan pascal. Ketelitian seseorang dalam membuat susunan pascal, serta dalam
menganalogikan pascal, sangatlah penting dalam menghasilkan produk rancangan
yang terbarukan dengan menggunakan pascal ini. Seperti halnya dalam
memecahkan kasus matematika faktorial, permutasi dan kombinasi seperti yang
penyusun buat dalam projek ini.

 SARAN/REKOMENDASI

Pro Penyusun menyadari bahwa dalam pembuatan hasil projek ini, masih ada
kekurangan dalam penyusannya, oleh karena itu, penyusun megharapkan kritik dan
saran yang akan membangun dan membaharui projek ini agar lebih baik
kedepannya.

18
 DAFTAR PUSTAKA

Munir, Rinaldi. 2012. Matematika Diskrit Logika, Himpunan, Matriks, Relasi,

Fungsi, Algoritma, Kombinatorial, Peluang Diskrit Edisi Kelima. Bandung:
Informatika

Munir, Rinaldi. 2005. Matematika Diskrit Edisi Ketiga. Bandung: Informatika

Bandung

Siang, JJ. 2006. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer.
Yogyakarta: Andi Yogyakarta

Afgani, J.D. dan Sutawidjaja, A. (2011). Materi pokok pembelajaran matematika.

Jakarta: Universitas Terbuka.

Artigue, M. (2008). Didactical design in mathematics education. Nodrich reasearch

in mathematics education, Proceeding from NORMA08 in Copenhagen. hlm 7-16.

19