LEMBAR KEGIATAN MAHASISWA

MATA KULIAH Matematika Diskrit

KODE MAT ….. sks 3 SEMESTER 3
DOSEN PENGAMPU Dr. Asrin Lubis, M.Pd
JUDUL LK Pertemuan ke – 9 : Generalisasi Permutasi dan Kombinasi
Sub CPMK 1. Mengidentifikasi karakteristik Permutasi dan penggunaannya
dalam memecahkan masalah dalam kehidupan sehari-hari.
2. Mengidentifikasi karakteristik Kombinasi dan penggunaannya
dalam memecahkan masalah dalam kehidupan sehari-hari.
DAFTAR RUJUKAN
Balakhrisman, V.K. 1991. Introductory Discrete Mathematics. Prentice-Hall International,
Inc.
Lubis, Asrin. (2019). Matematika Diskrit. Serang, Banten : Desanta Muliavisitama.
Towsend, Michael. 1987. Discrete Mathematics : Applied Combinatorics and Graph Theory.
California : The Benjamin/Cummings Publishing Company. Inc.
DESKRIPSI LEMBAR KERJA
Bacalah dengan cermat dari Buku rujukan di atas tentang materi Generalisasi Permutasi dan
Kombinasi, kemudian kerjakan contoh dan latihan di bawah ini.
Generalisasi Permutasi dan Kombinasi
Amati dan lengkapi isian dari langkah-langkah penyelesaian di bawah ini dengan
mengkaitkannya terhadap teori yang terdapat pada buku yang disebutkan di atas.

1. Misalkan toko kue memiliki empat jenis kue. Berapa banyak cara berbeda yang dapat
dilakukan untuk memilih enam cookies ?
Penyelesaian:
Banyak cara untuk memilih … cookie adalah banyak …-kombinasi dari himpunan
dengan … elemen. = C (… + … – 1, 6) = C (…, 6).
... · ... · ...
Karena C (…, 6) = C (9, …) = 1 · ... · ... = …, maka ada … cara berbeda untuk memilih
… cookie.
2. Berapa banyak string berbeda yang dapat dilakukan untuk menyusun kembali huruf dari
kata SUCCESS ?
Penyelesaian:
Karena beberapa huruf SUCCESS adalah sama, jawabannya tidak diberikan dengan
banyak permutasi dari tujuh huruf. Kata ini berisi … S, … C, … U, dan … E.
Untuk menentukan banyak string berbeda yang dapat dilakukan dengan menyusun
kembali huruf, pertama perhatikan bahwa … S dapat ditempatkan di antara … posisi
dalam C (…, 3) cara berbeda, meninggalkan … posisi bebas.
Kemudian … C dapat ditempatkan dalam C (…, 2) cara, meninggalkan … posisi bebas.
U dapat ditempatkan dalam C (…, 1) cara, meninggalkan hanya … posisi bebas.
Oleh karena itu E dapat ditempatkan dalam C (1, 1) cara.
Akibatnya, dari aturan perkalian, banyak string berbeda yang dapat dibuat adalah:
 ...! ...! ...! ...! ...!
· · ·
C (…, 3) C (…, 2) C (…, 1) C (…, …) = 3!...! 2!...! 1!...! 1!...! = ...!...!...!...! = ….
3. Berapa banyak cara yang ada untuk menempatkan 10 bola tidak berbeda ke dalam
delapan wadah yang sama ?
Penyelesaian:
Banyak cara untuk menempatkan … bola yang tidak berbeda ke dalam … wadah yang
sama adalah sama dengan banyak …-kombinasi dari himpunan dengan … elemen dengan
memperbolehkan pengulangan.
...!
Maka, ada C (… + … – 1, 10) = C (…, 10) = 10!...! = ….

Bahan Diskusi
Setelah mencermati materi Generalisasi Permutasi dan Kombinasi serta melengkapi isian di
atas, kerjakan Soal berikut sesuai petunjuk dan arahan Dosen.
Kelompok 1: Soal no. 1 Kelompok 2: Soal no. 2 Kelompok 3: Soal no. 3
Kelompok 4: Soal no. 4 Kelompok 5: Soal no. 5
1. Dalam berapa banyak cara berbeda lima elemen dapat dipilih dalam urutan dari satu
himpunan dengan tiga elemen jika pengulangan diperbolehkan ?
2. Berapa banyak string dari enam huruf yang ada ?
3. Setiap hari mahasiswa secara acak memilih Martabak Bangka untuk makan malam dari
tumpukan Martabak Bangka yang dibungkus. Jika ada enam jenis Martabak Bangka,
berapa banyak cara berbeda yang ada mahasiswa untuk memilih Martabak Bangka
selama tujuh hari dalam seminggu jika urutan pemilihan Martabak Bangka diperhatikan ?
4. Berapa banyak cara yang ada untuk menetapkan tiga pekerjaan untuk lima karyawan jika
setiap karyawan dapat diberikan lebih dari satu pekerjaan ?
5. Berapa banyak cara yang ada untuk memilih delapan uang logam dari celengan yang
berisi 100 uang logam seribuan yang identik dan 80 uang logam lima-ratusan yang
identik ?