Universitas Primagraha

TUGAS
PRESENTASI
Oleh :
Kelompok 1
 MATERI
PEMBAHASAN
 3
KOMBINATORIK

Faktorial
Kombinasi & Kombinasi & permutasi
Permutasi dengan elemen perulangan
4
PENGERTIAN
Kombinatorika adalah cabang matematika yang membahas
sifat-sifat dan cara menghitung struktur-struktur terhingga
Kombinatorika berkaitan erat dengan cabang-cabang matematika
lain, dan memiliki banyak penerapan di ilmu logika sampai biologi
evolusioner sampai ilmu komputer.
 5
KOMBINATORIK

Faktorial

Faktorial merupakan hasil perkalian antara bilangan bulat positif yang

kurang dari atau sama dengan n yang dilambangkan Tanda seru (!)
Jika n adalah bilangan asli, maka n
factorial, ditulis n! diartikan
sebagai n(n-1)(n-2)….3.2.1 dan

didefinisikan 0!=1
 6
CONTOHNYA

Bentuk faktorial dari 0! hingga 5! Adalah seperti berikut ini:

0! = 1
1! = 1

2! = 1 × 2 = 2
3! = 1 × 2 × 3 = 6
4! = 1 × 2 × 3 × 4 = 24
5! = 1 × 2 × 3 × 4 × 5 = 120
 7
KOMBINATORIK

Kombinasi
Istilah kombinasi dalam matematika kombinatorik berarti
himpunan objek yang tidak mementingkan

urutan.
n!
Didenifisikan C(n, r) =
(r! (n – r)!)
 8
KOMBINATORIK

Kombinasi

Keterangan:
C = kombinasi

n = jumlah objek seluruhnya

r = jumlah objek yang harus dipilih
! = nilai faktorial
 9
KOMBINATORIK

Permutasi

Istilah permutasi dalam matematika kombinatorik berarti

himpunan objek yang mementingkan urutan.

n!
Didenifisikan P(n, r) =
(n – r)!
 10
KOMBINATORIK

Permutasi

Keterangan:
C = kombinasi

n = jumlah objek seluruhnya

r = jumlah objek yang harus dipilih
! = nilai faktorial
 11
KOMBINATORIK

Kombinasi dengan perulangan

Kombinasi dengan pengulangan berukuran r dari n objek adalah

pengambilan seleksi berukuran r dari kumpulan n objek dengan

urutan tidak diperhatikan dan pengulangan/ pengembalian
dibolehkan.

(n+r-1)!
Didenifisikan C(n+r-1,r) =
r! (n-1)!
 12
KOMBINATORIK

Permutasi dengan perulangan

Permutasi dengan pengulangan artinya permutasi yang

membolehkan objek yang sama
untuk muncul lebih dari satu
kali.
Didenifisikan P (n,r)= nr
KELOMPOK 1
M.Fajar alfarisi
Nanang syamsul
TERIMA KASIH