PERMUTASI DAN KOMBINASI

http://www.free-powerpoint-templates-design.com
n! FAKTORIAL
 ?
Apa itu Faktorial?
Notasi faktorial merupakan notasi operasi hitung yang ditandai dengan tanda
seru (!). Notasi ini menandakan bahwa perhitungan yang harus
dilakukan adalah mengalikan semua bilangan asli dari bilangan paling
besarnya sampai dengan bilangan satu. Bilangan di depan notasi
faktorial adalah bilangan tertingginya.

n! = n.(n-1).(n-2)..... .1

CONTOH : Jadi, nilai dari

5! = 5.4.3.2.1
Tentukan nilai dari 5! 5! = 120 5! adalah 120
CONTOH SOAL

Pembahasan :
Pr
n
PERMUTASI
Permutasi dapat diartikan sebagai aturan pencacahan/penyusunan dengan
MEMPERHATIKAN URUTAN OBJEK.

Ada 5 Jenis
Permutasi
Beserta Rumusnya
 Permutasi dari n elemen, tiap permutasi terdiri dari n elemen
Jika ada unsur yang berbeda diambil n unsur,
maka banyaknya susunan (permutasi) yang berbeda dari n unsur tersebut adalah
P(n,n) = n! atau nPn = n!

Contoh Soal :
Untuk menyambut sebuah pertemuan delegasi negara yang dihadiri oleh lima negara,
panitia akan memasang kelima bendera dari lima negara yang hadir. Banyak cara
panitia menyusun kelima bendera tersebut adalah…
Pembahasan :

Dari lima bendera yang ada, berarti n = 5, maka banyak susunan bendera yang
mungkin yaitu:
5! = 5.4.3.2.1 = 120 cara.
 Permutasi n elemen, tiap permutasi terdiri dari r unsur dari n elemen
dengan r ≤ n

Contoh Soal :

Pembahasan : 3 8
 Permutasi dari n unsur yang mengandung p.q dan r unsur yang sama

Keterangan:
n = banyaknya elemen seluruhnya
k1 = banyaknya elemen kelompok 1 yang sama
k2 = banyaknya elemen kelompok 2 yang sama
kt = banyaknya elemen kelompok kt yang sama
t = 1,2,3,…

Contoh Soal :

Pembahasan :
Dari kata ”BASSABASSI”, banyak huruf (n) = 10
k1 = huruf B = 2
k2 = huruf A = 3
k3 = huruf S = 4
k4 = huruf I = 1
 Permutasi Siklis

Contoh Soal :

Pembahasan :
 Permutasi berulang dari n unsur, tipe permutasi terdiri dari k unsur

Contoh Soal :

Pembahasan :
Cr
n
KOMBINASI
KOMBINASI dapat diartikan sebagai aturan pencacahan/penyusunan
TANPA MEMPERHATIKAN URUTAN OBJEK.
Contoh Soal :

Ada berapa banyak cara menyusun 3 orang jika ada 8 orang yang ditunjuk

Pembahasan :

Contoh Soal :
BINOMIAL
NEWTON
Binomial Newton adalah teorema yang menjelaskan mengenai pengembangan
eksponen dari penjumlahan antara dua variabel (binomial).
Dalam Binomial Newton menggunakan koefisien-koefisien (a + b)n.

Misalnya, n = 2
Didapat : (a + b)2 = (1) a2 + 2ab + (1) b2

Koefisien-koefisien hasil penjabaran (a + b)2 adalah 1, 2, 1 yang senilai dengan

C(2,0) dan C(2,2) dapat ditulis

2! 2! 2!
= 𝑎2 + 𝑎𝑏 1 + 𝑏2
2−0 ! .0! 2−1 ! .1! 2−2 ! .2!

= (1) a2 + 2ab + (1) b2

contoh