Session 5 – Diskusi 2

Nama : Elsa Silalahi

NIM : 2502021134

Matkul : Discrete Mathematics and Linear Algebra

1. Berikan contoh satu soal masing-masing mengenai permutasi dengan pengulangan dan tanpa
pengulangan.

 Permutasi dengan pengulangan

Berapa banyak angka 3 digit yang dapat dibentuk dari angka angka 2, 4, 6, 7, 8, dimana angka
angka penyusunnya boleh muncul lebih dari satu kali?
Jawab :
Diketahui n = 5 dan r = 3
Maka (nr) = 53
= 125

 Permutasi tanpa pengulangan

9 kelompok pemain futsal akan memperebutkan juara 1, 2, dan 3 dalam sebuah turnamen.
Berapa banyak susunan juara 1, 2, dan 3 yang dapat dibentuk dari ke 9 kelompok tersebut?
Jawab:
Diketahui n = 9 dan r = 3
Maka:

𝒏
9!
𝑷𝒓 =
(9 − 3)!
9!
=
6!
= 7=𝑥78𝑥𝑥89𝑥 9

= 504

2. Berikan rumusan umum untuk permutasi dengan pengulangan dan tanpa pengulangan.

 Permutasi dengan pengulangan = nr

 Permutasi tanpa pengulangan
𝒏
𝑛!
𝑷𝒓 =
(𝑛 − 𝑟)!
3. Berikan contoh soal kombinasi lain masing-masing satu contoh

 Kombinasi dengan pengulangan

Saya akan membagikan 7 buah apel kepada 3 anak di taman bermain. Kombinasi yang bisa di
dapat untuk membagikan buah adalah :
(7 + 3 − 1)! 9! 9 𝑥 8 𝑥 7!
7 𝐶3 = = = = 84
3! (7 − 1)! 3! (6!) 3! 6!

 Kombinasi tanpa pengulangan

Ada 8 buah buku yang akan dibagikan kepada 3 orang mahasiswa perempuan dan 2 orang
mahasiswa laki laki. Dan mahasiswa yang akan mendapat buku dipilih secara acak. Maka peluang
yang bisa di dapat untuk yang terpilih laki laki 2 orang adalah:
8! 8! 8𝑥7𝑥6 56
8 𝐶2 = = = = = 28
(8 − 2)! 2! 6! 2! 6! 2! 2

4. Berikan rumusan umum untuk kombinasi dengan pengulangan dan tanpa pengulangan.

 Kombinasi dengan pengulangan

(𝑛 + 𝑟 − 1)!
𝑟! (𝑛 − 1)!
 Kombinasi tanpa pengulangan
𝑛!
𝑟! (𝑛 − 𝑟)!