MATEMATIKA

XII-TKJ
KD 3.25
MENGANALISIS KAIDAH
PENCACAHAN,
PERMUTASI, DAN
KOMBINASI PADA
MASALAH
KONTEKSTUAL

Disusun Oleh:
Rukoyah
Fatchul Fajri
Kaidah Pencacahan
Kaidah pencacahan adalah suatu cara
aturan untuk menghitung semua
kemungkinan yang dapat terjadi dalam suatu
percobaan.
Adapun beberapa metode pada kaidah
pencacahan antara lain yaitu:
 Metode Aturan Pengisian Tempat
 Metode Aturan Perkalian
 Aturan Penjumlahan
 Notasi Faktorial
 Aturan Pengisian
Tempat
Contoh:
Gilang memiliki 3 kaos dengan warna putih, merah dan
biru dan juga memiliki 2 celana panjang yang berwarna
hitam dan cokelat. Tentukan beberapa kemungkinan
Gilang akan menggunakan kaos dan juga celana
panjang.
Penyelesaian:
Ada 3 cara untuk menentukan berbagai kemungkinan
Gilang menggunakan kaos dan celana panjang.

c. Himpunan pasangan terurut

{(Putih, Hitam), (Putih, Cokelat), (Merah, Hitam),
(Merah, Cokelat), (Biru, Hitam), (Biru, Cokelat)}
 Aturan Perkalian
Jika terdapat n unsur yang tersedia,
K1= banyak cara untuk menyusun unsur pertama
K2= banyak cara untuk menyusun unsur kedua setelah unsur pertama tersusun
Kn= banayak cara untuk menyun unsur ke-nsetelah objek n-1 unsur sebelumnya
tersusun
Maka banyak cara untuk menyusun n unsur yang tersedia adalah:
k1 x k2 x k3 x .... x kn
Contoh :
Iwan memiliki 5 jenis baju yang berbeda, 2 jenis celana yang berbeda, 2
topi yang berbeda, 3 dasi yang berbeda, dan 4 pasang yang berbeda.tentukan
ada berapa banyak cara iwan menggunakan seragam jika semua jenis harus
di pakai?
Jawab:
Jika: k1= 5, k2= 2, k3=2, k4=3, k5=4
Penyelesaian
 k1 x k2 x k3 x k4 x k5
 5x2x2x3x4
 240 cara.
 Aturan Penjumlahan
Jika terdapat n peristiwa yang saling lepas,
K1 = banyak cara pada peristiwa pertama
K2 = banyak cara pada peristiwa kedua
K3 = banyak cara pada peristiwa ketiga
Kn = banyak cara pada peristiwa ke-n
Maka banyak cara untuk n peristiwa secara keseluruhan
adalah
k x k x k x .... x
1 2 3
kn
Contoh :
Dirumah Wati terdapat 3 jenis sepeda berbeda, 2 jenis sepeda
motor berbeda, dan 2 mobil yang berbeda. Jika wati ingin
berpergian ada berapa cara wati menggunakn kendaraan yang
ada di rumahnya ?
Jawab:
Jika: k1= 3, k2= 2, k3= 2
Penyelesaian
 k1 + k2 + k3
 3+2+2
 Notasi Faktorial
Misalkan ada n bilangan asli,
Notasi faktorial adalah n! Dibaca “n faktorial”.
Cara penghitungannya :
n ! = n x (n-1) x (n-2) x (n-3) x .... x
3x2 x1
dengan 0! = 1
Contoh:
Tentukan nilai dari
1. 5!
2. 2! + 3!
3. 3! x 5!
8!
4. 2𝑥6!
Jawab:
1. 5! = 5 × 4 × 3 × 2 × 1 = 120.
2. 2! + 3! = (2 × 1) + (3 × 2 × 1) = 2 × 6 = 12
3. 3! x 5! = (3 x 2 × 1) + (5 x 4 x 3 × 2 × 1) = 6 × 120 =
720
8! 8𝑥7𝑥6! 56
Permut Apa itu Permutasi?
asi Permutasi adalah susunan berurutan dari
semua atau sebagian elemen dari suatu
Berikut ini adalah jenis-jenis permutasi:
himpunan.
1. 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:
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…?

Jawab:
jika : Dari lima bendera yang ada, berarti n = 5,

Penyelesaian
5! = 5.4.3.2.1 = 120 cara.
2. Permutasi n elemen, tiap permutasi terdiri dari
r unsur dari n elemen dengan r ≤ n
Untuk semua bilangan positif n dan r, dengan r≤n, banyaknya
permutasi dari n objek yang diambil r objek pada satu waktu adalah:

Contoh :
Tentukan banyaknya susunan 3 huruf dari huruf A,B,C,D,E,F.
Jawab :
Jika : n=6, r=3
Penyelesaian

𝐧! 𝟔!
𝐏 𝐧,𝐫 = 𝐏 𝟔,𝟑 =
𝐧−𝐫 ! 𝟑!
𝟔! 𝟔𝐱𝟓𝐱𝟒𝐱𝟑!
𝐏 𝟔,𝟑 = 𝐏 𝟔,𝟑 = = 𝟏𝟐𝟎
𝟔−𝟑 ! 𝟑!
3. Permutasi dari n unsur yang mengandung p.q
dan r unsur yang sama
Rumus : 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 :
Tentukan banyak kaya yang dapat disusun dari kata “
CATATAN”
Jawab :
Jika : - n = 7, k1 (C) = 1, k 2 (A) = 3, k 3 (T) = 2, k 4 (N) = 1
Penyelesaian
n! 840
P(n,k1,k2,kt) = P(7,1,3,2,1) = = 420
k1 !k2 !….kt 2
7!
P(7,1,3,2,1) =
1! 3! 2! 1!
7x6x5x4x3!
P(7,1,3,2,1) =
1x 3! x 2x1 x1
4. Permutasi Siklis
Permutasi siklis adalah permutasi melingkar (urutan
melingkar).
Contoh :
Dari 5 orang anggota keluarga akan duduk mengelilingi
sebuah meja bundar, banyak cara susunan yang dapat dibuat
dari 5 orang tersebut adalah...?

Jawab:
Jika: n = 5
Penyelesaian
5Psiklis = (5 – 1)! = 4! = 4.3.2.1 = 24 cara.
5. Permutasi berulang dari n unsur, tipe permutasi
terdiri dari k unsur
Rumus :
Pn =
nk
Contoh:
Banyak susunan 3 bilangan dari angka-angka 1, 2, 3, 4, 5
dan 6 adalah…

Jawab:
Jika : - k = 3, dan n = 6
Penyelesaian
Pn = nk
P6 = 63 = 216 susunan.
 1. Kombinasi K unsur dari N unsur yang berbeda
𝑛! misal dari n unsur yang berbeda
Ckn =

KOMBINASI
𝑛 − 𝑘 ! 𝑘! akan disusun k unsur tanpa mem-
perhentikan urutan .Banyaknya
Suatu kombinasi dari cara untuk menyusun k unsur
anggota suatu himpunan tersebut merupakan masalah
adalah sembarang kombinasi k dari n ditulis nCk atau
pemilihan dari satu atau C n
. N unsur dengan beberapa
2. Kombinasi K unsur dari
k
lebih anggota himpunan itu unsur yang sama
tanpa mem- perhentikan
n1Ck1 x n2Ck2 x ….x neCke
urutan.
 CONTOH
1. Kelas 12 TKR akan mengadakan rapat yang di hadiri

KOMBINASI oleh 9 orang akan tetapi 4 orang akan menjadi juru

bicara. Tentukan cara memilih 4 orang tersebut jika:
Suatu kombinasi dari a) Tanpa syarat apapun.
anggota suatu himpunan b) 2 orang harus selalu terpilih.
adalah sembarang Jawab :
pemilihan dari satu atau
a) Jika: n=9, k=4 b) Jika: n=7, k=2
lebih anggota himpunan itu Penyelesaian Penyelesaian
tanpa mem- perhentikan 9
9! 7
7!
C4 = C2 =
urutan. 9 − 4 ! 4! 7 − 2 ! 2!
9x8x7x6x5! 7x6x5!
C49 = C27 =
5! (4x3x2xx1) 5! (2x1)
9
504 7
42
𝐶4 = = 126 C2 = = 21
4 2
 CONTOH
2. Fahmi membeli 2 buku, 1 pulpen dari gatan dimana

KOMBINASI memiliki 4 buku yang berbeda 3 pulpen yang berbeda.

Tentukan berapa cara Fahmi memilihnya!
Suatu kombinasi dari Jawab :
anggota suatu himpunan
Jika: n1 = 4, n2 = 3, k1 = 2, k2 = 1
adalah sembarang Penyelesaian
pemilihan dari satu atau 𝑛 𝑛
=> 𝐶𝑘11 𝑥𝐶𝑘22
lebih anggota himpunan itu => 𝐶24 𝑥𝐶13
tanpa mem- perhentikan 4! 3!
=> 𝑥
urutan. 4 − 2 ! 2! 3 − 1 ! 1!
4𝑥3𝑥2! 3𝑥2!
=> 𝑥
2! (2𝑥1) 2! (1)
12 3
=> 𝑥 = 18
2 1
THANK YOU
SO MUCH